智力拼图[精华]
智力拼图(8-puzzle，15-puzzle)的一般解法
2008-06-27 14:11
8-puzzle是一种比较经典的智力游戏，在中国一般被叫做智力拼图，也许有些人对这个名字不太熟悉，不过我相信绝大多数人都玩过这个游戏。游戏规则就是想办法把打乱的数字方块移到如图所示的状态。下图所示的是8-puzzle，15-puzzle和它类似，只不过是4*4的矩阵，所以一共有15个数字。
其中一个解法的思路和玩魔方有点类似，可以按“层”来依次解决，即先拼好1，2，3，4，7，然后再拼5，6，8。用这个方法15-puzzle拼完最外面一层后就可以转化为8-puzzle，所以这里只介绍8-puzzle的解法。
(1)先拼最上面一排，把1和2移到目的位置应该不成问题，如果这时候3在目的位置就可以直接跳到第3步，不然做第2步。
(2)把3移到2的下面(最中间的位置)，然后把空格移到3的左边(图中的X位置)，接下来使空格按照图中的箭头方向移动，就可以把1，2，3都移到位了。
(3)接下来把4移到目的位置(1的下面)，这时如果7已经在目的位置了就可以直接跳到第5步，否则是做第4步。
(4)将7移到4的右边，空格移到7的右边，接下来使空格按照图中的箭头方向移动，就可以把1，2，3，4，7都移到位了。(看起来比较复杂，其实特别简单，照着图移一次就知道怎么回事了～)
(5)最后在右下角的2*2方格里移动空格就能完成了。如果出现5，6，8三个数字中有一
个位置正确而其它两个位置恰好交换了就说明是无解的。
本文档为【智力拼图[精华]】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
![智力拼图[精华]](https://swf.iask.com/3605Q9KQGT8.jpg?ssig=ppejI5GDDr&Expires=1719343263&KID=sina,ishare&range=0-257560)
浙公网安备 33021202002483