АТ
На любых картах (брал реальные карты из разных игр)
Size: a a a
2021 February 14
АТ
вот этот сет карт: https://www.movingai.com/benchmarks/grids.html
АТ
Я про нейронку на ифах, которую разработчик предварительно обучит
нет
АТ
мне кажется, это какая-то блажь
KF
но ведь JPS можно, в теории, адатировать на многоуровненые гриды. Там же основное - понять в каком месте этот самый джамп-поинт и куда он ведет. То есть грид вырождается в гораздо более мелкий взвешенный граф
KF
только определение рантаймовое
АТ
ну там не просто JPS, а именно blocked-based
АТ
там одной инструкцией процессора ты 32 клетки проверяешь
АТ
я адаптировал поддержку диагональных мувов
АТ
3д с этажами легко добавить
АТ
сложно добавить граф без чётких этажей
АТ
как в Encased
Z
поиск ячейки в квадрате 100 на 100 за 20 мс? Это очень медленно же
Наверное опять что то путаю. Буду точнее в высказываниях. В моём алгоритме не было jump и алгоритм за 1 тик делал лишь 1 шаг. То есть комп не тормозил. И могло одновременно искать путь несколько юнитов. Не помню реализовал или нет, но хотел ещё сделать хранение пути, чтобы остальным уже е нужно было искать, если пересекли чей то путь. Скорее так и не реализовал.
АТ
ну, если у твоего товарища обычный Астар, то вот этот алгоритм BBJPS его дёрнет по скорости раз в 8-10
АТ
А твой алгоритм соответственно в 200 раз )
АТ
Другое дело, что его не во все игры можно запихать, как уже было сказано выше.
Z
Ray marching помог понять в чём прелесть jump. Тут конечно все зависит от того где мы ищем путь. Если это лабиринт (или просто очень много препятствий, то проще создать заранее путь (spine), и jump будет бесполезен. Если пространство открытое, то jump даст просто поразительные результаты.
АТ
я тестировал на лабиринтах тоже
АТ
всё равно быстрее, чем обычным Астаром
АТ
вот на таких лабиринтах: