无网格寻路 - Unity3D

Question

我想知道在尝试实现寻路但不使用网格时采取什么最佳方法。

在这个例子中，玩家可以在网格上放置道路图块，但我只想找到放置的道路（不需要为整个地图计算）。

我尝试了几件事，但没有运气。

任何帮助，将不胜感激。

提前致谢。

Answer 1

我认为您正在寻找 A* 算法。 还有其他方法可以做到这一点，但大多数都是基于图形的，包括Unity NavMesh 。

有一个带有交互式示例和实施指南的令人惊叹的网站，无论您是想自己实施还是只是了解它的工作原理，它肯定会有所帮助： https://www.redblobgames.com/pathfinding/a-star/introduction。 html