如何使用图形Unity3d创建A * Pathfinding的最佳方法

Question

我想在Unity3d中创建类似this的东西，并且能够实现A *寻路算法。

我真的不知道如何实现这个，你能帮助我吗？

我的想法是为每个节点和每个边缘的游戏对象创建一个游戏对象，但我该如何关联它们呢？

我想我只需要这个概念就可以开始开发它了。

谢谢！

Answer 1

Sebastian Lague关于A* Algorithm implementation in Unity3d的精彩教程系列，请看这个。我相信它会对你有所帮助。

除此之外，Unity3d还通过NevMesh提供了有关路径查找的重要支持，并在内部也提供了A *算法。

  

找到路径的常用算法是 A * （发音为“ A star ”），其中   是Unity使用的（More）。