Алгоритм обхода не прямоугольного препятствия

[Sir_DEEMER]

Делаю небольшую игру собственно, вида с верху. И хотелось бы сделать препятствия, через которые нельзя было бы пройти, но можно обойти, найдя правильный путь и не уткнувшись в угол.
Нарисовал для наглядности )

[_musicano]

Может, тебе поможет вот эта статья?
http://xitri.com/2008/09/29/simple-e...iew-part2.html

[Sir_DEEMER]

Спасиб. Попробую над этим подумать. Если все сделаю, надеюсь выложу.

[VovkaMorkovka1]

Попробуй волновой алгоритм с выходом из локальных минимумов.

[yaa]

пришлось недавно писать такое, правда на java. Алгоритм свой, авторский.

[Tails]

Искать путь по линиям будет сложновато, может проще разбить на сетку с мелкими ячейками ?

[Hauts]

Почитайте.