我在一个二维网格迷宫里，你只能水平和垂直移动。边缘成本是1，我使用曼哈顿距离来估计节点到目标的距离。
我的问题是，如果从当前节点开始查找到目标的路径，或者从目标节点开始查找返回到当前节点的路径，这是否会产生影响？
最佳答案
不，不管你是向前工作还是向后工作都没什么区别请记住，在实际应用中，您通常有许多目标节点，但几乎总是一个开始节点。如果只想到达一个目标节点，最好从开始节点向前搜索。
另外，请注意，如果使用可容许的启发式，a*将产生最优解。可能有多个同样最优的解决方案，因此向后搜索而不是向前搜索可能会导致找到一个不同但同样好的解决方案。
关于algorithm - A *算法-起点，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/58215817/