骑士巡游问题

             这一天来就因为一个骑士巡游问题而忙活了，发现自己的算法功底确实有待提高，虽然骑士巡游的问题实现起来并不算难，但是就是关于递归的理解不够深入，造成对解法的理解也不够深入，下面我们来具体的看一下具体的代码实现细节吧！

        首先是关于变量的定义，为了简单，我在此处都是利用全局变量，变量定义如下：

int b[8][8];//模拟的矩阵bool a[8][8];//记录是否被走过int num=0;//记录方案的总数int dx[]={0,1,1,-1,-1,2,2,-2,-2};int dy[]={0,2,-2,2,-2,1,-1,1,-1};//提供每一步的走法

        b是记录走过的矩阵，a记录某一个点是否走过。dx,dy是方向，当一个点在矩阵中间时，它的下一步有至多8中走法，通过这两个一维数组模拟8种方向。以下是具体的递归解决方案：

void move(int i,int j,int k){int m,x1,y1,n1,n2;bool t1,t2;for(m=1;m<=8;m++){x1=i+dx[m];y1=j+dy[m];t1=(x1>=0)&&(x1<8);t2=(y1>=0)&&(y1<8);if((t1==true)&&(t2==true)&&(a[x1][y1]==true)){a[x1][y1]=false;//标记该节点已经走过b[x1][y1]=k;if(k<64)move(x1,y1,k+1);else{num++;printf("第%d种情况：\n",num);for(n1=0;n1<8;n1++){for(n2=0;n2<8;n2++)printf("%2d ",b[n1][n2]);printf("\n");}}a[x1][y1]=true;}}}

        先判断是否出界，再递归向下一个点，以k为步数计算，超过64即停止，输出即可。  

        主函数为：

int main(){int x,y;for(x=0;x<8;x++)for(y=0;y<8;y++)a[x][y]=true;printf("请输入开始坐标：格式如3,4\n");while(scanf("%d,%d",&x,&y)!=EOF){b[x-1][y-1]=1;a[x-1][y-1]=false;move(x-1,y-1,2);}return 0;}

        至此，骑士巡游的问题可以划一段落，但是并不是每一个起始位置都是有结果的，所以可以加一个判断标志flag，让程序更饱满一些。