1*n的马 可达性

优秀书籍

象棋里面的马是1*2的马。

问题：1*n的马在一个无限大的棋盘上能否从一个指定的点跳到另一个指定的点？

如果n是奇数，那肯定是不能的。

把点哈希到整数，f=x+y，每次跳马都不会改变所到点的奇偶性，

所以奇偶性不同于起始点的所有点都是永远到不了的。

如果n是偶数，一定可以。

首先，“从一个指定的点跳到另一个指定的点”等价于“从一个点跳到与它相邻的点”

即从A（0,0）能不能跳到B（0,1）

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/52632343