Делаю игру. Стратегия, похожая на героев. Задумался над определением маршрута игрока к выбранной точке на карте. Т.е. что б один раз тыкнуть, а он сам туда дошел через все препятствия.
Делаю игру. Стратегия, похожая на героев. Задумался над определением маршрута игрока к выбранной точке на карте. Т.е. что б один раз тыкнуть, а он сам туда дошел через все препятствия.
С любовью к вам, Yandex.Direct
Размещение рекламы на форуме способствует его дальнейшему развитию
Ищите описание трассировки маршрута Медноноговым в его играх.
---------- Post added at 00:18 ---------- Previous post was at 00:12 ----------
Вот тут есть даже примеры: http://pmg.org.ru/ai/raypath.zip
Последний раз редактировалось null_device; 07.01.2012 в 20:23.
Когда есть, но не знаешь где - это все равно, что нету.
Спасибо, посмотрю!
В первой ссылке есть несколько вариантов метода построения пути..
Когда есть, но не знаешь где - это все равно, что нету.
Полезно! Правда, как только начал читать, сразу все сам догнал)
Если стратегия реального времени, то волновой метод не прокатит по быстродействию. Тогда лучевой метод или его разновидности:
http://zx.pk.ru/showpost.php?p=348579&postcount=63
http://zx.pk.ru/showpost.php?p=372558&postcount=99
герои это пошаговая стратегия.
тогда волновой метод - самое простое.
Спасибо всем за подсказки, но в данный момент я делаю игру для современных пк (тока не ругайтесь)))).
Проблем с быстродействием нет в принципе. но в игре такого формата как у меня волновой подходит идеально.
Кстати, когда реально начал писать программу, почему-то машина упорно отказывалась ехать куда надо. а оказалось в одной строчке минус где надо не поставил))) на поиск ошибки потратил около часа! думал, вообще комп разобью... Будьте внимательней)))
в качестве оправдания ты теперь обязан сделать игру под спек ибо нефиг смущать народ пц.
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)