Question

【题目】右图是半张中国象棋盘，棋盘上已放有一只马. 众所周知，马是走“日”字的. 请问：这只马能否不重复地走遍这半张棋盘上的每一个点，然后回到出发点？

Answer 1

【答案】不能

【解析】马走“日”字，在中国象棋盘上走有什么规律呢？为方便研究规律，如下图所示，先在棋盘各交点处相间标上○和●，图中共有22个○和23个● . 因为马走“日”字，每步只能从○跳到●，或由●跳到○，所以马从某点跳到同色的点（指○或●），要跳偶数步；跳到不同色的点，要跳奇数步。现在马在○点，要跳回这一点，应跳偶数步，可是棋盘上共有23+22=45（个）点，不可能做到不重复地走遍所有的点后回到出发点.

如果马的出发点不是在○点上而是在●点上，那么这只马能不能不重复地走遍这半张棋盘上的每个点，最后回到出发点上呢？按照上面的分析，显然也是不可能的. 但是如果放弃“回到出发点”的要求，那么情况就不一样了. 从某点出发，跳遍半张棋盘上除起点以外的其它44点，要跳44步，44是偶数，所以起点和终点应是同色的点（指○或●）. 因为44步跳过的点○与点●各22个，所以起点必是●，终点也是●. 也就说是，当不要求回到出发点时，只要从●出发，就可以不重复地走遍半张棋盘上的所有点.