马踏棋盘:(八皇后+迷宫)
将马随机放在国际象棋的Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。,走遍棋盘上全部64个方格。编制递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依次填入一个8×8的方阵,输出之。将每个格子作为起始位置。求所有解。
思想:
8*8的棋盘,其中最中间的格子,马按日走,共有八个方向,边框的格子并没有八个方向,角的格子更少,为使问题简单化,可以在存储棋盘时,在棋盘的外围在家两层格子,但不可走,这样可走的每个格子都有八个方向(但每个方向不一定可以走),使得问题得到普遍化。
对于每个格子的八个方向依次进行试探,看其是否可走(包含这个格子本身是否为可行走的格子,与是由走过),若某方向可走,便对其标记,并踏上去,将此格子作为新的格子依次试探其八个方向;若不可走,则返回上一个格子,撤除标记,继续试探未试探的其他方向。依次循环,当踏遍64个格子时,便可得到一组解,。