PDA

Просмотр полной версии : Алгоритм поиска пути


terbooter
15.11.2008, 20:57
Есть матрица вида
01113
11101
11011
11010
31100
Точки: 3 - узлы. 0-непроходимые. 1- проходимые.
Ходить по диагонали нельзя.
Нужно определить связаны ли узловые точки, если да то кратчайшее расстояние.

Наверняка есть готовые алгоритмы, куда копать?

iNils
15.11.2008, 21:09
Флейм флеймом, но не надо сюда кидать серьезные вопросы.

Смольный (Smolniy)
16.11.2008, 02:44
http://simblob.blogspot.com/2008/02/interactive-illustration.html
http://www-cs-students.stanford.edu/~amitp/game-programming/a-star-flash/test.html

А вообще:
google -> "a-star" "a*" +algorithm +flash