Алгоритм нахождения кратчайшего пути в играх

[arechemist]

Нашел на этом сайте статью по теме, но в нее не въехал, может у кого-нибудь есть пример с исходником?

Я пытался пройти от точки А до точки B по уравнению линии проходящей через две точки. Пока между этими точками нет препятствий все работает! Но вот когда межну точками непроходимый участок, то начинаются проблемы...

[GSerg]

Так спрашиваешь, как будто задача донельзя тривиальна
http://algolist.manual.ru

[arechemist]

Благодаря этому волновому алгоритму у меня появилась идея!
Идея то появилась, но еще пока не созрела! Нужно еще немного доработать...
Когда додумаю обязательно напиишу... и может быть пришлю пример!

[Mikle]

В исходниках уже давно лежит мой исходник игры Lines. Там есть и нахождение кратчайшего пути.

[arechemist]

Спасибо Mikle, сейчас гляну!