星空寻路

Question

我已经实现了标准的A*路径查找算法，并让它在2D网格上工作得很好。

我的问题是，是否有一种方法来称重这些线，使它们采用“最直”的路径，而不是目前所采用的潜在最短路径。因此，他们试图先找出一个直角，而不是以一条曲折的方式走在较短的路径上。

任何与资源或建议的链接都将不胜感激！

Answer 1

你的意思是他们会在网格上斜移？您所要做的就是打开节点展开代码，使其也展开(+1，+1)，(-1，-1)，(+1，-1)和(-1，+1)，将其变为正交的，而不是基数。如果你的A*算法是正确的，他们会倾向于一个单一的对角线移动，比如说一个东移，然后是北移。

如果你想自由地跨越更大的区域，那就有点不同了，也很难做到。