самый рулезный поиск пути ето полу-real-time поиск пути

нам физик обяснял что сущестуют такие методы поиска пути

вообщем к обычной карте по которой ведется поиск пути добавляют уже просчитаные комбинации
их обычно в 5-10 раз меньше чем максимальное количество возможных комбинации

прикол в том что алгоритм пытается составить новый путь так :
сначала ищется самая ближняя прощитаная точка от начала пути
и ищется самая ближняя точка от конца пути
и потом ищется просчитаный путь который может лежать в близи етих просчитаных точек

так вообщем ето молниеносный алгоритм... потомучто мы делаем около 20-40 команд и получаем готовый путь


вот так :))
я лично даже невидел реализации... или попыток реализации такого алгоритма в играх

имхо наш физик рулит :))

http://blitzetc.boolean.name/astar.htm

кстати очень забавная вещь "алгоритм А*"... достаточно оптимализованный и не супер сложный ;)

для реализации такого метода в чистом A* требуется больше усилий

:) хех...
так вот