Как решить проблему угла резки у звезды - PullRequest
0 голосов
/ 25 сентября 2019

Я пытаюсь реализовать * поиск пути для моей 3d игры

Я реализовал это, и оно работает

Но есть проблема с этим углом резки

enter image description here

Это при выполнении диагональных прыжков (проверка диагональных соседних узлов).В 2d это можно предотвратить, выполнив некоторые проверки, например, если «вверх» и «вправо» заблокированы, не берите правого соседа для вычислений, но в 3-й проверке становится слишком много и утомительно… так что, если я все еще хочудиагональные пути, что может быть разумным решением?

...