【分析】 本题的解决方案是采用迭代加深搜索(iterative deepening): 从小到大枚举深度上限d, 每次只考虑不超过 d 的结点。 这样, 只要解的深度有限, 则一定可以在有限时间内枚举得到。
基于26个网页-相关网页
Iterative Deepening search 迭代加深搜索
DEPTH-FIRST ITERATIVE-DEEPENING 优先迭代加深 ; 先迭代加深 ; 深度优先迭代加深
internal iterative deepening 内部迭代加深
iterative-deepening depth-first search 循环加深度优先算法
So the chosen move can be far from optimal. Of course iterative deepening can be used, and solve partially this problem.
这样被选的棋步可能比最优棋步差得远,当然,可以用迭代深化来部分解决这个问题。
The running time of iterative-deepening-A~*(IDA~*) algorithm is analyzed with heuristic function of the problem space and the effect of the function is to reduce the actual search depth.
以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A* (IDA~** )的时间复杂度,使启发函数的作用相当于减小有效的搜索深度。
应用推荐