首先说说IDS,就DFS限定一个层数上限maxd,如果在maxd范围内没有找到解,就增加maxd,继续搜索. 当访问到当前结点u时,估计还要搜索h(u)层,如果h(u)+当前层数d>maxd的时候就剪枝,这就是IDA*. IDA*属于DFS,当状态空间某一层的结点数无穷大时,BFS失效,只能DFS. 相比BFS,它的空间占用少(不需要判重复),时间效率也不低. 注意:A*的关键在于选取估价函数h(). ----------------------------------分割线----------