摘要: 在写完JS版本拼图游戏以后,偶然发现其实打乱顺序的拼图不是都能还原的。在一个3*3的拼图中,会把图片裁切成9块,然后打乱顺序,通过调换空格块与邻块的位置来还原图片。(图1)完全还原的拼图(设 8 号为空格位)0 1 23 4 56 7 8(图2)一个不能还原的顺序(拼到最后你发现6和7的位置倒了,而其他图片的位置正确)0 1 23 4 57 6 8如何判断一个打乱的拼图可还原?一个打乱顺序的拼图,把数字连起来可以组成一个排列(比如图2= 0123456768)。可以通过计算这个排列的逆序数个数加空格位置的坐标,最终得到的数的奇偶性判断。数学原理比较复杂您可以看http://blog.csdn. 阅读全文
posted @ 2012-04-25 11:34 Jun.lu 阅读(6108) 评论(1) 推荐(2) 编辑