//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef struct nodetype { int r,c,p

//宏定义棋盘大小#define SIZE 100int board[M][M];typedef struct direct { int r,c,pathnum ;}dir ;typedef struct nodetype { int r,c,pathnum ; //在棋盘中的位置坐标r,c及结点可走方向数目 pathnum struct nodetype*next,*prior ;}node ;//用来计算当前位置可走的方向数目int pathnum(int row,int cn){ int a,b,count=0 ; a=row ; b=cn ; //当前位置可选方向可以走通，则数目加一 if(a-2>=0&&b-1>=0&&board[a-2][b-1]==0) count++; if(a-2>=0&&b+1=0&&board[a+2][b-1]==0) count++; if(a+2=0&&b+2=0&&b-2>=0&&board[a-1][b-2]==0) count++; if(a+1=0&&board[a+1][b-2]==0) count++; return count ;}//寻找路径函数void findway(int m,int n){ dir f[8],path ; int i,j,k, stepnum ; stepnum=1 ; i=m ; j=n ; while(stepnum=0&&j>=0) { board[i][j]=stepnum ; printf("%d,%d,%d ",i,j,board[i][j]); //用来标志可走方向数的最小值 thnum=8 ; //对方向数组赋初值 for(k=0;k<8;k++) { f[k].r=-1 ; f[k].c=-1 ; } //如果第一个方向可走，则将坐标及可选方向数赋给f[0]，以下同理 if(i-2>=0&&j-1>=0) { f[0].r=i-2 ; f[0].c=j-1 ; f[0].pathnum=pathnum(f[0].r,f[0].c); } if(i-2>=0&&j+1=0) { f[2].r=i+2 ; f[2].c=j-1 ; f[2].pathnum=pathnum(f[2].r,f[2].c); } if(i+2=0&&j+2=0&&j-2>=0) { f[5].r=i-1 ; f[5].c=j-2 ; f[5].pathnum=pathnum(f[5].r,f[5].c); } if(i+1=0) { f[6].r=i+1 ; f[6].c=j-2 ; f[6].pathnum=pathnum(f[6].r,f[6].c); } if(i+1=0&&f[k].c>=0&&f[k].pathnum<= thnum&&board[f[k].r][f[k].c]==0&&f[k].pathnum>0) { thnum=f[k].pathnum; path.r=f[k].r ; path.c=f[k].c ; } i=path.r ; j=path.c ; stepnum++; }还有一段代码， 字数不够了，先解释上面的吧，越详细越好，是要跟老师报告的

展开

全部