| ||||||||
| ||||||||
|
|
||||||||||||||||||
19.08.2009, 20:34
|
|
||||
 Регистрация: Apr 2003
Адрес: Ukraine, Kiev
Сообщений: 189
|
Поиск пути в TD играх
Привет!
В этой игре http://www.kongregate.com/games/pree...er-defense-1-5 добились очень быстрой скорости поиска пути. Я пробовал А*, время на поиск больше на порядки.. ( В этой игре всегда находится кратчайший путь, путь считается для многих объектов. Путь считается в начале волны и каждый раз при постройке новой башни. Кто что думает/знает про алгоритм поиска в этой игре? Где копать, чтобы добиться такой скорости?
__________________
Платон мне друг, но истина в вине. |
|
20.08.2009, 01:46
|
|
||||
|
ветеран форума
 Регистрация: May 2006
Адрес: Москва
Сообщений: 2,978
|
какой A*, простая трассировка достаточна здесь. Она во много раз быстрее. Ценность переходов между клетками явно тут не учитывается.
__________________
4am is time to rock |
|
20.08.2009, 02:00
|
|
||||
|
[+] 1.1 14.09.2005
[учимся называть темы по-человечески]
Регистрация: Jun 2005
Сообщений: 54
|
Та ну, какая трассировка, там все чудики по кратчайшему пути идут всегда. Трассировкой этого не достичь, я так понимаю?
|
|
01.12.2009, 21:00
|
|
||||
 |
__________________
if (love is true) break my.heart; |
 |
 |
Часовой пояс GMT +4, время: 22:59. |
|
|
« Предыдущая тема | Следующая тема » |
| Опции темы | |
| Опции просмотра | |
|
|
Линейный вид
