| ||||||||
| ||||||||
|
|
|||||||||||||||||
19.08.2009, 20:34
|
|
||||
 Регистрация: Apr 2003
Адрес: Ukraine, Kiev
Сообщений: 189
|
Поиск пути в TD играх
Привет!
В этой игре http://www.kongregate.com/games/pree...er-defense-1-5 добились очень быстрой скорости поиска пути. Я пробовал А*, время на поиск больше на порядки.. ( В этой игре всегда находится кратчайший путь, путь считается для многих объектов. Путь считается в начале волны и каждый раз при постройке новой башни. Кто что думает/знает про алгоритм поиска в этой игре? Где копать, чтобы добиться такой скорости?
__________________
Платон мне друг, но истина в вине. |
 |
Часовой пояс GMT +4, время: 18:55. |
|
|
« Предыдущая тема | Следующая тема » |
|
|
Древовидный вид