博弈树实现3字棋程序设计报告

目录TOC\o"1-3"\h\u27665摘要 34731第一部分设计总概 329677一．设计目的 331280二．设计要求及内容 412084三．设计方法 419572四．系统分析与设计 428104一.概要设计 416258二.详细设计 41636第二部分数据结构设计 59727一：主系统的函数 512569二：头文件 515867第三部分功能实现与程序调试 52289一：程序实现的功能流程图 622361二：程序实现源代码 6262811.头文件 6224932.cpp文件代码 91348三．程序实现截图 1078681.界面 10161932.进入游戏开始下棋 10248593.判断棋局胜负： 12211844：结束游戏： 125095第四部分完成设计 1331519一、实验总结 13摘要用所学的语言，设计简单的一字棋游戏。关键字：博弈，启发式搜索第一部分设计总概一．设计目的理解和掌握博弈树的启发式搜索过程，能够用选定的编程语言实现简单的博弈游戏。二．设计要求及内容设计一个不少于3行3列的棋盘，自己给出估价函数，采用极大极小搜索方法。采用人机对弈的方式，一方走步够等待对方，对弈过程的棋局变化在屏幕上显示。三．设计方法采用c语言编写程序实现四．系统分析与设计一.概要设计A：进入主界面

主界面包括导语及游戏操作步骤及其规则B：进入游戏，开始下棋C：判断输赢，结束游戏D：判断是否重新开始游戏是则返回B步骤否则结束游戏二.详细设计1.进入vs2010，选择win32项目，新建程序界面设计利用所学的c语言知识，设计一个简单的棋盘游戏界面函数设计利用所学的算法，编写棋盘分析函数第二部分数据结构设计一：主系统的函数窗口创建函数，消息响应函数皆放在主函数cpp里面二：头文件存放具体的操作步骤及其函数第三部分功能实现与程序调试开始主界面判断输赢棋盘开始下棋分出胜负平局结束，是否重新开始游戏开始主界面判断输赢棋盘开始下棋分出胜负平局结束，是否重新开始游戏结束是否否是二：程序实现源代码头文件A：定义类：#include<iostream>#include<string>usingnamespacestd;classCGobang//棋子类{private:charchSort;//棋子的类别intnWin;//赢棋的次数intnLose;//输棋的次数staticintnDraw;//平局次数staticcharachBoard[3][3];//棋盘staticintnSize;//棋盘的尺寸nSizeXnSizepublic:CGobang(charchsort)//构造函数，决定一方棋子的类别{ chSort=chsort; nWin=nLose=nDraw=0;}voidPlayTurn(void);//走1步棋intJudge();//判断是否连成一线，是则返回1，否则返回0voidWin(void);//赢棋voidLose(void);//输棋staticvoidDraw(void);//平局voidPrintInfo(void);//输出总体情况staticvoidPrintBoard(void);//输出棋盘staticintGetFull(void);//判断棋盘是否已布满棋子staticvoidInitialBoard(void);//初始化棋盘};B：操作函数：#include"lei.h"#include<math.h>charCGobang::achBoard[3][3];intCGobang::nSize=3;intCGobang::nDraw=0;voidCGobang::Draw(){cout<<"\n\n\t\t平局!\n\n";nDraw++;}voidCGobang::InitialBoard()//初始化棋盘{ for(inti=0;i<nSize;i++) for(intj=0;j<nSize;j++) achBoard[i][j]='';}voidCGobang::PrintBoard()//输出棋盘{ system("CLS"); cout<<endl; cout<<"123"<<endl; cout<<"1"<<achBoard[0][0]<<"|"<<achBoard[0][1]<<"|"<<achBoard[0][2]<<endl; cout<<"||"<<endl; cout<<"2"<<achBoard[1][0]<<"|"<<achBoard[1][1]<<"|"<<achBoard[1][2]<<endl; cout<<"||"<<endl; cout<<"3"<<achBoard[2][0]<<"|"<<achBoard[2][1]<<"|"<<achBoard[2][2]<<endl; cout<<endl; cout<<endl;}intCGobang::GetFull()//判断棋盘是否布满棋子，若是返回1{ for(inti=0;i<nSize;i++) for(intj=0;j<nSize;j++) if(achBoard[i][j]=='') return0; return1;}voidCGobang::Win()//赢棋{ CGobang::PrintBoard();//输出棋盘 cout<<"\n\n\t\t"<<chSort<<"方获胜!\n\n"; nWin++;}voidCGobang::Lose()//输棋{nLose++;}voidCGobang::PlayTurn(void)//走1步棋{ intnRow,nCol; cout<<"现在该"<<chSort<<"方下棋，请输入棋盘坐标（x，y）："; do{cin>>nRow>>nCol;//输入坐标 if(nRow>nSize||nCol>nSize||nRow<1||nCol<1)//判断坐标越界 cout<<"输入的坐标越界，x与y的范围应小于等于"<<nSize<<"并且大于0,请重新输入\n"; elseif(achBoard[nRow-1][nCol-1]!='')//判断坐标合理 cout<<"棋盘("<<nRow<<"，"<<nCol<<")处已有棋子，请重新输入\n"; else { achBoard[nRow-1][nCol-1]=chSort;//在坐标处放上棋子 break;//退出循环 } }while(1);}intCGobang::Judge()//判断是否棋子连成一线，若是返回1{ //以下是各种可能连成一线的情况 if(achBoard[0][0]==chSort&&achBoard[1][1]==chSort&&achBoard[2][2]==chSort)return1; elseif(achBoard[2][0]==chSort&&achBoard[1][1]==chSort&&achBoard[0][2]==chSort)return1; elseif(achBoard[0][0]==chSort&&achBoard[1][0]==chSort&&achBoard[2][0]==chSort)return1; elseif(achBoard[0][1]==chSort&&achBoard[1][1]==chSort&&achBoard[2][1]==chSort)return1; elseif(achBoard[0][2]==chSort&&achBoard[1][2]==chSort&&achBoard[2][2]==chSort)return1; elseif(achBoard[0][0]==chSort&&achBoard[0][1]==chSort&&achBoard[0][2]==chSort)return1; elseif(achBoard[1][0]==chSort&&achBoard[1][1]==chSort&&achBoard[1][2]==chSort)return1; elseif(achBoard[2][0]==chSort&&achBoard[2][1]==chSort&&achBoard[2][2]==chSort)return1; else return0;//没有连成一线则返回0}voidCGobang::PrintInfo(void)//打印总体情况{ cout<<"Side"<<chSort<<"方共计赢"<<nWin<<"局，输"<<nLose<<"局，平"<<nDraw<<"局。"<<endl;}voidPrintRule(void)//打印规则{ cout<<"\n\t*****************欢迎使用三子棋游戏!*****************"<<endl<<endl; cout<<"\n\t*****************************************************"<<endl; cout<<"\t*游戏规则:*"<<endl; cout<<"\t*a.每1步输入要下棋的格子的x，y坐标，按Enter键*\n"; cout<<"\t*b.有1方首先3个棋子连成一线即判获胜*\n"; cout<<"\t*c.当棋子布满棋盘但仍无获胜方即为平局*\n"; cout<<"\t*d.X方先行*\n"; cout<<"\t*****************************************************"<<endl; cout<<"\n\n\t\t请按任意键开始下棋!\n\n"; }intJudgePlay(CGobang&SideX,CGobang&SideO)//每下1步要进行输赢的判断，有结果则返回1{ if(SideX.Judge())//X方获胜 { SideX.Win(); SideO.Lose(); return1; } elseif(SideO.Judge())//O方获胜 { SideO.Win(); SideX.Lose(); return1; } else return0;}voidPlay(CGobang&SideX,CGobang&SideO)//开始一局游戏{ while(1) { CGobang::PrintBoard();//输出棋盘 SideX.PlayTurn();//X方下棋 if(JudgePlay(SideX,SideO))//判断输赢 break; if(CGobang::GetFull())//判断是否平局 { CGobang::Draw(); break; } CGobang::PrintBoard();//输出棋盘 SideO.PlayTurn();//O方下棋 if(JudgePlay(SideX,SideO))//判断输赢 break; if(CGobang::GetFull())//判断是否平局 { CGobang::Draw(); break; } }}2.cpp文件代码#include<stdio.h>#include<Windows.h>#include"juti.h"intmain(void){ system("color88"); CGoba