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

目录 摘 要 3 第一部分 设计总概 3 一．设计目的 3 二．设计要求及内容 4 三．设计方法 4 四．系统分析与设计 4 一 . 概要设计 4 二. 详细设计 4 第二部分 数据结构设计 5 一：主系统的函数 5 二：头文件 5 第三部分 功能实现与程序调试 5 一：程序实现的功能流程图 6 二：程序实现源代码 6 1. 头文件 6 2.cpp文件代码 9 三． 程序实现截图 10 1.界面 10 2. 进入游戏开始下棋 10 3.判断棋局胜负： 12 4：结束游戏： 12 第四部分 完成设计 13 一、 实验总结 13 摘 要 用所学的语言，设计简单的一字棋游戏。 关键字：博弈，启发式搜索 第一部分 设计总概 一．设计目的 理解和掌握博弈树的启发式搜索过程，能够用选定的编程语言实现简单的博弈游戏。 二．设计要求及内容 设计一个不少于3行3列的棋盘，自己给出估价函数，采用极大极小搜索方法。采用人机对弈的方式，一方走步够等待对方，对弈过程的棋局变化在屏幕上显示。 三．设计方法 采用c语言编写程序实现 四．系统分析与设计 一 . 概要设计 A：进入主界面 主界面包括导语及游戏操作步骤及其规则 B：进入游戏，开始下棋 C：判断输赢，结束游戏 D：判断是否重新开始游戏 是则返回B步骤 否则结束游戏 二. 详细设计 1.进入vs2010，选择win32项目，新建程序 界面设计 利用所学的c语言知识，设计一个简单的棋盘游戏界面 函数设计 利用所学的算法，编写棋盘分析函数 第二部分 数据结构设计 一：主系统的函数 窗口创建函数，消息响应函数皆放在主函数cpp里面 二：头文件 存放具体的操作步骤及其函数 第三部分 功能实现与程序调试 一：程序实现的功能流程图 二：程序实现源代码 头文件  A：定义类： #include iostream #include string using namespace std; class CGobang //棋子类 { private:char chSort; //棋子的类别 int nWin; //赢棋的次数 int nLose; //输棋的次数 static int nDraw; //平局次数 static char achBoard[3][3]; //棋盘 static int nSize; //棋盘的尺寸 nSize X nSize public:CGobang(char chsort) //构造函数，决定一方棋子的类别 { chSort=chsort; nWin=nLose=nDraw=0; } void PlayTurn(void); //走1步棋 int Judge(); //判断是否连成一线，是则返回1，否则返回0 void Win(void); //赢棋 void Lose(void); //输棋 static void Draw(void); //平局 void PrintInfo(void); //输出总体情况 static void PrintBoard(void); //输出棋盘 static int GetFull(void); //判断棋盘是否已布满棋子 static void InitialBoard(void); //初始化棋盘 }; B：操作函数： #include lei.h #includemath.h char CGobang::achBoard[3][3]; int CGobang::nSize = 3; int CGobang::nDraw = 0; void CGobang::Draw() {cout \n\n\t\t平局!\n\n;nDraw++;} void CGobang::InitialBoard() //初始化棋盘 { for(int i=0;inSize;i++) for(int j=0;jnSize;j++) achBoard[i][j]= ; } void CGobang::PrintBoard() //输出棋盘 { system(CLS); cout endl; cout 1 2 3 endl; cout 1 achBoard[0][0] | achBoard[0][1] | achBoard[0][