马踏棋盘（骑士周游问题）——回溯法

如图，
在8*8国际象棋棋盘中，马的走法有八种。

问题

随便规定棋盘上的一点（如（2，0）），马开始走，由此点开始，走遍棋盘上的其他63个格子的路径，求此路径。

思路

用回溯法，一条路走下去，碰到死路就回头走，用到递归（类似于图的深度遍历）；
设计一个nextxy()函数，用来判断下面的八个点哪一个能走；
print函数，输出位置；
递归函数TracelChessBoard(),用tag来作为标志计数，递归退出条件：tag=64；
用递归时，记得设置好当马碰到死路时，返回去，数据要清会成没碰死路前一个格子数据。

代码如下：

#include<stdio.h>
#include<time.h>
 
#define X 8
#define Y 8
 
int chess[X][Y];
//找到基于（x,y）位置的下一个可走的位置
int nextxy(int *x,int *y,int count)
{
   
    switch(count)
    {
   
        case 0:
            if(*x+2<=X-1&& *y-1>=0&&chess[*x+2][*y-1]==0)
            {
   
                *x+=2;
                *y-=1;
                return 1;
            }
            break;
        case 1:
            if(*x+2<=X-1&& *y+1<=Y-1&&chess[*x+2][*y+1]==0)
            {
   
                *x+=2;
                *y+=1;
                return 1;
            }
            break;