?? searchengine.cpp
字號:
// SearchEngine.cpp: implementation of the CSearchEngine class.
//
//////////////////////////////////////////////////////////////////////
#include "stdafx.h"
#include "Chess.h"
#include "SearchEngine.h"
#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
CSearchEngine::CSearchEngine()
{
}
CSearchEngine::~CSearchEngine()
{
delete m_pMG;//刪去掛在搜索引擎上的走法產生器
delete m_pEval;//刪去掛在搜索引擎上的估值核心
}
BYTE CSearchEngine::MakeMove(CHESSMOVE* move)
{
BYTE nChessID;
nChessID = CurPosition[move->To.y][move->To.x]; //取目標位置棋子
CurPosition[move->To.y][move->To.x] = CurPosition[move->From.y][move->From.x];//把棋子移動到目標位置
CurPosition[move->From.y][move->From.x] = NOCHESS; //將原位置清空
return nChessID;//返回被吃掉的棋子
}
void CSearchEngine::UnMakeMove(CHESSMOVE* move,BYTE nChessID)
{ //nChessID是原棋盤上move目標位置的棋子類型
CurPosition[move->From.y][move->From.x] = CurPosition[move->To.y][move->To.x];//將目標位置阿和棋子拷回原位
CurPosition[move->To.y][move->To.x] = nChessID;//恢復目標位置的棋子
}
//用以檢查給定局面游戲是否結束
//如未結束,返回0,否則返回極大/極小值
int CSearchEngine::IsGameOver(BYTE position[10][9], int nDepth)
{
int i,j;
BOOL RedLive = FALSE, BlackLive=FALSE;
for (i = 7; i < 10; i++)
for (j = 3; j < 6; j++)
{
if (position[i][j] == B_KING)
BlackLive = TRUE;
if (position[i][j] == R_KING)
RedLive = TRUE;
}
for (i = 0; i < 3; i++)
for (j = 3; j < 6; j++)
{
if (position[i][j] == B_KING)
BlackLive = TRUE;
if (position[i][j] == R_KING)
RedLive = TRUE;
}
i = (m_nMaxDepth - nDepth + 1) % 2;//取當前是奇偶標志 ndepth從上往下1開始記層數?
if (!RedLive) //紅方輸,最后一步是黑方下的,奇數返回極大值(在副極大值算法中,紅方返回極小值,黑方返回極大值)
if (i)
return 19990 + nDepth;//奇數層返回極大值
else
return -19990 - nDepth;//偶數層返回極小值
if (!BlackLive) //黑方輸,最后一步紅方下的,奇數層返回極小值
if (i)
return -19990 - nDepth;//奇數層返回極小值
else
return 19990 + nDepth;//偶數層返回極大值
return 0;//兩個將都在,返回零
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -