马踏棋盘：（八皇后+迷宫）

马踏棋盘：（八皇后+迷宫）

将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。，走遍棋盘上全部64个方格。编制递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。将每个格子作为起始位置。求所有解。

 

思想：

8*8的棋盘，其中最中间的格子，马按日走，共有八个方向，边框的格子并没有八个方向，角的格子更少，为使问题简单化，可以在存储棋盘时，在棋盘的外围在家两层格子，但不可走，这样可走的每个格子都有八个方向（但每个方向不一定可以走），使得问题得到普遍化。

对于每个格子的八个方向依次进行试探，看其是否可走（包含这个格子本身是否为可行走的格子，与是由走过），若某方向可走，便对其标记，并踏上去，将此格子作为新的格子依次试探其八个方向；若不可走，则返回上一个格子，撤除标记，继续试探未试探的其他方向。依次循环，当踏遍64个格子时，便可得到一组解，。

要得到以一个起始位置的所有解，则当找到一组解时，将其输出，返回上一个格子，继续试探其他方向。找到新的一组解，输出，返回，当此格子的方向试探完毕，返回上一层，试探上一层的剩余方向，依次循环，便可得到所有解。

 

所需借助的存储工具：

1.棋盘： 根据思想，需用一个12*12的二维数组来存放整个棋盘。

2.各个方向：需要一个8*2的二维数组来存放八个方向所对应的操作数。