我已经实现了标准的A * Pathfinding算法，并且可以在2D网格上正常工作 .
我的问题是，有没有办法对线进行加权，使它们采取“最直线”的路径而不是目前所采用的潜在最短路径 . 因此，不是采用短路径和以Z字形图案移动的线，而是先尝试找到一个直角 .
任何资源或建议的链接将不胜感激！
你的意思是他们会在网格上对角线移动吗？您所要做的就是打开节点扩展代码以扩展（1,1），（ - 1，-1），（1，-1）和（-1,1），将其转换为正交红衣主教 . 如果你的A *算法是正确的，他们将倾向于单个对角线移动，比如说东方然后向北移动 .
如果你想自由地跨越更大的区域，那就稍微不同了，而且更难做到 .
1 回答
你的意思是他们会在网格上对角线移动吗？您所要做的就是打开节点扩展代码以扩展（1,1），（ - 1，-1），（1，-1）和（-1,1），将其转换为正交红衣主教 . 如果你的A *算法是正确的，他们将倾向于单个对角线移动，比如说东方然后向北移动 .
如果你想自由地跨越更大的区域，那就稍微不同了，而且更难做到 .