wzqpcgo.cpp

一个基于对话框的五子棋游戏,支持人机对战.

// WzqPcGo.cpp: implementation of the WzqPcGo class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Wzq.h"
#include "WzqPcGo.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

WzqPcGo::WzqPcGo()
{
	Model=1;
	PcGO=FALSE;
	flag=FALSE;
	yucheflag=FALSE;
}

WzqPcGo::~WzqPcGo()
{

}

void WzqPcGo::NewGame()
{
	PcGO=FALSE;
	yucheflag=FALSE;
	yuchehuiqiflag=0;
	yuchewinflag=FALSE;
	yuchedangerflag=FALSE;
	head=NULL;
	stophand=FALSE;
	for(int i=0;i<=14;i++)
		for(int j=0;j<=14;j++)
		{
			QiPan[i][j].Qizhi=0;
			QiPan[i][j].color=0;
			QiPan[i][j].YouxianPc=0;
			QiPan[i][j].YouxianPerson=0;
			QiPan[i][j].YouxiantPerson=0;
			QiPan[i][j].YouxiantPc=0;
			BestGo[i][j]=0;
		}
	CSize x=qp->GetSize();
	dc->BitBlt(0,0,x.cx,x.cy,qp,0,0,SRCCOPY);//画棋盘
    if(Model==1)//电脑先走
	{
		Downheizhi(7,7);
	}
}




void WzqPcGo::PcThink()
{
	for(int i=0;i<=14;i++)
	{
		for(int j=0;j<=14;j++)
		{
			BestGo[i][j]=0;
			QiPan[i][j].color=0;
			QiPan[i][j].YouxianPerson=0;
			QiPan[i][j].YouxianPc=0;
			QiPan[i][j].YouxiantPerson=0;
			QiPan[i][j].YouxiantPc=0;
			for(int k=0;k<4;k++)
			{
				PcBestGo[i][j][k]=100;//初始化棋盘的优先级
				PersonBestGo[i][j][k]=100;
				if(QiPan[i][j].Qizhi==0 && !yuchedangerflag && !yuchewinflag)//空格中没下棋子
					SetMax(i,j,k);
			}
		}
	}
	if(!yucheflag)
		GetMax();
	else
		GetyucheMax();
}



void WzqPcGo::GetComputerGo(BOOL g)
{
	PcGO=g;
}


