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

[Sir_DEEMER]

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

[_musicano]

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

[Sir_DEEMER]

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

[VovkaMorkovka1]

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

[yaa]

http://srpu.nm.ru/Untitled-2.png
пришлось недавно писать такое, правда на java. Алгоритм свой, авторский.

[Tails]

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

[Hauts]

Почитайте (http://coolisee.com/2010/05/21/poisk-puti-pathfinding/).