IDA*

zcmimi at 
前置知识:迭代加深搜索 A*迭代加深搜索迭代加深搜索是一种每次限制搜索深度的深度优先搜索。首先设定一个较小的深度作为全局变量,进行 DFS。每进入一次 DFS,将当前深度加一,当发现大于设定的深度就返回。如果在搜索的途中发现了答案就可以回溯……