第5章 人机对战.pptx

第5章人机对战

5.1准备工作5.2计算机智能下棋5.3极小极大搜索法提高下棋水平5.4ALPHA-BETA搜索方法

5.1准备工作5.1.1创建项目并添加资源1．创建项目FiveAI并复制资源复制单机版的资源：IDB_BLACK、IDB_WHITE、IDB_BOARD、IDB_RIGHT、IDR_WAVE_GO。2．复制对话框资源复制单机版五子棋中的对话框资源IDD_FIVE_DIALOG，删除原来的对话框资源IDD_FIVEAI_DIALOG，再将复制过来的ID改为IDD_FIVEAI_DIALOG，标题改为“五子棋人机对战”。

5.1准备工作5.1.1创建项目并添加资源3．编辑对话框中的控件复选框，ID：IDC_COMPUTER_FIRST，文字描述为“计算机先”修改“重新开始”按钮的标题为“开始”，ID：IDC_START。添加控件关联变量：IDC_COMPUTER_FIRST，Cbuttonm_btnComputerFirst。

5.1准备工作5.1.2修改对话框类1．复制棋盘类和棋子类Board.h、Board.cpp、Chess.h和Chess.cpp2．类中添加棋盘类属性CFiveAIDlg类中添加棋盘类类型的属性private:CBoardboard;包含头文件：#includeBoard.h

5.1准备工作5.1.2修改对话框类3．修改构造函数，为属性board初始化4．修改OnPaint()函数，显示棋盘CPaintDCdc(this);//用于绘制的设备上下文board.Draw(dc);

5.1准备工作5.1.3添加CBoardStatus类计算机自动下棋，要根据当前棋盘的状态对局势进行评估，如果用前面的向量chesses来获取棋盘状态效率会比较低，因此我们引入二维数组status来记录棋盘的状态。添加CBoardStatus类修改enumclassChessColor

5.1准备工作5.1.4修改CBoard类1．添加属性public:CBoardStatusboardStatus;#includeBoardStatus.h“isStoped改名为isPlaying。2．修改构造函数和析构函数构造函数加入对isPlaying的初始化。析构函数

5.1准备工作5.1.4修改CBoard类3．修改Draw()函数修改涉及的是以下几行if(!boardStatus.chesses.empty()){std::vectorCChess*::iteratorit;for(it=boardStatus.chesses.begin();it!=boardStatus.chesses.end();it++)

5.1准备工作5.1.4修改CBoard类4．修改几个相关函数原来的chesses属性已经被boardStatus属性替换，因此这些函数都要修改。boolCBoard::hasChess(intcol,introw)boolCBoard::hasChess(intcol,introw,ChessColorcolor)voidCBoard::Go(CPointpoint)voidCBoard::putChess(intcol,introw)RedrawWindow()函数

5.1准备工作5.1.4修改CBoard类5．棋盘的初始化与悔棋将棋盘类中的replay()函数的函数名改为initBoard，并修改修改goback()函数，实现悔棋功能

5.1准备工作5.1.4修改CBoard类6．添加计算机下棋的函数

5.1准备工作5.1.5实现计算机与人轮流下棋功能1．实现下棋功能鼠标移动消息响应函数鼠标左键按下消息响应函数单击“开始”按钮消息响应函数2．实现悔棋功能单击“悔棋”按钮消息响应函数

5.2计算机智能下棋5.2.1五子棋的棋型与估值1．五子棋的棋型冲四连五活四

5.2计算机智能下棋5.2.1五子棋的棋型与估值1．五子棋的棋型眠三活三

5.2计算机智能下棋5.2.1五子棋的棋型与估值1．五子棋的棋型眠二活二

5.2计算机智能下棋5.2.1五子棋的棋型与估值2．棋型估值与位置估值位置估值棋型估值连五：50000活四：5000冲四：2000活三：1000眠三：400活二：200眠二：80

5.2计算机智能下棋5.