关于回溯与走八方

　　有个汉子，和一匹马，从5*5的棋盘一角出发，要走完棋盘的每一个角落，对没错，每一个角落。输出所有的走法。如：

　　　　输出格式示例：
　　　　　　1    16   21   10   25
　　　　　　20  11   24   15    22
　　　　　　17  2     19   6     9
　　　　　　12  7     4     23   14
　　　　　　3   18    13   8     5
　　示例中的数字代表的是所走的步数。

　　首先，我们知道马在棋盘上正常情况下共有八个可走的方向，这八个方向会在回溯算法中多次调用，所以我们可以用两个数组来储存它们。然后就是进行遍历，判断按照该方向下一步是否会越界，若不会越界，则 判断该方向下一步是否已经走过，若走过（标志变量被修改为了所走的步数），则换一个方向，若没走过（标志变量为0），则将该位置标记。然后重复该过程，若遍历了所有的方向，不用小子说大家也懂，那就回溯一步。

　　来看看代码：

#include<stdio.h>
int sum=0;
int board[5][5]={0};
int x[8]={1,2,2,1,-1,-2,-2,-1};//储存八个方向 
int y[8]={2,1,-1,-2,2,1,-1,-2};//储存八个方向 
void out();//输出函数 
void f(int k,int a,int b);//k统计步数,a为上一位置的横坐标，b为上一位置的纵坐标 
int main()
{
    board[0][0]=1;
    f(2,0,0);
    return 0;
}
void f(int k,int a,int b)
{
    int i;
    for(i=0;i<=7;i++)
    {
        if( (a+x[i]>=0) && (a+x[i]<=4) //判断该方向下一步的横坐标是否越界 
         && (b+y[i]>=0) && (b+y[i]<=4) /*判断该方向下一步的纵坐标是否越界*/)
        {
            if(board[a+x[i]][b+y[i]]==0)
            {
                board[a+x[i]][b+y[i]]=k;
                if(k==25)
                    out();
                else
                    f(k+1,a+x[i],b+y[i]);
                board[a+x[i]][b+y[i]]=0;
            }
        }
    }
}
void out()
{
    int i,j;
    sum++;
    printf("第%d种走法:
",sum);
    for(j=0;j<=4;j++)
    {
        for(i=0;i<=4;i++)
        {
            printf("%d	",board[i][j]);
        }
        printf("
");
    }
}
//注意，若按照该代码进行，将不能达成题目的输出所有解的要求，若想达成此要求，则需要同学自行使用重定向（freopen）输出

　　代码如有不足之处，欢迎指出！