问题: 有没有拼不出的九宫格拼图?
9宫挖掉一块,拼拼图,保证能拼出么?我怎么觉得比16格的难,16格的互换可以利用隔行,玩了半天9宫的都是换了一边乱了另一边..
解答:
有的,而且随机布局,有一半不可解,有一种判断是否有解的办法:
任意交换两个数字,达成终局,若交换次数为奇数次,则无解,否则,则有解
以下为典型的无解题例子
123
456
87
变为
123
456
78
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。