人工智能三子棋业游戏资料.docVIP

数 学 与 计 算 机 科 学 学 院 三子棋游戏 设计报告 课程名称： 人工智能原理及其应用 年级专业： 11级计算机科学与技术 任课教师： 杨 炎 设计时间： 2014年4月20 日 小组成员： 姓 名 学 号 韩 磊 136263010068 张 雨 136263010064 孟 帝 136263010073 目录 第一章：三子棋游戏软件描述 3 1.1 三子棋游戏简介 3 1.2 软件功能介绍 3 1.3 限制条件 3 第二章：软件功能描述 3 第三章：三子棋游戏的分析 4 3.1 流程图如下： 4 3.2 程序所用到的算法分析： 5 第四章：游戏程序 5 第五章：程序运行图 19 5.1 是否开始游戏进行选择。 19 5.2 先下一方下棋 19 5.3 判断胜利一方 19 5.4 判断和棋 19 第一章：三子棋游戏软件描述 1.1 三子棋游戏简介 三子棋是一种人与机器对弈的小游戏，一方先下，轮流下棋，直到一方先将三个棋子连成一条线，就可以取胜。 1.2 软件功能介绍 井字棋游戏，也就是三子棋游戏。 棋盘大小为3×3，在方格内下棋，对弈双方轮流下棋。 只要有一方有3颗棋子连成一条线(行、列及对角线)，则该方获胜，且游戏结束 如果所有位置都已经下满棋子，且没有哪一方能赢棋，则是和棋。 1.3 限制条件 该程序必须在C++6.0环境中运行。模式选择时，不管输入何种值，只要不是要求的输入都是无效的。 第二章： 软件功能描述 用户进入游戏后选择2项其中之一:Y/N 用户进入游戏开始界面后，玩游戏的人先下，然后电脑再下。 用户进入游戏后，根据屏幕的棋图输入第几行第几列，每次输入一个值后，电脑也会对应输入值。 当棋盘上出现-1和1填满棋盘时，电脑会判断那方胜利，或者判断是否是和棋，然后游戏结束。 第三章： 三子棋游戏的分析 3.1 流程图如下： 3.2 程序所用到的算法分析： 1. 计算某个棋局状态中甲方是否已经胜出 算法：对矩阵的列，行，斜线求和。 若和为3，则甲已经胜出，否则返回0 2.计算中某个棋局状态中甲方或乙方全占满的行，列，斜线数总和 把矩阵中和为3的行数，列数，斜线数总和返回 3.计算估价函数值 算法：对某个棋局状态，首先把该棋局状态的空格塞满甲方的棋子，算出现在甲方棋子占满整行，整列，整斜线的总数。然后在原来的棋局状态的空格塞满乙方的棋子，算出乙方棋子占满整行，整列，整斜线的总数。然后求两者差。。 4.使用的α-β剪枝技术的基本思想或算法： 边生成博弈树边计算评估各节点的倒推值，并且根据评估值的倒推值的范围，及时停止扩展那些已无必要再扩展的子节点，即相当于剪去了博弈树上的一些分枝，从而节约了机器开销，提高了搜索效益。 第四章： 游戏程序 #includeiostream.h int num=0; //记录棋盘上棋子的个数 int p,q; int tmpQP[3][3]; //表示棋盘数据的临时数组，其中的元素0表示该格为空， int cur[3][3]; //存储当前棋盘的状态 const int depth=3; //搜索树的最大深度 void Init() //初始化棋盘状态 { for(int i=0;i3;i++) for(int j=0;j3;j++) { cur[i][j]=0; } } void PrintQP() //打印棋盘当前状态 { for(int i=0;i3;i++) { for(int j=0;j3;j++) coutcur[i][j]\t; coutendl; } } void UserInput()//用户通过此函数来输入落子的位置，比如：用户输入31，则表示用户在第3行第1列落子。 { int pos,x,y; L1: coutPlease input your qizi (xy): ; cinpos; x=pos/10,y=pos%10; if(x0x4y0y4cur[x-1][y-1]==0) { cur[x-1][y-1]=-1; } else {