首页 > 留学知识库

问题: 有没有拼不出的九宫格拼图?

9宫挖掉一块,拼拼图,保证能拼出么?我怎么觉得比16格的难,16格的互换可以利用隔行,玩了半天9宫的都是换了一边乱了另一边..

解答:

有的,而且随机布局,有一半不可解,有一种判断是否有解的办法:
任意交换两个数字,达成终局,若交换次数为奇数次,则无解,否则,则有解
以下为典型的无解题例子
123
456
87
变为
123
456
78