摘要：
"题目链接" 题意 八数码问题，不过目标状态不定，保证有解 解题思路 和上一题类似，先算一下目标状态在跑IDA 即可，剪枝条件与上一题相同 "参考" AC代码 c++ include include include include include include include include in 阅读全文
摘要：
"题目链接" 题意 经典的八数码的题目，还要判断是否有解，wiki "链接" 解题思路 用IDA 算法来解决，先算出当前状态和目标状态的哈曼顿距离，当距离为0时即解出答案。 有两个可以剪枝的条件： 下一个方向和当前的方向不能相反 当前的步数加上当前的哈曼顿距离不能大于初始状态的哈曼顿距离 关于8数码 阅读全文