1 或使用类似语言的版本。一种适用于所有类型的地图的不仅仅是2D。有谁知道我可以在PHP中找到A *算法的简单版本? 来源 2010-05-12 user336327 +0 你能详细说明你希望解决的地图类型吗?我猜想3D,但3D在游戏引擎中,还是3D在所有轴上运动? – Mathew 2010-05-12 10:34:48 +0 我在google上找到的所有示例都与网格上的路径查找有关。我只需要浏览一个有起点和终点的网络图。像这样一个10开始,50结束: http://en.wikipedia.org/wiki/File:Pert_chart_colored.gif 我打算修改a *算法以找到最长的路径。有更好的算法吗? – user336327 2010-05-12 10:47:36
1 2d/3d并不真正相关,任何最短路由算法都应该基于一个简单的节点网络,而不是二维或三维表示。 http://codezilla.com/projects/a-star/ 来源 2010-05-12 11:32:31
你能详细说明你希望解决的地图类型吗?我猜想3D,但3D在游戏引擎中,还是3D在所有轴上运动? – Mathew 2010-05-12 10:34:48
我在google上找到的所有示例都与网格上的路径查找有关。我只需要浏览一个有起点和终点的网络图。像这样一个10开始,50结束: http://en.wikipedia.org/wiki/File:Pert_chart_colored.gif 我打算修改a *算法以找到最长的路径。有更好的算法吗? – user336327 2010-05-12 10:47:36