POJ-2286 IDA*搜索（迭代加深搜索算法）

IDA*搜索又成为迭代加深搜索，感受迭代加深这个称谓就基本归纳了这种搜索算没的核心。首先因此讨论一下什么迭代加深搜索，深度优先搜索一个局面能够搜索不少不少层，这种状况极可能时间啊复杂度很大；怎么办呢？聪明的人们想到了限制限制了搜索深度，正是所谓的迭代加深搜索，就是在深度无上限的状况下，先预估一个深度（尽可能小）进行搜索，若是没有找到解，再逐步放大深度搜索。这种方法虽然会致使重复的遍历 某些结点，可

>>阅读原文<<