比较深度优先分支和边界和IDA *搜索算法

如何解决比较深度优先分支和边界和IDA *搜索算法

我想比较并了解深度优先分支与边界和IDA *算法之间的精确差异。我浏览了互联网，但找不到清晰的解释。请帮忙！

解决方法

IDA *进行了f费用限制的深度优先搜索，修剪路径比使用当前费用限制昂贵（使用下限启发式）。逐渐增加边界，直到找到解决方案。

DFBnB搜索树，跟踪到目前为止找到的最佳解决方案，逐渐降低最佳解决方案的成本，直到达到最佳为止。 DFBnB还使用下限启发式方法修剪比当前最佳解决方案更昂贵的任何路径。

某些算法（例如“预算树搜索”（Budgeted Tree Search））会同时进行两种类型的修剪-使用当前成本范围和迄今为止找到的最佳解决方案。