八數碼難題 (IDA*解法）

翻題解的時候看到大佬們都打的雙向廣搜。（ 蒟蒻在牆角瑟瑟發抖 在這裏提供一種IDA*解法， 還是一層層地搜索，如果超出預期層數就返回 然後用評估函數進行剪枝（就是可行性剪枝） 感覺寫起來比雙向廣搜好多了 評估函數越好，搜索效率越高； 如果評估函數太差，那IDA*和普通爆搜複雜度差不多。 所有一個好的評估函數很關鍵； 主要是看這道題評估函數(h)怎麼寫， 對於評估函數想到的有兩個方案： 方案一：不在

>>阅读原文<<