Алгоритм поиска пути Jump Point Search
http://habrahabr.ru/post/162915/
Поигрался с их очень юзабельными визуализатором на HTML5 http://qiao.github.com/PathFinding.js/visual/ (для сравнения там завизуализированы и другие алгоритмы поиска пути)
По субьеткивным ощущениям работает на порядок быстрее A* и ему подобных
__________________
Играю по фэншую используя /allblock, созерцая красоту игрового мира, сосредоточившись на получении энергии Ци при убийстве мобов.
icq= ((2*3*(19^2)*37)-1)*9
Последний раз редактировалось mikser, 24.12.2012 в 13:26.
|