本文目录
- 1 算法思想
- 2 路径计算的实现步骤
- 3 python代码
- 4 算法应用
1 算法思想
IDA*算法（Iterative Deepening A）是由Richard Korf于1985年提出的。其设计目的是为了克服A算法在处理大规模问题时的高内存消耗。A算法虽然能够找到最优解，但在需要存储大量节点时会遇到内存瓶颈。IDA结合了迭代加深搜索（IDS）和A算法的优点，采用深度优先搜索的方式逐步加深搜索深度，从而在保持最优性的同时减少内存使用。
IDA*算法的原理
IDA*算法的核心思想是使用启发式评估与深度优先搜索相结合。其评估函数定义为：
f ( n ) = g ( n )
