九宫格拼图有解的条件?

期末课程设计做九宫格拼图小游戏,随机排列图案位置后会出现无解的情况,比如12345687就不会有解。看了百度说什么高等代数里面逆序数求解,还有偶排列和对等交换,没学高代不太懂。有没有大神知道九宫格拼图有解的条件啊?(不要代码,平述就好)

第1个回答  2017-01-05
我也设计过这个的flash动画,只要让12345678这8个数字任意两个不同数字交换,如果交换偶数次就一定能行。追问

那是要先设计变换让空格固定在位置9上面吗?

追答

不啊,你在9的地方也放张图片,透明的或者与背景色一样的。

追问

最终拼图就是123456789哦,把空格地方编号为9。意思是任意的比如123945678,不管9出现在什么位置,忽略9,意思是看剩下的八个数字是否是偶排列吗?

追答

不是,9不能动,9动了就不能拼了,我的意思是不要用空格,因为你要判断图片能不能移动的话,得判断其他图片和这张透明图片的距离。

追问

就是把9固定,只看前面的八个数排列哦

追答

本回答被提问者采纳