#include <stdio.h>
int number;
void print(int a[]);
void change(int *n,int *m);
void main()
{
int t[7]={1,1,1,0,2,2,2};/*初始化数组1:公青蛙 2:母青蛙 0:空位*/
int i,flag;
print(t);
while(t[0]+t[1]+t[2]!=6||t[4]+t[5]+t[6]!=3)/*判断游戏是否结束,若还没有完成青蛙的交换则继续进行循环*/
{
flag=1; /*flag为青蛙移动一步的标记1:尚未移动青蛙 0:已经移动青蛙*/
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;
}
}
}
}
void print(int a[])
{
int i;
printf(" ┌─┬─┬─┬─┬─┬─┬─┐\n");
printf("No.%2d:",number++);
for(i=0;i<=6;i++)
{
printf("│ %c",a[i]==1?'*':(a[i]==2?'@':' '));
}
printf("│\n");
printf(" └─┴─┴─┴─┴─┴─┴─┘\n");
}
void change(int *n,int *m)
{
int term;
term=*n; *n=*m; *m=term;
int number;
void print(int a[]);
void change(int *n,int *m);
void main()
{
int t[7]={1,1,1,0,2,2,2};/*初始化数组1:公青蛙 2:母青蛙 0:空位*/
int i,flag;
print(t);
while(t[0]+t[1]+t[2]!=6||t[4]+t[5]+t[6]!=3)/*判断游戏是否结束,若还没有完成青蛙的交换则继续进行循环*/
{
flag=1; /*flag为青蛙移动一步的标记1:尚未移动青蛙 0:已经移动青蛙*/
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;
}
}
}
}
void print(int a[])
{
int i;
printf(" ┌─┬─┬─┬─┬─┬─┬─┐\n");
printf("No.%2d:",number++);
for(i=0;i<=6;i++)
{
printf("│ %c",a[i]==1?'*':(a[i]==2?'@':' '));
}
printf("│\n");
printf(" └─┴─┴─┴─┴─┴─┴─┘\n");
}
void change(int *n,int *m)
{
int term;
term=*n; *n=*m; *m=term;
}