Алгоритмы нахождения пути - какой тут?

[Sp1R1t]

так если плиточный мир, почему бы не взять какой-нибудь усовершенствованный astar? у него хорошая скорость, тормозов за ним не замечал(делал что-то вроде pacman)

[Sp1R1t]

народ, а есть какие-нибудь алгоритмы, которые ищут путь, не деля мир на плитки?

[DnV]

Сообщение от sinya

Вот мне очень нравится, как тут сделано: http://www.kongregate.com/games/pree...-tower-defense
Кто-нибудь скажет, какой алгоритм тут использован? В этом примере хоть конечная точка и не меняется, зато меняется расположение препятствий..

Может быть конечно отвечу запоздало, но тема вроде всегда актуальна. ИМХО в примере по ссылке используется не только клеточный алгоритм, но и хитТест Вывод сделан по тому, что во время игры пару раз смайлы проскакивали через стену. Глюк обработчика события наверно более реален, чем ошибка в расчете по алгоритму.