?? movegenerator.cpp
字號:
// MoveGenerator.cpp: implementation of the CMoveGenerator class.
//
//////////////////////////////////////////////////////////////////////
#include "stdafx.h"
#include "chess.h"
#include "MoveGenerator.h"
#ifdef _DEBUG
#undef THIS_FILE
static BYTE THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
CMoveGenerator::CMoveGenerator()
{
}
CMoveGenerator::~CMoveGenerator()
{
}
int CMoveGenerator::AddMove(int nFromX,int nFromY,int nToX,int nToY,int nPly,int nChessID)
{
m_MoveList[nPly][m_nMoveCount].From.x=nFromX;
m_MoveList[nPly][m_nMoveCount].From.y=nFromY;
m_MoveList[nPly][m_nMoveCount].To.x=nToX;
m_MoveList[nPly][m_nMoveCount].To.y=nToY;
m_MoveList[nPly][m_nMoveCount].nChessID=nChessID;
m_nMoveCount++;
return m_nMoveCount;
}
//nPly指明當前搜索的層數，每層將走法存在不同的位置，以免覆蓋
//nSide指明產生哪一方的走法，TRUE為紅方，FALSE是黑方
int CMoveGenerator::CreatePossibleMove(BYTE position[][9],int nPly,int nSide,int nUserChessColor)
{
int nChessID;
int i,j;
m_nMoveCount=0;
m_nUserChessColor=nUserChessColor;
for(j=0;j<9;j++)
for(i=0;i<10;i++)
{
if(position[i][j]!=NOCHESS)
{
nChessID=position[i][j];
if(nUserChessColor==REDCHESS)
{
if(!nSide && IsRed(nChessID))
continue;//如要產生黑棋走法，跳過紅棋
if(nSide && IsBlack(nChessID))
continue;//如要產生紅棋走法，跳過黑棋
}
else
{
if(nSide && IsRed(nChessID))
continue;//如要產生黑棋走法，跳過紅棋
if(!nSide && IsBlack(nChessID))
continue;//如要產生紅棋走法，跳過黑棋
}
switch(nChessID)
{
case R_KING://紅帥
case B_KING://黑將
Gen_KingMove(position,i,j,nPly);
break;
case R_BISHOP://紅士
Gen_RBishopMove(position,i,j,nPly);
break;
case B_BISHOP://黑士
Gen_BBishopMove(position,i,j,nPly);
break;
case R_ELEPHANT://紅相
case B_ELEPHANT://黑象
Gen_ElephantMove(position,i,j,nPly);
break;
case R_HORSE://紅馬
case B_HORSE://黑馬
Gen_HorseMove(position,i,j,nPly);
break;
case R_CAR://紅車
case B_CAR://黑車
Gen_CarMove(position,i,j,nPly);
break;
case R_PAWN://紅兵
Gen_RPawnMove(position,i,j,nPly);
break;
case B_PAWN://黑卒
Gen_BPawnMove(position,i,j,nPly);
break;
case B_CANON://黑炮
case R_CANON://紅炮
Gen_CanonMove(position,i,j,nPly);
break;
default:
break;
}
}
}
return m_nMoveCount;
}
void CMoveGenerator::Gen_KingMove(BYTE position[10][9],int i,int j,int nPly)
{
int x,y;
for(y=0;y<3;y++)
for(x=3;x<6;x++)
if(IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
for(y=7;y<10;y++)
for(x=3;x<6;x++)
if(IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
}
//紅士
void CMoveGenerator::Gen_RBishopMove(BYTE position[10][9],int i,int j,int nPly)
{
int x,y;
for(y=7;y<10;y++)
for(x=3;x<6;x++)
if(IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
}
//黑士
void CMoveGenerator::Gen_BBishopMove(BYTE position[10][9],int i,int j,int nPly)
{
int x,y;
for(y=0;y<3;y++)
for(x=3;x<6;x++)
if(IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
}
//象
void CMoveGenerator::Gen_ElephantMove(BYTE position[10][9],int i,int j,int nPly)
{
int x,y;
//插入右下方的有效走法
x=j+2;
y=i+2;
if(x<9 && y<10 && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入右上方的有效走法
x=j+2;
y=i-2;
if(x<9 && y>=0 && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左下方的有效走法
x=j-2;
y=i+2;
if(x>=0 && y<10 && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左上方的有效走法
x=j-2;
y=i-2;
if(x>=0 && y>=0 && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
}
//馬
void CMoveGenerator::Gen_HorseMove(BYTE position[10][9], int i, int j, int nPly)
{
int x, y;
//插入右下方的有效走法
x=j+2;//右2
y=i+1;//下1
if((x<9 && y<10) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入右上方的有效走法
x=j+2;//右2
y=i-1;//上1
if((x<9 && y>=0) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左下方的有效走法
x=j-2;//左2
y=i+1;//下1
if((x>=0 && y<10) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左上方的有效走法
x=j-2;//左2
y=i-1;//上1
if((x>=0 && y>=0) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入右下方的有效走法
x=j+1;//右1
y=i+2;//下2
if((x<9 && y<10) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左下方的有效走法
x=j-1;//左1
y=i+2;//下2
if((x>=0 && y<10) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入右上方的有效走法
x=j+1;//右1
y=i-2;//上2
if((x<9 && y >=0) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
//插入左上方的有效走法
x=j-1;//左1
y=i-2;//上2
if((x>=0 && y>=0) && IsValidMove(position,j,i,x,y,m_nUserChessColor))
AddMove(j,i,x,y,nPly,position[i][j]);
}
//紅兵
void CMoveGenerator::Gen_RPawnMove(BYTE position[10][9], int i, int j, int nPly)
{
int x,y;
int nChessID;
nChessID=position[i][j];
if(m_nUserChessColor==REDCHESS)
{
y=i-1;//向前
x=j;
if(y>0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);//前方無阻礙
if(i<5)//是否已過河
{
y=i;
x=j+1;//右邊
if(x<9 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
x=j-1;//左邊
if(x>=0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
}
}
else
{
y=i+1;//向前
x=j;
if(y>0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);//前方無阻礙
if(i>4)//是否已過河
{
y=i;
x=j+1;//右邊
if(x<9 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
x=j-1;//左邊
if(x>=0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
}
}
}
//黑卒
void CMoveGenerator::Gen_BPawnMove(BYTE position[10][9],int i,int j,int nPly)
{
int x,y;
int nChessID;
nChessID=position[i][j];
if(m_nUserChessColor==REDCHESS)
{
y=i+1;//向前
x=j;
if(y<10 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);//前方無阻礙
if(i>4)//是否已過河
{
y=i;
x=j+1;//右邊
if(x<9 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
x=j-1;//左邊
if(x>=0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
}
}
else
{
y=i-1;//向前
x=j;
if(y<10 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);//前方無阻礙
if(i<5)//是否已過河
{
y=i;
x=j+1;//右邊
if(x<9 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
x=j-1;//左邊
if(x>=0 && !IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
}
}
}
//車
void CMoveGenerator::Gen_CarMove(BYTE position[10][9], int i, int j, int nPly)
{
int x,y;
int nChessID;
nChessID=position[i][j];
//插入向右的有效的走法
x=j+1;
y=i;
while(x<9)
{
if(NOCHESS==position[y][x])
AddMove(j,i,x,y,nPly,position[i][j]);
else
{
if(!IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
break;
}
x++;
}
//插入向左的有效的走法
x=j-1;
y=i;
while(x>=0)
{
if(NOCHESS==position[y][x])
AddMove(j,i,x,y,nPly,position[i][j]);
else
{
if(!IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
break;
}
x--;
}
//插入向下的有效的走法
x=j;
y=i+1;
while(y<10)
{
if(NOCHESS==position[y][x])
AddMove(j,i,x,y,nPly,position[i][j]);
else
{
if(!IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
break;
}
y++;
}
//插入向上的有效的走法
x=j;
y=i-1;
while(y>=0)
{
if(NOCHESS==position[y][x])
AddMove(j,i,x,y,nPly,position[i][j]);
else
{
if(!IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
break;
}
y--;
}
}
//炮
void CMoveGenerator::Gen_CanonMove(BYTE position[10][9], int i, int j, int nPly)
{
int x,y;
BOOL flag;
int nChessID;
nChessID=position[i][j];
//插入向右的有效的走法
x=j+1;
y=i;
flag=FALSE;
while(x<9)
{
if(NOCHESS==position[y][x])
{
if(!flag)//隔有棋子
AddMove(j,i,x,y,nPly,position[i][j]);
}
else
{
if(!flag)//沒有隔棋子，此棋子是第一個障礙，設置標志
flag=TRUE;
else //隔有棋子，此處如為敵方棋子，則可走
{
if(!IsSameSide(nChessID,position[y][x]))
AddMove(j,i,x,y,nPly,position[i][j]);
break;
}
}
x++;//繼續下一個位置
}
//插入向左的有效的走法
x=j-1;
y=i;
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -