Извините, ничего не найдено.

28.11.2005, 23:55

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

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

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

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

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

вот так

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

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

)

impersonalis · 29.11.2005, 00:03

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

Заметки к реализации
6
Для длинных путей можно использовать предварительно просчитанные пути.

alex-mad · 29.11.2005, 00:06

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

29.11.2005, 00:16

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

alex-mad · 29.11.2005, 00:21

Originally posted by jimon@Nov 28 2005, 11:16 PM
для реализации такого метода в чистом A* требуется больше усилий

хех...

а без труда не выловишь и рыбки из пруда

так вот