高校问答换了成龙抱走:为什么"马"能够踏遍整个棋盘???
来源：百度文库 编辑：高校问答 时间：2024/05/09 19:53:56
你说的有道理,不过
最好能用数学方法证明一下.
最好能用数学方法证明一下.
把马置于棋盘上任何一个点，都可以发现，马可以继续再跳，哪怕是在最边角的地方。逆向考虑，也就是说，马可以跳到任何地方去。
这个不大好证明， 只要你在周围内比如5*5的格子里的点都能走到， 那么给你一个即使再远的点， 只要你能跳进那个点周围的5*5的格子里的任何一点， 你就能走到那个点。 枚举加推广， 或是自然归纳法也是一种很好的证明。
在大于等于4×4的点阵上,按马的走法就可以踏遍所有的点。