wzq.cpp

本代码是一个完整的小游戏,界面美观,其中的人工智能算法也很值得参考学习.

				}
				break;
			}
		case 1:
			{
				m1=(ia!=1&&ib==1),m3=(ib!=1&&ia==1);
				for(i=0; i<1+ia+ib;i++)
				{
						tem1=wy-ia+iy-m1;
						if (tem1<0||tem1>14){iy+=1;continue;}
						x=map[wx][tem1];
						temp3[i3]=ntoc(x,type,style);
						iy+=1;
						i3++;
				}
				iy=0,i3=0;
				for (i=0 ; i<1+ia+ib;i++)
				{
						tem1=wy+ib-iy+m3;
						if (tem1<0||tem1>14){iy+=1;continue;}
						x=map[wx][tem1];
						temp4[i3]=ntoc(x,type,style);
						iy+=1;
						i3++;
				}
				break;

			}
		break;
		case 2:
			{
			m1=(ia!=1&&ib==1),m3=(ib!=1&&ia==1);
				for (i=0 ; i<1+ia+ib ; i++)
				{
					tem1=wx-ia+ix-m1;
					tem2=wy-ia+iy-m1;
					if (tem1<0||tem1>14||tem2<0||tem2>14){ix+=1,iy+=1;continue;}
					x=map[tem1][tem2];
					temp3[i3]=ntoc(x,type,style);
					iy+=1;
					ix+=1;
					i3++;
				}
				iy=0,ix=0,i3=0;
				for (i=0 ; i<1+ia+ib ; i++)
				{
					tem1=wx+ib-ix+m3;
					tem2=wy+ib-iy+m3;
					if (tem1<0||tem1>14||tem2<0||tem2>14){ix+=1,iy+=1;continue;}
					x=map[tem1][tem2];
					temp4[i3]=ntoc(x,type,style);
					iy+=1;
					ix+=1;
					i3++;
				}
				
		break;
			}
		case 3:
			{
				m1=(ia!=1&&ib==1),m3=(ib!=1&&ia==1);
				for (i=0 ; i<1+ia+ib ; i++)
				{
					tem1=wx-ia+ix-m1;
					tem2=wy+ia+iy+m1;
					if (tem1<0||tem1>14||tem2<0||tem2>14){ix+=1,iy-=1;continue;}
					x=map[tem1][tem2];
					temp3[i3]=ntoc(x,type,style);
					iy-=1;
					ix+=1;
					i3++;
				}
				iy=0,ix=0,i3=0;
				for (i=0 ; i<1+ia+ib ; i++)
				{
					tem1=wx+ib-ix+m3;
					tem2=wy-ib-iy-m3;
					if (tem1<0||tem1>14||tem2<0||tem2>14){ix+=1,iy+=1;continue;}
					x=map[tem1][tem2];
					temp4[i3]=ntoc(x,type,style);
					iy-=1;
					ix+=1;
					i3++;
				}

				break;
			}
	};
//tj===================================================//
if ( (strcmp("00H0",(const char *)&temp3[1])==0 || strcmp("00H0",(const char *)&temp4[1])==0 || strcmp("00H0",(const char *)&temp3[0])==0 || strcmp("00H0",(const char *)&temp4[0])==0)&&tem3!=0)return;
if ( (strcmp("00B0",(const char *)&temp3[1])==0 || strcmp("00B0",(const char *)&temp4[1])==0 || strcmp("00B0",(const char *)&temp3[0])==0 || strcmp("00B0",(const char *)&temp4[0])==0)&&tem3!=0)return;
if ( (strcmp("00HHHB",(const char *)&temp3[1])==0 || strcmp("00HHHB",(const char *)&temp4[1])==0 || strcmp("00HHHB",(const char *)&temp3[0])==0 || strcmp("00HHHB",(const char *)&temp4[0])==0)&&tem3!=0)return;

