智力拼图的一般解法

甜甜私房猫

8-puzzle是一种比较经典的智力游戏，在中国一般被叫做智力拼图，也许有些人对这个名字不太熟悉，不过我相信绝大多数人都玩过这个游戏。游戏规则就是想办法把打乱的数字方块移到如图所示的状态。下图所示的是8-puzzle，15-puzzle和它类似，只不过是4*4的矩阵，所以一共有15个数字。<BR>
<BR>
    其中一个解法的思路和玩魔方有点类似，可以按“层”来依次解决，即先拼好1，2，3，4，7，然后再拼5，6，8。用这个方法15-puzzle拼完最外面一层后就可以转化为8-puzzle，所以这里只介绍8-puzzle的解法。<BR>
    （1）先拼最上面一排，把1和2移到目的位置应该不成问题，如果这时候3在目的位置就可以直接跳到第3步，不然做第2步。<BR>
    （2）把3移到2的下面（最中间的位置），然后把空格移到3的左边（图中的X位置），接下来使空格按照图中的箭头方向移动，就可以把1，2，3都移到位了。<BR>
<BR>
    （3）接下来把4移到目的位置（1的下面），这时如果7已经在目的位置了就可以直接跳到第5步，否则是做第4步。<BR>
    （4）将7移到4的右边，空格移到7的右边，接下来使空格按照图中的箭头方向移动，就可以把1，2，3，4，7都移到位了。（看起来比较复杂，其实特别简单，照着图移一次就知道怎么回事了！）<BR>
<BR>
    （5）最后在右下角的2*2方格里移动空格就能完成了。如果出现5，6，8三个数字中有一个位置正确而其它两个位置恰好交换了就说明是无解的。<BR>

[ 本帖最后由 甜甜私房猫 于 2008-10-4 19:00 编辑 ]

aben306

好像跟魔方差不多呦,不过智力游戏偶可不是强项.还是多学习吧.国