我写的马遍历棋盘的程序，让大家见笑了。麻烦大家调一下，看输出结果对吗，为何只有一组解？

[rainer7]

//问题：马跳棋盘，让马遍历国际象棋棋盘
//本程序使用递归法进行求解，在VC++6.0环境下调试通过
//作者：rainer
//时间：2004年4月26日
//问题：输出只有一组解
#include<stdio.h>
int a[8][8],count=0;//a[8][8]是记录马所跳位置的数组，0表示此位可跳，其他数字记录马走过此位的次序
int ok(int i,int j)//判断a[i][j]位置是否能放子
{
if(a[i][j]==0)return 1;
else return 0;
}

void ma(int i,int j)
{
int step,b,k1,k2;
if(count==64)//输出出口
{
for(b=1;b<=64;b++)
for(k1=0;k1<8;k1++)
for(k2=0;k2<8;k2++)
if(b==a[k1][k2])
{
if(k2%3==0)printf("\n");
printf("step:[%d] -> [%d,%d] ",b,k1,k2);
}
}
for(step=0;step<8;step++)//step表示马向八个方向跳
{
switch(step)
{
case 0:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-1>=0&&j-2>=0&&i-1<8&&j-2<8&&ok(i-1,j-2)==1)//马的当前位置和即将要跳的位置都在棋盘内，且即将要跳的位置是马没有跳过的位置，下面雷同
{
i=i-1;
j=j-2;
a[i][j]=++count;//记录当前跳是第几次跳
ma(i,j);//跳下一步
break;
}
}
case 1:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-2>=0&&j-1>=0&&i-2<8&&j-1<8&&ok(i-2,j-1)==1)
{
i=i-2;
j=j-1;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 2:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-2>=0&&j+1>=0&&i-2<8&&j+1<8&&ok(i-2,j+1)==1)
{
i=i-2;
j=j+1;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 3:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-1>=0&&j+2>=0&&i-1<8&&j+2<8&&ok(i-1,j+2)==1)
{
i=i-1;
j=j+2;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 4:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+1>=0&&j+2>=0&&i+1<8&&j+2<8&&ok(i+1,j+2)==1)
{
i=i+1;
j=j+2;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 5:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+2>=0&&j+1>=0&&i+2<8&&j+1<8&&ok(i+2,j+1)==1)
{
i=i+2;
j=j+1;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 6:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+2>=0&&j-1>=0&&i+2<8&&j-1<8&&ok(i+2,j-1)==1)
{
i=i+2;
j=j-1;
a[i][j]=++count;
ma(i,j);
break;
}
}
case 7:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+1>=0&&j-2>=0&&i+1<8&&j-2<8&&ok(i+1,j-2)==1)
{
i=i+1;
j=j-2;
a[i][j]=++count;
ma(i,j);
break;
}
}
}
}
}


void main()
{
int i=0,j=0;
for(i=0;i<8;i++)//初始化棋盘，使刚开始棋盘上任一位置都可以放子
for(j=0;j<8;j++)
a[i][j]=0;
i=0;
j=0;
a[i][j]=1;//把子放在[0][0]处
count=1;//计数器加一
ma(i,j);
}

[rainer7]

老大,有回溯啊.

[NowCan]

哪里是回溯啊？

[NowCan]

呵呵，如果当前位置8个方向都不能跳，应该进行回溯。及把当前位置取消，回退一步。

[rainer7]

你是不是说缺少对数组的置零？再看一下改过的。


//问题：马跳棋盘，让马遍历国际象棋棋盘
//本程序使用递归法进行求解，在VC++6.0环境下调试通过
//作者：rainer
//时间：2004年4月26日
//问题：输出只有一组解
#include<stdio.h>
#include<conio.h>
int a[8][8],count=0,countnum=0;//a[8][8]是记录马所跳位置的数组，0表示此位可跳，其他数字记录马走过此位的次序
int ok(int i,int j)//判断a[i][j]位置是否能放子
{
if(a[i][j]==0)return 1;
else return 0;
}

void ma(int i,int j)
{
int step,k1,k2;
if(count==64)//输出出口
{
for(k1=0;k1<8;k1++)
{
for(k2=0;k2<8;k2++)
printf("%3d",a[k1][k2]);
printf("\n");
}
countnum=countnum+1;
printf("\nNow Count:%d\n",countnum);
getch();
}
for(step=0;step<8;step++)//step表示马向八个方向跳
{
switch(step)
{
case 0:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-1>=0&&j-2>=0&&i-1<8&&j-2<8&&ok(i-1,j-2)==1)//马的当前位置和即将要跳的位置都在棋盘内，且即将要跳的位置是马没有跳过的位置，下面雷同
{
i=i-1;
j=j-2;
a[i][j]=++count;//记录当前跳是第几次跳
ma(i,j);//跳下一步
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 1:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-2>=0&&j-1>=0&&i-2<8&&j-1<8&&ok(i-2,j-1)==1)
{
i=i-2;
j=j-1;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 2:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-2>=0&&j+1>=0&&i-2<8&&j+1<8&&ok(i-2,j+1)==1)
{
i=i-2;
j=j+1;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 3:
{
if(i>=0&&j>=0&&i<8&&j<8&&i-1>=0&&j+2>=0&&i-1<8&&j+2<8&&ok(i-1,j+2)==1)
{
i=i-1;
j=j+2;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 4:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+1>=0&&j+2>=0&&i+1<8&&j+2<8&&ok(i+1,j+2)==1)
{
i=i+1;
j=j+2;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 5:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+2>=0&&j+1>=0&&i+2<8&&j+1<8&&ok(i+2,j+1)==1)
{
i=i+2;
j=j+1;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 6:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+2>=0&&j-1>=0&&i+2<8&&j-1<8&&ok(i+2,j-1)==1)
{
i=i+2;
j=j-1;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
case 7:
{
if(i>=0&&j>=0&&i<8&&j<8&&i+1>=0&&j-2>=0&&i+1<8&&j-2<8&&ok(i+1,j-2)==1)
{
i=i+1;
j=j-2;
a[i][j]=++count;
ma(i,j);
a[i][j]=0; // 回退 置零
count--; // 计数器减
break;
}
}
}
}
}


void main()
{
int i=0,j=0;
printf("让马遍历国际棋盘程序，按任意键开始！");
getch();
printf("\n");
for(i=0;i<8;i++)//初始化棋盘，使刚开始棋盘上任一位置都可以放子
for(j=0;j<8;j++)
a[i][j]=0;
i=0;
j=0;
a[i][j]=1;//把子放在[0][0]处
count=1;//计数器加一
ma(i,j);
printf("end at %d",countnum);
}

[zxlben]

对

[rainer7]

可是在第二组解的61和62步有错！我觉得是少了对i，j的回溯，可加了后程序无法运行！究竟为什么？高手快来！

[whalefish2001]

怎么又一个呀？
看那个吧。
我已经回答过了。

加２个IF?
难道没有看到第一个if　前面还面还有//呢吗？
是注释啊。

我对上面的算法进行了优化，
把每行有//的，去掉//和后面你认为没用的就行了。

[whalefish2001]

其实，我是今天还真正看到你写的这个画面友好一些的程序的。

呵呵。
叫我忙活了且有一段时间了。
哎。
谁帮帮我啊？

http://expert.csdn.net/Expert/topic/2977/2977837.xml

（这个是我写的程序，好想结贴啊，都好久了。）

[maomao0608]

对自己的行为负责

[noi]

强烈建议楼主使用方向数组，您的程序过分长了……