void WzqPcGo::SetMax(int xm,int ym,int d)
{
	BOOL blank=TRUE,PcStop=FALSE,PersonStop=FALSE;
	int nCount=4;//记数
	int xd=xm;
	int yd=ym;
	int valueflag=0;
	int kongge=0xff;
	int dangerflag=0xfff;//判断"冲三","活四"的标志
	int winflag=0xfff;//判断赢棋的标志
	int Qiflag=0xfff;//判断有几个连续棋子的标志
	int blankflag=0xfff;//判断有几个空格的标志
	if(d==0)//空格的横行赋优先级
	{
		for(int left=yd-1;nCount!=0;left--,nCount--)//横左
		{
			switch(nCount)
			{
			case 4:Qiflag=0xfef;blankflag=0xbff;break;
			case 3:Qiflag=0xfdf;blankflag=0xbff;break;
			case 2:Qiflag=0xfbf;blankflag=0xbff;break;
			case 1:Qiflag=0xf7f;blankflag=0xbff;break;
			default:AfxMessageBox("Wzqgo::SetMax()中有错误1");break;
			}
			if(yd==0)//一开始位于最左边
			{
				PcBestGo[xd][yd][d]-=4;
				PersonBestGo[xd][yd][d]-=4;
				break;
			}
			else if(left==-1)//过界
			{
				dangerflag=dangerflag & 0x7ff;
				winflag=winflag & 0x7ff;
				if(blank)
				{
					PcBestGo[xd][yd][d]-=nCount;
					PersonBestGo[xd][yd][d]-=nCount;
				}
				break;
			}
			else
			{
				if(QiPan[xd][left].Qizhi==0 )//空格中没有下子
				{
					switch(nCount)
					{
					case 4:kongge=kongge & 0xef;break;
					case 3:kongge=kongge & 0xdf;break;
					case 2:kongge=kongge & 0xbf;break;
					case 1:kongge=kongge & 0x7f;break;
					default:AfxMessageBox("Wzqgo::SetMax()中aaa有错误1");break;
					}
					if(blank)
					{
						PcBestGo[xd][yd][d]-=1;
						PersonBestGo[xd][yd][d]-=1;
					}
					if(!PcStop || !PersonStop)
					{
						dangerflag=dangerflag & blankflag;
						winflag=winflag & blankflag;
					}
				}
				else if(QiPan[xd][left].Qizhi==1)//空格中为电脑下的棋子
				{
					PersonStop=TRUE;
					blank=FALSE;
					if(!PcStop)
					{
						PcBestGo[xd][yd][d]+=1000;
						winflag=winflag & Qiflag;
						valueflag++;
					}
					else
					{	
							PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
				else if(QiPan[xd][left].Qizhi==2)//空格为人下的棋子
				{
					PcStop=TRUE;
					blank=FALSE;
					if(!PersonStop)
					{
						PersonBestGo[xd][yd][d]+=1000;
						dangerflag=dangerflag & Qiflag;
						valueflag++;
					}
					else
					{
                        PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}

			}	
		}
		blank=TRUE;
		PcStop=FALSE;
		PersonStop=FALSE;
		valueflag=0;
		nCount=4;//从新记数
		int Qiflag=0xfff;//判断有几个连续棋子的标志
		int blankflag=0xfff;//判断有几个空格的标志
		for(int right=yd+1;nCount!=0;right++,nCount--)//横右
		{
			switch(nCount)
			{
			case 4:Qiflag=0xff7;blankflag=0xeff;break;
			case 3:Qiflag=0xffb;blankflag=0xeff;break;
			case 2:Qiflag=0xffd;blankflag=0xeff;break;
			case 1:Qiflag=0xf7e;blankflag=0xeff;break;
			default:AfxMessageBox("Wzqgo::SetMax()中有错误2");break;
			}
			if(yd==14)//一开始位于最右边
			{
				PcBestGo[xd][yd][d]-=4;
				PersonBestGo[xd][yd][d]-=4;
				break;
			}
			else if(right==15)//过界
			{
				dangerflag=dangerflag & 0xdff;
				winflag=winflag & 0xdff;
				if(blank)
				{
					PcBestGo[xd][yd][d]-=nCount;
					PersonBestGo[xd][yd][d]-=nCount;
				}
				break;
			}
			else
			{
				if(QiPan[xd][right].Qizhi==0)//空格中没有下子
				{
					switch(nCount)
					{
					case 4:kongge=kongge & 0xf7;break;
					case 3:kongge=kongge & 0xfb;break;
					case 2:kongge=kongge & 0xfd;break;
					case 1:kongge=kongge & 0xfe;break;
					default:AfxMessageBox("Wzqgo::SetMax()中aaa有错误1");break;
					}
					if(blank)
					{
						PcBestGo[xd][yd][d]-=1;
						PersonBestGo[xd][yd][d]-=1;
					}
					if(!PcStop || !PersonStop)
					{
						dangerflag=dangerflag & blankflag;
						winflag=winflag & blankflag;
					}
				}
				else if(QiPan[xd][right].Qizhi==1)//空格中为电脑下的棋子
				{
					PersonStop=TRUE;
					blank=FALSE;
					if(!PcStop)
					{
						PcBestGo[xd][yd][d]+=1000;
						winflag=winflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
				else if(QiPan[xd][right].Qizhi==2)//空格为人下的棋子
				{
					PcStop=TRUE;
					blank=FALSE;
					if(!PersonStop)
					{
						PersonBestGo[xd][yd][d]+=1000;
						dangerflag=dangerflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
			}	
		}
		if(!yucheflag)
		{
			if(Model==2 && PcGO)
				FindDangerandWin(dangerflag,winflag,kongge,xd,yd,d);
			else
				FindDangerandWin(winflag,dangerflag,kongge,xd,yd,d);
		}
		else
		{
			if(yuchegoflag)
				FindDangerandWin(dangerflag,winflag,kongge,xd,yd,d);
			else
				FindDangerandWin(winflag,dangerflag,kongge,xd,yd,d);
		}	
	}
//-------------------------------------------------------------------------
	else if(d==1)//竖行
	{
		for(int up=xd-1;nCount!=0;up--,nCount--)//竖上
		{
			switch(nCount)
			{
			case 4:Qiflag=0xfef;blankflag=0xbff;break;
			case 3:Qiflag=0xfdf;blankflag=0xbff;break;
			case 2:Qiflag=0xfbf;blankflag=0xbff;break;
			case 1:Qiflag=0xf7f;blankflag=0xbff;break;
			default:AfxMessageBox("Wzqgo::SetMax()中有错误3");break;
			}
			if(xd==0)//一开始位于最上边
			{
				PcBestGo[xd][yd][d]-=4;
				PersonBestGo[xd][yd][d]-=4;
				break;
			}
			else if(up==-1)//过界
			{
				dangerflag=dangerflag & 0x7ff;
				winflag=winflag & 0x7ff;
				if(blank)
				{
					PcBestGo[xd][yd][d]-=nCount;
					PersonBestGo[xd][yd][d]-=nCount;
				}
				break;
			}
			else
			{
				if(QiPan[up][yd].Qizhi==0)//空格中没有下子
				{
					switch(nCount)
					{
					case 4:kongge=kongge & 0xef;break;
					case 3:kongge=kongge & 0xdf;break;
					case 2:kongge=kongge & 0xbf;break;
					case 1:kongge=kongge & 0x7f;break;
					default:AfxMessageBox("Wzqgo::SetMax()中aaa有错误1");break;
					}
					if(blank)
					{
						PcBestGo[xd][yd][d]-=1;
						PersonBestGo[xd][yd][d]-=1;
					}
					if(!PcStop || !PersonStop)
					{
						dangerflag=dangerflag & blankflag;
						winflag=winflag & blankflag;
					}
				}
				else if(QiPan[up][yd].Qizhi==1)//空格中为电脑下的棋子
				{
					PersonStop=TRUE;
					blank=FALSE;
					if(!PcStop)
					{
						PcBestGo[xd][yd][d]+=1000;
						winflag=winflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
				else if(QiPan[up][yd].Qizhi==2)//空格为人下的棋子
				{
					PcStop=TRUE;
					blank=FALSE;
					if(!PersonStop)
					{
						PersonBestGo[xd][yd][d]+=1000;
						dangerflag=dangerflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
			}	
		}
		blank=TRUE;
		PcStop=FALSE;
		PersonStop=FALSE;
		valueflag=0;
		nCount=4;//从新记数
		int Qiflag=0xfff;//判断有几个连续棋子的标志
		int blankflag=0xfff;//判断有几个空格的标志
		for(int down=xd+1;nCount!=0;down++,nCount--)//竖下
		{
			switch(nCount)
			{
			case 4:Qiflag=0xff7;blankflag=0xeff;break;
			case 3:Qiflag=0xffb;blankflag=0xeff;break;
			case 2:Qiflag=0xffd;blankflag=0xeff;break;
			case 1:Qiflag=0xf7e;blankflag=0xeff;break;
			default:AfxMessageBox("Wzqgo::SetMax()中有错误4");break;
			}
			if(xd==14)//一开始位于最下边
			{
				PcBestGo[xd][yd][d]-=4;
				PersonBestGo[xd][yd][d]-=4;
				break;
			}
			else if(down==15)//过界
			{
				dangerflag=dangerflag & 0xdff;
				winflag=winflag &0xdff;
				if(blank)
				{
					PcBestGo[xd][yd][d]-=nCount;
					PersonBestGo[xd][yd][d]-=nCount;
				}
				break;
			}
			else
			{
				if(QiPan[down][yd].Qizhi==0)//空格中没有下子
				{
					switch(nCount)
					{
					case 4:kongge=kongge & 0xf7;break;
					case 3:kongge=kongge & 0xfb;break;
					case 2:kongge=kongge & 0xfd;break;
					case 1:kongge=kongge & 0xfe;break;
					default:AfxMessageBox("Wzqgo::SetMax()中aaa有错误1");break;
					}
					if(blank)
					{
						PcBestGo[xd][yd][d]-=1;
						PersonBestGo[xd][yd][d]-=1;
					}
					if(!PcStop || !PersonStop)
					{
						dangerflag=dangerflag & blankflag;
						winflag=winflag & blankflag;
					}
				}
				else if(QiPan[down][yd].Qizhi==1)//空格中为电脑下的棋子
				{
					PersonStop=TRUE;
					blank=FALSE;
					if(!PcStop)
					{
						PcBestGo[xd][yd][d]+=1000;
						winflag=winflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
				else if(QiPan[down][yd].Qizhi==2)//空格为人下的棋子
				{
					PcStop=TRUE;
					blank=FALSE;
					if(!PersonStop)
					{
						PersonBestGo[xd][yd][d]+=1000;
						dangerflag=dangerflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
			}	
		}
		if(!yucheflag)
		{
			if(Model==2 && PcGO)
				FindDangerandWin(dangerflag,winflag,kongge,xd,yd,d);
			else
				FindDangerandWin(winflag,dangerflag,kongge,xd,yd,d);
		}
		else
		{
			if(yuchegoflag)
				FindDangerandWin(dangerflag,winflag,kongge,xd,yd,d);
			else
				FindDangerandWin(winflag,dangerflag,kongge,xd,yd,d);
		}
	}
//-------------------------------------------------------------------------------
	else if(d==2)//左斜
	{
		for(int xupleft=yd-1,yupleft=xd-1;nCount!=0;xupleft--,yupleft--,nCount--)//左斜上
		{
			switch(nCount)
			{
			case 4:Qiflag=0xfef;blankflag=0xbff;break;
			case 3:Qiflag=0xfdf;blankflag=0xbff;break;
			case 2:Qiflag=0xfbf;blankflag=0xbff;break;
			case 1:Qiflag=0xf7f;blankflag=0xbff;break;
			default:AfxMessageBox("Wzqgo::SetMax()中有错误5");break;
			}
			if(xd==0 || yd==0)//一开始位于最左边或最上边
			{
				PcBestGo[xd][yd][d]-=4;
				PersonBestGo[xd][yd][d]-=4;
				break;
			}
			else if(xupleft==-1 || yupleft==-1)//过界
			{
				dangerflag=dangerflag & 0x7ff;
				winflag=winflag & 0x7ff;
				if(blank)
				{
					PcBestGo[xd][yd][d]-=nCount;
					PersonBestGo[xd][yd][d]-=nCount;
				}
				break;
			}
			else
			{
				if(QiPan[yupleft][xupleft].Qizhi==0)//空格中没有下子
				{
					switch(nCount)
					{
					case 4:kongge=kongge & 0xef;break;
					case 3:kongge=kongge & 0xdf;break;
					case 2:kongge=kongge & 0xbf;break;
					case 1:kongge=kongge & 0x7f;break;
					default:AfxMessageBox("Wzqgo::SetMax()中aaa有错误1");break;
					}
					if(blank)
					{
						PcBestGo[xd][yd][d]-=1;
						PersonBestGo[xd][yd][d]-=1;
					}
					if(!PcStop || !PersonStop)
					{
						dangerflag=dangerflag & blankflag;
						winflag=winflag & blankflag;
					}
				}
				else if(QiPan[yupleft][xupleft].Qizhi==1)//空格中为电脑下的棋子
				{
					PersonStop=TRUE;
					blank=FALSE;
					if(!PcStop)
					{
						PcBestGo[xd][yd][d]+=1000;
						winflag=winflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
				else if(QiPan[yupleft][xupleft].Qizhi==2)//空格为人下的棋子
				{
					PcStop=TRUE;
					blank=FALSE;
					if(!PersonStop)
					{
						PersonBestGo[xd][yd][d]+=1000;
						dangerflag=dangerflag & Qiflag;
						valueflag++;
					}
					else
					{
						PersonBestGo[xd][yd][d]-=valueflag*1000;
					}
				}
			}	
		}
		blank=TRUE;
		PcStop=FALSE;
		PersonStop=FALSE;
		valueflag=0;