马踏棋盘编程详解？

分步解析：

（1）

step[9][3]={{0,0,0},{1,1,2},{2,1,-2},{3,-1,2},{4,-1,-2},

{5,2,1},{6,2,-1},{7,-2,1},{8,-2,-1}};设定马可走的八个方向，第二维第一个是序号（没什么用），后两个分别得X坐标，Y坐标增量；

（2）

for(i=1;i<=8;i++)

for(j=1;j<=8;j++)

for(k=1;k<=8;k++)

{

x=i;y=j;

x=x+step[k][1];

y=y+step[k][2];

if(x>=1&&x<=8&&y>=1&&y<=8)

a[i][j]++ ; /* initilize array */

}

初始化整个棋盘，a[i][j]表示马在（i，j）上可走的方向个数；例如a[1][1]=2,说明马如果在(1,1)只能走（2，3）和（3，2）；这步为后面做铺垫；

（3）

for(z=1;z<=64;z++)

//标记棋盘的64个可达点，起点为1号，终点为64号，object[m][n]=z；

a[m][n]=0;//每走过一个点，就置该点为0，表示不能再走，（if(a[x][y]!=0) ）；

能走的话（a[i][j])!=0)就选一个小于min的点if(a[x][y]