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

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

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