самый рулезный поиск пути ето полу-real-time поиск пути
нам физик обяснял что сущестуют такие методы поиска пути
вообщем к обычной карте по которой ведется поиск пути добавляют уже просчитаные комбинации
их обычно в 5-10 раз меньше чем максимальное количество возможных комбинации
прикол в том что алгоритм пытается составить новый путь так :
сначала ищется самая ближняя прощитаная точка от начала пути
и ищется самая ближняя точка от конца пути
и потом ищется просчитаный путь который может лежать в близи етих просчитаных точек
так вообщем ето молниеносный алгоритм... потомучто мы делаем около 20-40 команд и получаем готовый путь
вот так
)
я лично даже невидел реализации... или попыток реализации такого алгоритма в играх
имхо наш физик рулит
)