a-star

3зной

2ответ

Unity A * Pathfinding Project: Repath заставляет персонажа двигаться в противоположном направлении

, пожалуйста, посмотрите это короткое видео, чтобы увидеть проблему. Как только появляется около 23 символов, они начинают двигаться в разных направлениях. Пожалуйста, помогите мне, я стараюсь изо все

3зной

1ответ

Реализовать алгоритм траектории звездочки (A *) на большой карте, низкая производительность

Я использую эту звезду (A *) Pathfinder.java для вычисления & генерировать свой маршрут в приложении для Android-карт. https://github.com/xSmallDeadGuyx/SimpleAStar/blob/master/Pathfinder.java Размер

1зной

1ответ

Priority Queue - Эффект обновления ключей за его спиной

Я пытаюсь понять, почему моя реализация A * -поиска кажется прекрасной, хотя я, кажется, обновляю ключи за задней очередью приоритетов. В моем классе, который представляет собой карту, у меня есть сле

-1зной

1ответ

C++, A * Программа поиска не вычисляет расстояние от выхода правильно

У меня возникли проблемы с Visual Studio, поэтому извиняюсь заранее, но я использую онлайн-сайты для компиляции и не могу использовать точки останова, так как так же, как хотелось бы в этой программе

0зной

1ответ

Эвристика для A *, когда разрешено только диагональное перемещение

Я планирую использовать алгоритм A * для поиска пути на бесконечной сетке с препятствиями, где допускаются только диагональные движения. Но я не уверен в том, какую эвристику использовать. Я знаю, что

1зной

1ответ

A * Pathfinding с лихой механиком

Если бы у меня была 2D-среда, в которой я мог двигаться в четырех направлениях, но в дополнение к этим направлениям я мог бы броситься в направлении, пока я не ударил стену, как бы рассчитать допустим

0зной

1ответ

алгоритм оптимального поиска без допустимой эвристики

Пожалуйста, простите меня, если я не использую правильные условия или не упустил существующее решение. Я не знаком с поисковыми алгоритмами и теориями. Я просто хотел бы решить проблему. Я ранее испол