Я реализовал основанный на сетке A * pathfindinder в Java.Я хотел бы создать навигационный указатель на основе сетки / многоугольника, но у меня проблема в следующем:
Если бы я нашел оранжевый маршрут, то я мог бы использовать что-то вроде алгоритм воронки , чтобы выправить его, чтобы получить нужный маршрут (синий).Однако, если программа рассчитает стоимость каждого из маршрутов, красного и оранжевого, то будет сказано, что красный - дешевле.Как мне запрограммировать алгоритм A * и / или создать меши, чтобы этого не происходило.