⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 chessinfo.cpp

📁 算法比较复杂的人机像棋,运行速度也是非常之块的。
💻 CPP
📖 第 1 页 / 共 2 页
字号:
					//左下
					if(CanGO(srcRow,srcCol,srcRow+2,srcCol-2,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow+2,srcCol-2,eat,&pHead);
					break;
			case	RED_S:
			case	BLA_S:
					//右上
					if(CanGO(srcRow,srcCol,srcRow-1,srcCol+1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol+1,eat,&pHead);
					//右下
					if(CanGO(srcRow,srcCol,srcRow+1,srcCol+1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol+1,eat,&pHead);
					//左上
					if(CanGO(srcRow,srcCol,srcRow-1,srcCol-1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol-1,eat,&pHead);
					//左下
					if(CanGO(srcRow,srcCol,srcRow+1,srcCol-1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol-1,eat,&pHead);
					break;
			case	RED_K:
			case	BLA_K:
					//右
					if(CanGO(srcRow,srcCol,srcRow,srcCol+1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow,srcCol+1,eat,&pHead);
					//左
					if(CanGO(srcRow,srcCol,srcRow,srcCol-1,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow,srcCol-1,eat,&pHead);
					//下
					if(CanGO(srcRow,srcCol,srcRow+1,srcCol,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol,eat,&pHead);
					//上
					if(CanGO(srcRow,srcCol,srcRow-1,srcCol,eat))
							AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol,eat,&pHead);
					break;
		}
	}

	Count = m_Count;
	return	pHead;

}

POSINFO * CChessInfo::EnumEatList(int &Count,int Turn,POSINFO *po)
{
	int	i,j,srcRow,srcCol,eat,ChessName;
	POSINFO	*pHead;

	m_Count = Count = 0;
	m_pTail = pHead = NULL;


	for(i=0;i<16;i++)
	{
		srcRow = Pos_16[Turn][i].srcRow;
		srcCol = Pos_16[Turn][i].srcCol;
		ChessName = Pos_16[Turn][i].ChessPos;
		if(ChessName == 0) break;

		switch(ChessName)
		{
			case	RED_J://红车
			case	BLA_J://黑车
					for(j=1;j<9;j++)
					{//横向右查找,列加
						if(CanGO2(srcRow,srcCol,srcRow,srcCol+j,eat))
						{
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol+j,eat,&pHead);
						}
						else break;
					}
					for(j=1;j<9;j++)
					{//横向左查找,列减
						if(CanGO2(srcRow,srcCol,srcRow,srcCol-j,eat))
						{
							if(eat ==1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol-j,eat,&pHead);
						}
						else break;
					}
					for(j=1;j<10;j++)
					{//竖向下查找,行加
						if(CanGO2(srcRow,srcCol,srcRow+j,srcCol,eat))
						{
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+j,srcCol,eat,&pHead);
						}
						else break;
					}
					for(j=1;j<10;j++)
					{//竖向上查找,行减
						if(CanGO2(srcRow,srcCol,srcRow-j,srcCol,eat))
						{
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-j,srcCol,eat,&pHead);
						}
						else break;
					}
					break;
			case	RED_P://红炮
			case	BLA_P://黑炮
					for(j=1;j<9;j++)
					{//横向右查找,列加
						if(CanGO2(srcRow,srcCol,srcRow,srcCol+j,eat))
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol+j,eat,&pHead);
					}
					for(j=1;j<9;j++)
					{//横向左查找,列减
						if(CanGO2(srcRow,srcCol,srcRow,srcCol-j,eat))
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol-j,eat,&pHead);
					}
					for(j=1;j<10;j++)
					{//竖向下查找,行加
						if(CanGO2(srcRow,srcCol,srcRow+j,srcCol,eat))
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+j,srcCol,eat,&pHead);
					}
					for(j=1;j<10;j++)
					{//竖向上查找,行减
						if(CanGO2(srcRow,srcCol,srcRow-j,srcCol,eat))
							if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-j,srcCol,eat,&pHead);
					}
					break;
			case	RED_M:
			case	BLA_M:
					//横向右查找,(上跳)
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol+2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol+2,eat,&pHead);
					//横向右查找,(下跳)
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol+2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol+2,eat,&pHead);
					//横向左查找,(上跳)
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol-2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol-2,eat,&pHead);
					//横向左查找,(下跳)
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol-2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol-2,eat,&pHead);
					//竖向下查找,(右跳)
					if(CanGO2(srcRow,srcCol,srcRow+2,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+2,srcCol+1,eat,&pHead);
					//竖向下查找,(左跳)
					if(CanGO2(srcRow,srcCol,srcRow+2,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+2,srcCol-1,eat,&pHead);
					//竖向上查找,(右跳)
					if(CanGO2(srcRow,srcCol,srcRow-2,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-2,srcCol+1,eat,&pHead);
					//竖向上查找,(左跳)
					if(CanGO2(srcRow,srcCol,srcRow-2,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-2,srcCol-1,eat,&pHead);
					break;
			case	RED_B:
			case	BLA_B:
					//右
					if(CanGO2(srcRow,srcCol,srcRow,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol+1,eat,&pHead);
					//左
					if(CanGO2(srcRow,srcCol,srcRow,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol-1,eat,&pHead);
					//下
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol,eat,&pHead);
					//上
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol,eat,&pHead);
					break;
			case	RED_X:
			case	BLA_X:
					//右上
					if(CanGO2(srcRow,srcCol,srcRow-2,srcCol+2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-2,srcCol+2,eat,&pHead);
					//右下
					if(CanGO2(srcRow,srcCol,srcRow+2,srcCol+2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+2,srcCol+2,eat,&pHead);
					//左上
					if(CanGO2(srcRow,srcCol,srcRow-2,srcCol-2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-2,srcCol-2,eat,&pHead);
					//左下
					if(CanGO2(srcRow,srcCol,srcRow+2,srcCol-2,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+2,srcCol-2,eat,&pHead);
					break;
			case	RED_S:
			case	BLA_S:
					//右上
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol+1,eat,&pHead);
					//右下
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol+1,eat,&pHead);
					//左上
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol-1,eat,&pHead);
					//左下
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol-1,eat,&pHead);
					break;
			case	RED_K:
			case	BLA_K:
					//右
					if(CanGO2(srcRow,srcCol,srcRow,srcCol+1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol+1,eat,&pHead);
					//左
					if(CanGO2(srcRow,srcCol,srcRow,srcCol-1,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow,srcCol-1,eat,&pHead);
					//下
					if(CanGO2(srcRow,srcCol,srcRow+1,srcCol,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow+1,srcCol,eat,&pHead);
					//上
					if(CanGO2(srcRow,srcCol,srcRow-1,srcCol,eat))
						if(eat == 1) AddStep(ChessName,srcRow,srcCol,srcRow-1,srcCol,eat,&pHead);
					break;
		}
	}

	Count = m_Count;
	return	pHead;
}

int CChessInfo::CanGO2(int srcRow, int srcCol, int desRow, int desCol, int &eat)
{
	int	i,j,itemp1,itemp2;

	if( srcRow<0 || srcRow>9 || srcCol<0 || srcCol>8 ||
		desRow<0 || desRow>9 || desCol<0 || desCol>8 )
		return FALSE;

	eat = 0;

	itemp1 = ChessMap[srcRow][srcCol].ChessPos;
	itemp2 = ChessMap[desRow][desCol].ChessPos;
	
	if((itemp1<=7&&itemp1>=1) && (itemp2<=14&&itemp2>=8)) eat = 1;
	if((itemp1<=14&&itemp1>=8) && (itemp2<=7&&itemp2>=1)) eat = 1;
	
	if(m_Turn == 0) 
	{
		if(itemp1>=8&&itemp1<=14) {eat = -1;return FALSE;}
		if(itemp2>=1&&itemp2<=7) {eat = -1;return FALSE;}
	}
	if(m_Turn == 1) 
	{
		if(itemp1>=1&&itemp1<=7) {eat = -1;return FALSE;}
		if(itemp2>=8&&itemp2<=14) {eat = -1;return FALSE;}
	}

	if(FaceKing(srcRow,srcCol,desRow,desCol,eat)==TRUE) return FALSE;

	switch(ChessMap[srcRow][srcCol].ChessPos)
	{
	case	RED_K:
//				if((srcCol<=2||srcCol>=6) || (srcRow<=6||srcRow>=10)) return FALSE;
				if((desCol<=2||desCol>=6) || (desRow<=6||desRow>=10)) return FALSE;
				if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				break;
	case	BLA_K:
//				if((srcCol<=2||srcCol>=6) || (srcRow<0||srcRow>=3)) return FALSE;
				if((desCol<=2||desCol>=6) || (desRow<0||desRow>=3)) return FALSE;
				if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				break;
	case	RED_S:
//				if(!((srcCol==3&&srcRow==9) || (srcCol==3&&srcRow==7) || (srcCol==5&&srcRow==9) || (srcCol==5&&srcRow==7) || (srcCol==4&&srcRow==8))) return FALSE;
				if(!((desCol==3&&desRow==9) || (desCol==3&&desRow==7) || (desCol==5&&desRow==9) || (desCol==5&&desRow==7) || (desCol==4&&desRow==8))) return FALSE;
				if(abs(desRow-srcRow)>1||abs(desCol-srcCol)>1) return FALSE;
				break;
	case	BLA_S:
//				if(!((srcCol==3&&srcRow==0) || (srcCol==3&&srcRow==2) || (srcCol==5&&srcRow==0) || (srcCol==5&&srcRow==2) || (srcCol==4&&srcRow==1))) return FALSE;
				if(!((desCol==3&&desRow==0) || (desCol==3&&desRow==2) || (desCol==5&&desRow==0) || (desCol==5&&desRow==2) || (desCol==4&&desRow==1))) return FALSE;
				if(abs(desRow-srcRow)>1||abs(desCol-srcCol)>1) return FALSE;
				break;
	case	RED_X:
//				if(!((srcRow==7&&srcCol==0) || (srcRow==9&&srcCol==2) || (srcRow==7&&srcCol==4) || (srcRow==9&&srcCol==6) || (srcRow==7&&srcCol==8) || (srcRow==5&&srcCol==6) || (srcRow==5&&srcCol==2))) return FALSE;
				if(!((desRow==7&&desCol==0) || (desRow==9&&desCol==2) || (desRow==7&&desCol==4) || (desRow==9&&desCol==6) || (desRow==7&&desCol==8) || (desRow==5&&desCol==6) || (desRow==5&&desCol==2))) return FALSE;
				if(abs(desRow-srcRow)!=2||abs(desCol-srcCol)!=2) return FALSE;
				if(ChessMap[(desRow+srcRow)/2][(desCol+srcCol)/2].ChessPos) return FALSE;
				break;
	case	BLA_X:
//				if(!((srcRow==2&&srcCol==0) || (srcRow==0&&srcCol==2) || (srcRow==2&&srcCol==4) || (srcRow==0&&srcCol==6) || (srcRow==2&&srcCol==8) || (srcRow==4&&srcCol==6) || (srcRow==4&&srcCol==2))) return FALSE;
				if(!((desRow==2&&desCol==0) || (desRow==0&&desCol==2) || (desRow==2&&desCol==4) || (desRow==0&&desCol==6) || (desRow==2&&desCol==8) || (desRow==4&&desCol==6) || (desRow==4&&desCol==2))) return FALSE;
				if(abs(desRow-srcRow)!=2||abs(desCol-srcCol)!=2) return FALSE;
				if(ChessMap[(desRow+srcRow)/2][(desCol+srcCol)/2].ChessPos) return FALSE;
				break;
	case	RED_M:
	case	BLA_M:
				if(!((abs(desRow-srcRow)==1&&abs(desCol-srcCol)==2) || (abs(desRow-srcRow)==2&&abs(desCol-srcCol)==1))) return FALSE;
				if		(desCol-srcCol==2){i=srcCol+1;j=srcRow;}
				else if	(srcCol-desCol==2){i=srcCol-1;j=srcRow;}
				else if	(desRow-srcRow==2){i=srcCol;j=srcRow+1;}
				else if	(srcRow-desRow==2){i=srcCol;j=srcRow-1;}
				if(ChessMap[j][i].ChessPos!=0) return FALSE;
				break;
	case	RED_J:
	case	BLA_J:
				if(!(desRow==srcRow||srcCol==desCol)) return FALSE;
				if(desCol==srcCol)
				{
					if(desRow<srcRow)
					{
						for(i=desRow+1;i<srcRow;i++)
							if(ChessMap[i][desCol].ChessPos!=0) return FALSE; 
					}
					else
					{
						for(i=srcRow+1;i<desRow;i++)
							if(ChessMap[i][desCol].ChessPos!=0) return FALSE; 
					}
				}
				else
				{
					if(desCol<srcCol)
					{
						for(i=desCol+1;i<srcCol;i++)
							if(ChessMap[desRow][i].ChessPos!=0) return FALSE; 
					}
					else
					{
						for(i=srcCol+1;i<desCol;i++)
							if(ChessMap[desRow][i].ChessPos!=0) return FALSE; 
					}
				}
				break;
	case	RED_P:
	case	BLA_P:
				if(!(desRow==srcRow||srcCol==desCol)) return FALSE;
				if (eat == 0)
				{
					if(desCol==srcCol)
					{
						if(desRow<srcRow)
						{
							for(i=desRow+1;i<srcRow;i++)
								if(ChessMap[i][desCol].ChessPos!=0) return FALSE; 
						}
						else
						{
							for(i=srcRow+1;i<desRow;i++)
								if(ChessMap[i][desCol].ChessPos!=0) return FALSE; 
						}
					}
					else
					{
						if(desCol<srcCol)
						{
							for(i=desCol+1;i<srcCol;i++)
								if(ChessMap[desRow][i].ChessPos!=0) return FALSE; 
						}
						else
						{
							for(i=srcCol+1;i<desCol;i++)
								if(ChessMap[desRow][i].ChessPos!=0) return FALSE; 
						}
					}
				}
				else
				{
					int	count = 0;
					if(desCol==srcCol)
					{
						if(desRow<srcRow)
						{
							for(i=desRow+1;i<srcRow;i++)
								if(ChessMap[i][desCol].ChessPos!=0) count++; 
								if(count!=1) return FALSE;
						}
						else
						{
							for(i=srcRow+1;i<desRow;i++)
								if(ChessMap[i][desCol].ChessPos!=0) count++; 
								if(count!=1) return FALSE;
						}
					}
					else
					{
						if(desCol<srcCol)
						{
							for(i=desCol+1;i<srcCol;i++)
								if(ChessMap[desRow][i].ChessPos!=0) count++; 
								if(count!=1) return FALSE;
						}
						else
						{
							for(i=srcCol+1;i<desCol;i++)
								if(ChessMap[desRow][i].ChessPos!=0) count++; 
								if(count!=1) return FALSE;
						}
					}
				}
				break;
	case	RED_B:
				if(desRow>srcRow) return FALSE;
				if(srcRow>=5)
				{
					if(abs(srcCol-desCol)!=0) return FALSE;
					if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				}
				else
				{
					if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				}
				break;
	case	BLA_B:
				if(desRow<srcRow) return FALSE;
				if(srcRow<=4)
				{
					if(abs(srcCol-desCol)!=0) return FALSE;
					if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				}
				else
				{
					if(abs(srcRow-desRow)+abs(srcCol-desCol)>1) return FALSE;
				}
				break;
	}		

	return	TRUE;			
	
}

int CChessInfo::KingSafe(int srcRow, int srcCol, int desRow, int desCol)
{
	int i,j,KingRow=-1,KingCol=-1,safe=TRUE,eat=-1,old,king,ret,OlddesPos,OldsrcPos,start;
	
	king = m_Turn == 0 ? 1 : 8;
	start = m_Turn == 0 ? 7 : 0;

	OlddesPos = ChessMap[desRow][desCol].ChessPos;
	ChessMap[desRow][desCol].ChessPos = ChessMap[srcRow][srcCol].ChessPos;
	
	OldsrcPos = ChessMap[srcRow][srcCol].ChessPos;
	ChessMap[srcRow][srcCol].ChessPos = 0;

	for(i=start;i<start+3;i++)
		for(j=3;j<6;j++)
		{
			if (ChessMap[i][j].ChessPos==king)
			{
				KingRow = i;
				KingCol = j;
				break;
			}
		}

	old = m_Turn;
	if(old == 1 ) m_Turn = 0;
	else m_Turn = 1;

	for(i=0;i<16;i++)
	{
		if(Pos_16[m_Turn][i].ChessPos == 0) break;
		ret = CanGO2(Pos_16[m_Turn][i].srcRow,Pos_16[m_Turn][i].srcCol,KingRow,KingCol,eat);
		if(ret == TRUE && eat == 1)
		{
			safe = FALSE;
			break;
		}
	}


	ChessMap[desRow][desCol].ChessPos = OlddesPos;
	ChessMap[srcRow][srcCol].ChessPos = OldsrcPos;

	m_Turn = old;
	return safe;
}

void CChessInfo::DeletePoint(POSINFO *pHead)
{
	for(m_pTail = pHead;m_pTail;)
	{
		m_pTail = m_pTail->next;
		if(pHead) {delete[] pHead;pHead = NULL;}
		pHead = m_pTail;
	}
		if(pHead) {delete[] pHead;pHead = NULL;}
	pHead = m_pTail = NULL;

}

void CChessInfo::AddStep(POSINFO fo, POSINFO **pHead)
{
	POSINFO		*node;

	node = new POSINFO;
	node->ChessPos = fo.ChessPos;
	node->desCol = fo.desCol;
	node->desRow = fo.desRow;
	node->eat = fo.eat;
	node->srcCol = fo.srcCol;
	node->srcRow = fo.srcRow; 

	if(*pHead == NULL)
	{
		m_pTail = *pHead = node;
		m_pTail->next = NULL;
	}
	else
	{
		m_pTail->next = node;
		m_pTail = node;
		m_pTail->next = NULL;
	}

}

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -