青蛙换位置问题----穷尽法实现

#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;
}