path-finding

1зной

4ответ

Простой алгоритм перехода от одной плитки к другой, используя только движения шахматного рыцаря

У меня есть проблема, показанная ниже, которая хочет найти самый быстрый способ добраться между любыми двумя точками, используя только ходы рыцаря в шахматы. Моя первая мысль была для нас алгоритмом A

python algorithm path-finding 2016-11-06

---

1зной

2ответ

Поиск более близкого игрока с NavMesh

В моей сцене у меня есть мой NavMesh в центре (желтый) с тремя кубами, которые нужно отследить. Я хочу, чтобы NavMesh находил ближайший с самым коротким путем к нему из всех кубов и начинал следовать

c# unity3d monodevelop path-finding 2016-11-20

---

1зной

1ответ

Алгоритм кратчайшего пути: множественный источник, ближайший пункт назначения

Алгоритмы, такие как алгоритм Беллмана-Форда и алгоритм Дейкстры, заключаются в поиске кратчайшего пути из одной начальной вершины на графике для каждой другой вершины. Их множественная исходная верси

algorithm graph graph-algorithm path-finding 2016-11-26

---

1зной

1ответ

A * pathfinding - Медленный с огромными открытыми картами

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

c++ algorithm qt dijkstra path-finding 2016-12-07

---

3зной

1ответ

GameplayKit> Редактор графики сценария> Как использовать его для поиска пути?

Недавно Apple представила элементы GameplayKit для редактора сцен Xcode, и это здорово. Тем не менее, я, кажется, есть проблемы с элементом навигации Graph: То, что я пытаюсь добиться того, чтобы нари

ios swift sprite-kit path-finding gameplay-kit 2016-12-18

---