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

IDA*搜索又成爲迭代加深搜索，感受迭代加深這個稱謂就基本歸納了這種搜索算沒的核心。首先因此討論一下什麼迭代加深搜索，深度優先搜索一個局面能夠搜索不少不少層，這種狀況極可能時間啊複雜度很大；怎麼辦呢？聰明的人們想到了限制限制了搜索深度，正是所謂的迭代加深搜索，就是在深度無上限的狀況下，先預估一個深度（儘可能小）進行搜索，若是沒有找到解，再逐步放大深度搜索。這種方法雖然會致使重複的遍歷 某些結點，可

>>阅读原文<<