八数码难题 (IDA*解法）

翻题解的时候看到大佬们都打的双向广搜。（ 蒟蒻在墙角瑟瑟发抖 在这里提供一种IDA*解法， 还是一层层地搜索，如果超出预期层数就返回 然后用评估函数进行剪枝（就是可行性剪枝） 感觉写起来比双向广搜好多了 评估函数越好，搜索效率越高； 如果评估函数太差，那IDA*和普通爆搜复杂度差不多。 所有一个好的评估函数很关键； 主要是看这道题评估函数(h)怎么写， 对于评估函数想到的有两个方案： 方案一：不在

>>阅读原文<<