关于人工智能搜索算法

Question

IDA *使用DFS还是IDDFS？

IDA*有一个算法在里面运行。它是DFS还是I迭代深化DFS？或者它是另一种不同的算法？ second link

Answer 1

IDA *是A*和ID-DFS的变体。
与普通ID-DFS的不同之处在于IDA *，而不是将每次迭代限制为溶解的深度[在重新启动之前您愿意研究的深度]，限制每次迭代< / strong> [深化] 由f-costs （g + h）。

Answer 2

顾名思义，IDA *是迭代加深与A *的结合。也就是说，它使用A *限制为一步路径，然后是两步路径，然后是三步路径，依此类推，直到找到最小步长解决方案或者你没有耐心。