无网格寻路 - Unity3D
Gridless Pathfinding - Unity3D
我想知道在不使用网格的情况下尝试实现寻路时采用什么最佳方法。
在这个例子中，玩家可以在网格上放置道路砖，但我只想寻路放置的道路（不需要计算整个地图）。
我已经尝试了几件事，但没有成功。
如有任何帮助，我们将不胜感激。
提前致谢。
我认为您正在寻找 A* 算法。还有其他方法可以做到这一点，但大多数都是基于图表的，包括 Unity NavMesh.
有一个很棒的网站，其中包含交互式示例和实施指南，无论您是想自己实施还是只是了解它的工作原理，它肯定会对您有所帮助：
https://www.redblobgames.com/pathfinding/a-star/introduction.html
我想知道在不使用网格的情况下尝试实现寻路时采用什么最佳方法。
在这个例子中，玩家可以在网格上放置道路砖，但我只想寻路放置的道路（不需要计算整个地图）。
我已经尝试了几件事，但没有成功。
如有任何帮助，我们将不胜感激。
提前致谢。
我认为您正在寻找 A* 算法。还有其他方法可以做到这一点，但大多数都是基于图表的，包括 Unity NavMesh.
有一个很棒的网站，其中包含交互式示例和实施指南，无论您是想自己实施还是只是了解它的工作原理，它肯定会对您有所帮助： https://www.redblobgames.com/pathfinding/a-star/introduction.html