是否可以修改 A* 以返回匝数最少的最短路径?
一个复杂的问题:节点不能再仅仅通过它们的位置来区分,因为它们的父节点在确定未来的转弯时是相关的,所以它们也必须有一个与它们相关联的方向。
但我遇到的主要问题是如何将转数转化为部分路径成本(g)。如果我将 g 乘以所经过的圈数 (t),就会发生奇怪的事情,例如:一条较长的路径接近终点 N 圈优于较短的路径 N 圈靠近起点。
我正在考虑的另一个不太理想的解决方案是:在计算最短路径之后,我可以运行第二次 A* 迭代(使用不同的路径成本公式),这次限制在最短路径的 x/y 范围内,并返回转弯最少的路径。还有其他想法吗?