抖音5×5一笔连线问题无解的证明

原创文章，转载请注明出处

导语

最近抖音上突然出现了一个一笔连游戏，规则如下图

当然网上有一些奇葩的解法，比如

实际上往外连也是不允许的，只允许点与相邻点之间相连，不能跨越。

之前我写过一个One Fill游戏的解法(https://blog.csdn.net/weixin_43374551/article/details/83005188)，用这个解法遍历了一下确实是无解的。
但是怎么去证明它是无解的呢？我这里想了一种证明办法，可能跟网上有重复的，权当娱乐了。

证明

总共有24个空格，以数字表示走法，是下面这样的

你会发现，一个奇数的上下左右全是偶数，而一个偶数的上下左右全是奇数。
下面来证明这种属性




可以看到，要回到相邻的空格，经过的回路一定是偶数，因为向下走了一步一定要向上走一步，向左走了一步一定要向右走一步，这样才能回到同行或者同列。
于是矩阵用0、1表示就是这样的

所以完成这个图的走法步数一定是奇数-偶数-奇数-偶数或者偶数-奇数-偶数-奇数。并且走完，奇数和偶数的个数一定只能相差1个，因为是奇数偶数相邻的。
但是可以看到，这里1有11个，而0有13个，相差了2个，所以这是无解的！