Обновить
21
0

Пользователь

Отправить сообщение
дайте ссылочку на D*. никак не могу найти
я это видел, но это не совсем то, что нужно.
но как производить поиск пути в такой системе координат? и всё равно не вижу, чем это будет быстрее.
покажите примеры проектов с такой системой координат. интересно посмотреть.
почитаю про D*. но в данном случае мне важнее скорость.
«работа с шестиугольной сеткой (нахождение соседей по координатам ячейки, нахождение координат центра и углов ячейки по её координатам и т.д.)» — это всего лишь несколько арифметических действий. не думаю, что было бы быстрее всё это посчитать заранее и потом вытаскивать из массива.

«порядковое обозначение ячеек» — это ещё сложней, так как для разной размерности карты и порядковые номера, например, соседей будут другие. опять же придётся их вычислять по какому-нибудь алгоритму. или я не правильно вас понял?
представленная реализация учитывает «вес» клетки. посмотрите демку.
A* и волновой — это не одно и то же.
так везде или хексы или квадраты. в старкрафте, например квадраты.
а что вы имеете в виду под fov? интересно посмотреть…
я пользовался этим описанием
вот в википедии

Информация

В рейтинге
Не участвует
Откуда
Сыктывкар, Коми, Россия
Дата рождения
Зарегистрирован
Активность