黑白子交换。有三个白子和三个黑子如下图布置:(-表示一个空格)
○ ○ ○ - ● ● ●
游戏的目的是用多少的步数将上图中白子和黑子的位置进行交换:
● ● ● - ○ ○ ○
游戏的规则是:一次只能移动一个棋子;棋子可以向空格中移动,也可以跳过一个对方的格子进入空格,但不能向后跳,也不能跳过两个子。请用计算机实现上述游戏。
输出样例:
printf("No.%2d:-----------\n",number++);
printf(" ");
for(i=0;i<=6;i++)
printf("|%c",a[i]==1?'*':(a[i]==2?'@':' '));
printf("|\n -----------\n");
程序运行示例如下:
No. 0:-----------
|*|*|*| |@|@|@|
-----------
No. 1:-----------
|*|*| |*|@|@|@|
-----------
No. 2:-----------
|*|*|@|*| |@|@|
-----------
No. 3:-----------
|*|*|@|*|@| |@|
-----------
No. 4:-----------
|*|*|@| |@|*|@|
-----------
No. 5:-----------
|*| |@|*|@|*|@|
-----------
No. 6:-----------
| |*|@|*|@|*|@|
-----------
No. 7:-----------
|@|*| |*|@|*|@|
-----------
No. 8:-----------
|@|*|@|*| |*|@|
-----------
No. 9:-----------
|@|*|@|*|@|*| |
-----------
No.10:-----------
|@|*|@|*|@| |*|
-----------
No.11:-----------
|@|*|@| |@|*|*|
-----------
No.12:-----------
|@| |@|*|@|*|*|
-----------
No.13:-----------
|@|@| |*|@|*|*|
-----------
No.14:-----------
|@|@|@|*| |*|*|
-----------
No.15:-----------
|@|@|@| |*|*|*|
-----------
int number;
print(a)
int a[];
{
int i;
printf("No.%2d:-----------\n",number++);
printf(" ");
for(i=0;i<=6;i++)
printf("|%c",a[i]==1?'*':(a[i]==2?'@':' '));
printf("|\n -----------\n");
}
main()
{
int t[7]={1,1,1,0,2,2,2};
int i,flag;
print(t);
while(t[0]+t[1]+t[2]!=6||t[4]+t[5]+t[6]!=3)
{
flag=1;
for(i=0;flag&&i<5;i++)
if(t[i]==1&&t[i+1]==2&&t[i+2]==0)
{change(&t[i],&t[i+2]);print(t);flag=0;}
for(i=0;flag&&i<5;i++)
if(t[i]==0&&t[i+1]==1&&t[i+2]==2)
{change(&t[i],&t[i+2]);print(t);flag=0;}
for(i=0;flag&&i<6;i++)
if(t[i]==1&&t[i+1]==0&&(i==0||t[i-1]!=t[i+2]))
{change(&t[i],&t[i+1]);print(t);flag=0;}
for(i=0;flag&&i<6;i++)
if(t[i]==0&&t[i+1]==2&&(i==5||t[i-1]!=t[i+2]))
{change(&t[i],&t[i+1]);print(t);flag=0;}
}
}
change(n,m)
int *n,*m;
{
int term;
term=*n;*n=*m;*m=term;
}