关于回溯与走八方

　　有个汉子，和一匹马，从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），则将该位置标记。然后重复该过程，若遍历了所有的方向，不用小子说大家也懂，那就回溯一步。

　　来看看代码：

 1 #include<stdio.h>
 2 int sum=0;
 3 int board[5][5]={0};
 4 int x[8]={1,2,2,1,-1,-2,-2,-1};//储存八个方向
 5 int y[8]={2,1,-1,-2,2,1,-1,-2};//储存八个方向
 6 void out();//输出函数
 7 void f(int k,int a,int b);//k统计步数,a为上一位置的横坐标，b为上一位置的纵坐标
 8 int main()
 9 {
10     board[0][0]=1;
11     f(2,0,0);
12     return 0;
13 }
14 void f(int k,int a,int b)
15 {
16     int i;
17     for(i=0;i<=7;i++)
18     {
19         if( (a+x[i]>=0) && (a+x[i]<=4) //判断该方向下一步的横坐标是否越界
20          && (b+y[i]>=0) && (b+y[i]<=4) /*判断该方向下一步的纵坐标是否越界*/)
21         {
22             if(board[a+x[i]][b+y[i]]==0)
23             {
24                 board[a+x[i]][b+y[i]]=k;
25                 if(k==25)
26                     out();
27                 else
28                     f(k+1,a+x[i],b+y[i]);
29                 board[a+x[i]][b+y[i]]=0;
30             }
31         }
32     }
33 }
34 void out()
35 {
36     int i,j;
37     sum++;
38     printf("第%d种走法:\n",sum);
39     for(j=0;j<=4;j++)
40     {
41         for(i=0;i<=4;i++)
42         {
43             printf("%d\t",board[i][j]);
44         }
45         printf("\n");
46     }
47 }
48 //注意，若按照该代码进行，将不能达成题目的输出所有解的要求，若想达成此要求，则需要同学自行使用重定向（freopen）输出

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