![]() |
Поиск пути в TD играх
Привет!
В этой игре http://www.kongregate.com/games/pree...er-defense-1-5 добились очень быстрой скорости поиска пути. Я пробовал А*, время на поиск больше на порядки.. ( В этой игре всегда находится кратчайший путь, путь считается для многих объектов. Путь считается в начале волны и каждый раз при постройке новой башни. Кто что думает/знает про алгоритм поиска в этой игре? Где копать, чтобы добиться такой скорости? |
какой A*, простая трассировка достаточна здесь. Она во много раз быстрее. Ценность переходов между клетками явно тут не учитывается.
|
Та ну, какая трассировка, там все чудики по кратчайшему пути идут всегда. Трассировкой этого не достичь, я так понимаю?
|
|
| Часовой пояс GMT +4, время: 19:28. |
Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.