【编程算法】【寻路】【A*优化 - 迭代加深A*（IDA*）】

 

 

 

限定下限的深度优先搜索

 

 

 

 

由于不再采用动态规划的方法，节省内存

最大的优点：找到最短路径情况下，需要最小内存

但是是时间换空间，不会记得走过一条路

 

 

 

 

IDA-Star(IDA*) Algorithm in general « Insight into programming algorithms (wordpress.com)