Question

编写程序求解骑士巡游问题:

在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中"马走日"的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次.试编一个程序,为骑士求解巡游"路线图"(或告诉骑士,从某位置出发时,无法遍访整个棋盘---问题无解).

Answer 1

给你个思路吧，把棋盘格子看成矩阵，可以用二维数组形式储存，让起始点（骑士）找到横坐标＋－2，纵坐标＋－1或者纵坐标＋－2，横坐标＋－1的位置，可设置函数，在函数中设置循环，先找是否有横坐标＋2点，存在的话再找纵坐标＋1点，返回1成功，失败则返回0，应该可以用递归函数来写