再探跳马问题（骑士周游问题）

 买回了王晓东的《算法设计与分析习题解答》，书中代码是用Java写的，看了跳马问题的部分，基本理解了算法。首先说明一下，《算法设计与分析》原书的题目其实是要找一条哈密尔顿通路，而《习题解答》中是解哈密尔顿回路的，即不仅要不重复的跳过棋盘的每一个格子，最后还要能回到出发点。先解释一下寻找哈密尔顿回路的算法：

【问题描述】

对于给定的m × n的国际象棋棋盘，m和n均为大于5的偶数，且|m - n| <= 2，试设计一个分治算法找出一条马的哈密尔顿回路。

【算法】

首先，考虑n × n的棋盘，马踏棋盘是黑白相间的，对于一条哈密尔顿回路来说，马在棋盘上所踏过的黑色格子和白色格子相等，因此，棋盘的格子数应为偶数，n不能为奇数。即n为奇数的n × n棋盘不存在哈密尔顿回路（但可能存在哈密尔顿通路）。而对于m × n的棋盘（m != n），m, n均为奇数则不存在哈密尔顿回路。好在题目