Это великолепная дема демонстрирует скрипт нахождения пути из А в В в любом лабиринте. Демок там 5 - на все случаи жизни. Даже если пути нет, чар приходит в ближайшую к цели точку ( хотя это по всей видимости другой скрипт ). А потому, прошу знающих людей разобраться в нем и описать применение.
( хотелось бы так же понять, на каком алгоритме он работает )

http://www.excalistia.com/RPG/AStar14.zip
205кб

форум:
http://www.hbgames.org/forums/viewtopic.php?t=55274.0

Качать абсолютно всем и использовать в играх!