Z
когда то мой знакомый написал не только поиск пути. Но с учётом того, что мы знаем где кто будет находится в ячейки в определенный момент времени https://gamedev.ru/code/forum/?id=196375
Size: a a a
2021 February 14
Z
может что, пригодится.
Z
и мы соревновались по скорости, ну результат вы уже знаете. Его алгоритм работал в 25 раз быстрее)
P
В третьем варианте есть прикольная идея смещать точки в треугольнике именно в исходную и искомую
Забыл сюда отписаться.
Я кстати не понял почему они не могли сразу до соседних ячеек считать путь от позиций, зачем надо было смещать что-то
Я кстати не понял почему они не могли сразу до соседних ячеек считать путь от позиций, зачем надо было смещать что-то
Z
чтобы не врезаться в стены скорее всего. То есть у них границы навмеша были прямо к стене
KF
KF
для вот такого кейса
P
А, точно у них же граф на высоком уровне а не меш уже, я запутал сам себя
P
Все логично тогда
KF
чтобы путь строился кратчайший, а не до центра чанка + от центра чанка до точки
KF
тогда путь слева или справа был бы равнозначным
АТ
я видел алгоритм и программу на с++ , которая искала ячейки 100x100 со скоростью 20мс. при чём, это ещё с разным уровнем препятствий. ну то есть чтобы пройти через клетку надо допустим 5 шагов.
поиск ячейки в квадрате 100 на 100 за 20 мс? Это очень медленно же
АТ
На тему поиска пути на регулярной квадратной не перестаю пиарить Binary Blocked Jump Point Search:
АТ
Я год назад активно изучал тему, и вот этот алгоритм просто чертовски быстрый.
FB
Обучение с подкреплением для поиска пути кто-то использовал?
АТ
Ты про ландмарки?
АТ
Нет, но их можно туда добавить
АТ
Но там и без лендмарков бешеные показатели
FB
Я про нейронку на ифах, которую разработчик предварительно обучит