/*++此处添加更多的屏蔽++*/
if (tem3==0)
{for (i=0 ; i<=61 ; i++)
	{
		if (strcmp(wds[i],(const char *)&temp3[1])==0||strcmp(wds[i],(const char *)&temp4[1])==0||strcmp(wds[i],(const char *)&temp3[0])==0||strcmp(wds[i],(const char *)&temp4[0])==0)
		{
			if (player==false)
			{
			pc[nx][ny][st]=i;
			return;
			}	
			else
			{
			user[nx][ny][st]=i;
			return;
			}
		}
	}
}
else
{
for (i=0 ; i<=61 ; i++)
	{
		if (strcmp(wds[i],(const char *)&temp3[0])==0||strcmp(wds[i],(const char *)&temp4[0])==0)
		{
			if (player==false)
			{
			pc[nx][ny][st]=i;
			return;
			}	
			else
			{
			user[nx][ny][st]=i;
			return;
			}
		}
	}
}
}
/*__________________________________________________________________________________________*/
CPoint wzq::AiGo(bool color)
{
CPoint turnback(-1,-1);
clear(false);
fillin(color,false,true);
fillin(!color,false,false);
wzq::aitype2 =getaitype();
unsigned char found=255;
for (int ix=0 ;ix<=14;ix++)
{
	for (int iy=0 ;iy<=14;iy++)
	{
		for (int im=0 ; im<=3 ; im++)
		{
			if (pc[ix][iy][im]<=found)
			{
			found=pc[ix][iy][im];
				turnback.x=ix,turnback.y=iy;
			}
		}
	}
}
if (found<=23)
return turnback;
else
return getmax(color);
}
/*__________________________________________________________________________________________*/
void wzq::setall()
{
for (int ix=0 ;ix<=14;ix++)
		{
			for (int iy=0 ;iy<=14;iy++)
			{
				wzq::nicest2[ix][iy]=0; 
			}
		}
}
/*____________________________________________________________________________________*/
char wzq::ntoc(char num,bool type,bool style)
{
	if (num==0)
	return '0';
	else
	if (type==true)
	{
		if (num==(int)style+1)
		return 'H';
		else 
		return 'B';
	}
	else
	{
		if (num!=(int)style+1)
		return 'H';
		else 
		return 'B';
	}
}
/*_____________________________________________________________________________________*/
void wzq::checkgo(int x,int y,bool color,int nu,int inx,int iny)//预测函数 
{
wzq::trygo[x][y]=(char)color+1;
clear(true);
fillin(color,true,true);
fillin(!color,true,false);
CPoint temp=getbg(true);
bool four1=false,four2=false,three1=false,three2=false;
bool four3=false,four4=false,three3=false,three4=false;
for (int i=0 ; i<=3 ; i++)
{
	if (user[temp.x][temp.y][i]>=3&&user[temp.x][temp.y][i]<=5)
	{
		wzq::nicest2[inx][iny]=2;//lose 
		return;
	}
	else
	{
		if (user[temp.x][temp.y][i]<3)//win
		{
			wzq::nicest2[inx][iny]=1;
			return;
		}
		else
		{
			if (user[temp.x][temp.y][i]>=6&&user[temp.x][temp.y][i]<=14)
			{
				if(four1==true)four2=true;else four1=true;
			}
			else
			{
				if (user[temp.x][temp.y][i]>=15&&user[temp.x][temp.y][i]<=23)
				{
						if(four3==true)four4=true;else four3=true;
				}
				else
				{
					if (user[temp.x][temp.y][i]==24||user[temp.x][temp.y][i]==25)
					{
							if(three1==true)three2=true;else three1=true;
					}
					else
					{
						if (user[temp.x][temp.y][i]==26||user[temp.x][temp.y][i]==27)
						{		
							if(three3==true)three4=true;else three3=true;
						}
					}
				}
			}
		}
	}
}/*++此处添加更多的胜败判断++*/
if (three1+three2+four1+four2>=2)
{
wzq::nicest2[inx][iny]=1;//lose
return;
}
else
{
if (three3+three4+four3+four4>=2)
{wzq::nicest2[inx][iny]=2;//win
return;
}
}
if (nu>=wzq::aitype2)
{
wzq::nicest2[inx][iny]=3;
return;
}
int xxx=nu+1;
checkgo(temp.x ,temp.y ,!color,xxx,inx,iny);

}
/*_____________________________________________________________________________________*/
CPoint wzq::getmax(bool color)
{
CPoint turnback(0,0);
setall();
begin:
bool x=0;
int fx=0,fy=1;
for (int ix=0 ;ix<=14;ix++)
	{
		for (int iy=0;iy<=14;iy++)
		{
			if (wzq::nicest2[ix][iy]==0)
			{
			if (bj2(ix,iy,fx,fy,false)==true)
			fx=ix,fy=iy,x=1;
			}
		}	
	}
//找最大
//if (x==-1){turnback.x=7,turnback.y=7;return turnback;}//如果第一步返回7,7
if (x==0)
{x=0;
	for (int ix=0 ;ix<=14;ix++)
	{
		for (int iy=0 ;iy<=14;iy++)
		{
			if (wzq::nicest2[ix][iy]!=1/*不输*/)
			{
			if (bj2(ix,iy,turnback.x,turnback.y,false)==true)turnback.x=ix,turnback.y=iy,x=1;
			}
		}
	}
if (x==0)
	{x=0;
		for (int ix=0 ;ix<=14;ix++)
		{
			for (int iy=0 ;iy<=14;iy++)
			{
				if (bj2(ix,iy,turnback.x,turnback.y,false)==true)turnback.x=ix,turnback.y=iy,x=1;
			}
		}
	}
if (x==0)turnback.x =7,turnback.y =7;
return turnback;
}//找完
for (ix=0 ;ix<=14;ix++)
	{
		for (int iy=0 ;iy<=14;iy++)
		{
			wzq::trygo[ix][iy]=wzq::map[ix][iy];
		}
	}
//填
wzq::checkgo(fx,fy, color,1,fx,fy);
//预测
if (nicest2[fx][fy]==2)//win
{
turnback.x=fx,turnback.y=fy;
return turnback;
}
else
{
goto begin;//重来一次
}
//判断
}
/*_____________________________________________________________________________________*/
CPoint wzq::getbg(bool style )
{
CPoint turnback;
int ix1=0,iy1=0;
		for (int ix=0 ;ix<=14;ix++)
		{
			for (int iy=0 ;iy<=14;iy++)
			{
				if (bj2(ix,iy,ix1,iy1,style)==true)
				{
				ix1=ix,iy1=iy;
				}
			}
		}
turnback.x=ix1;
turnback.y=iy1;
return turnback;
}
/*_____________________________________________________________________________________*/
bool wzq::bj2(int x1,int y1,int x2,int y2,bool style)
{
	unsigned char a[4];
	unsigned char b[4];
unsigned char temp1;
int i;
if (style==false)
{
	for (i=0 ; i<=3 ;i++)
	{a[i]=1;
	a[i]=pc[x1][y1][i];
	b[i]=pc[x2][y2][i];
	}
}
else
{
	for (i=0 ; i<=3 ;i++)
	{a[i]=1;
	a[i]=user[x1][y1][i];
	b[i]=user[x2][y2][i];
	}

}
//...
	for (i=0 ; i<=3 ; i++)
	{
		for (int i2=0 ; i2<=2-i; i2++)
		{
			if (a[i2]>a[i2+1])
			{
				temp1=a[i2];
				a[i2]=a[i2+1];
				a[i2+1]=temp1;
			}
			if (b[i2]>b[i2+1])
			{
				temp1=b[i2];
				b[i2]=b[i2+1];
				b[i2+1]=temp1;
			}
		}
	}
//冒泡排序
	for (i=0 ; i<=3 ; i++)
	{
		if (a[i]<b[i])
		{
return true;
		}
		else
		{
			if (a[i]>b[i])
			{
			return false;
			}
		}
	}
return false;
}
void wzq::clear(bool style)
{
	int ix,iy;
if (style==false)
for ( ix=0 ;ix<=14;ix++)
{
	for (iy=0 ;iy<=14;iy++)
	{
			for (int im=0 ; im<=3 ; im++)
			{
				wzq::pc[ix][iy][im]=255; 
			}
	}
}
else
{
for (ix=0 ;ix<=14;ix++)
{
	for (iy=0 ;iy<=14;iy++)
	{
			for (int im=0 ; im<=3 ; im++)
			{
				wzq::user[ix][iy][im]=255; 
			}
	}
}

}
}
int wzq::getaitype()
{
	if (wzq::AItype==0)
	return 6;
	else
	if (wzq::AItype==1)
	return 10;
	else
	if (wzq::AItype==2 )
	return 20;
	else
		return 10;
}
void wzq::setback(int nx,int ny,bool style)
{
	wzq::wzs[wzq::nowd2].used=true;
	wzq::wzs[wzq::nowd2].color=style;
	wzq::wzs[wzq::nowd2].ix =nx;
	wzq::wzs[wzq::nowd2].iy =ny;
	wzq::nowd2++; 
}