前言八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。 如何证明八数码问题无解用一个一位数组代替二维的3*3棋盘，用0代替空白格，即1 2 3 4 5 6 7 8 0还可以写成2 1 3 4 5 6 7 8 0在上面两个例子中，第一个是有解的，第二个无解。 每个数字前面比它大的...

总结常见的三个启发式： 最小剩余值（此变量仍然有多少个有效值） 度启发式（此变量影响多少其他变量） 最小约束值（什么值将为其他变量留下最多其他值） 以澳大利亚地图为例 题目要求： 对澳大利亚地图的每个州进行着色，每个区域可以涂上红色、绿色或者蓝色，要求是相邻的区域颜色不能相同。（不需要考虑T，因为T可以涂任意颜色） 分析：->根据启发式1，NT和NSW的剩余有效值数量都相同。-&g...