Java 迭代深化*星解释

有人能解释一下A*吗？我还是不明白它是怎么工作的。 迭代深化搜索w/深度优先搜索，如果仍然没有找到解决方案；增加深度++，直到找到解决方案

如果使用深度进行迭代深化，那么迭代深化A*使用什么来限制其搜索

这里有一张图片，如果你需要解释它是如何工作的，我只是不明白它是如何工作的

（1,2,4,9）等是步骤

0+2=2是f（n）=g（n）+h（n）

如果迭代深化使用深度，那么迭代深化A*使用什么来限制其搜索

IDA*的原始实现在每次迭代结束时都会有类似于

threshold++

的东西，类似于上面的

depth++

。这是为了让艾达可以接受

更好的算法（仍然保持IDA*可接受）是将阈值增加下一个最小的可用g（）代价（从封闭集到开放集）

---

请参阅：

搜索一个节点，只要f@yudayy是起始节点的最小输出边的值。实际上，如果生成子节点的f成本并检测到它超出当前f成本范围，则应使用未探索子节点的最低f成本，而不仅仅是父节点的f成本加上子节点的g成本。