Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Поиск пути в TD играх (http://www.flasher.ru/forum/showthread.php?t=128901)

sinya 19.08.2009 20:34

Поиск пути в TD играх
 
Привет!
В этой игре
http://www.kongregate.com/games/pree...er-defense-1-5
добились очень быстрой скорости поиска пути. Я пробовал А*, время на поиск больше на порядки.. ( В этой игре всегда находится кратчайший путь, путь считается для многих объектов. Путь считается в начале волны и каждый раз при постройке новой башни.

Кто что думает/знает про алгоритм поиска в этой игре? Где копать, чтобы добиться такой скорости?

DarkLight 20.08.2009 01:46

какой A*, простая трассировка достаточна здесь. Она во много раз быстрее. Ценность переходов между клетками явно тут не учитывается.

SanSan 20.08.2009 02:00

Та ну, какая трассировка, там все чудики по кратчайшему пути идут всегда. Трассировкой этого не достичь, я так понимаю?

Rzer 01.12.2009 21:00

http://www.policyalmanac.org/games/twoTiered.htm


Часовой пояс GMT +4, время: 19:28.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.