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