前面所先容的固定深度的搜索已无奈适用,这时可以采用迭代加深搜索(iterative deepening search)。迭代加深搜索的代码如下:
基于28个网页-相关网页
iterative-deepening depth-first search 循环加深度优先算法
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~** )的时间复杂度,使启发函数的作用相当于减小有效的搜索深度。
youdao
应用推荐
模块上移
模块下移
不移动