五子棋人机博弈实验报告.docVIP

PAGE \* MERGEFORMAT 1 目 录 一．课程设计目的……………………………………… 2 二．课程设计要求……………………………………… 2 三．课程设计内容……………………………………… 2 四．课程设计思想……………………………………… 2 五．系统实现…………………………………………… 2 设计平台……………………………………… 2 数据结构设计………………………………… 3 程序流程图设计……………………………… 3 主要算法设计………………………………… 4 程序调试及运行结果………………………… 4 六．课程设计总结……………………………………… 5 七．参考资料…………………………………………… 6 八．附录：五子棋博弈算法源代码…………………… 7 课程设计目的 通过上学期学习的《人工智能》学科，运用推理技术、搜索方法和决策规划和博弈树设计五子棋人机博弈系统，以此进一步深化对理论知识技术的了解，培养学生编程能力以及实践水平。 二．课程设计要求 通过本次课程设计要求学生掌握以下内容： 1.深入了解博弈树和alpha-beta剪枝算法。 2.设计出适合五子棋算法的启发式函数。 3.熟练掌握启发式的搜索方法。 三．课程设计内容 本系统实现的是五子棋博弈算法，运用java语言实现了图形用户界面，方便用户使用。算法采用了博弈算法和启发式函数进行搜索，人机对弈可自动判断输赢，结束后可重新开局。 四．课程设计思想 本系统实现的是五子棋博弈算法，为了方便用户的使用，采用的是java图形用户界面技术。为了记录棋盘的每一个下棋点，定义数组array[19][19]。并用shape[16][16][5]记录所有获胜的组合。首先由玩家落子，前两步电脑根据玩家的落子情况在附近随机落子，第三步电脑开始搜索，并根据玩家落子情况对棋盘进行全局搜索(Scan)并排序(Sort)，并对每一个落子点进行打分并选择分值最大的点(Evaluate)落子，判断玩家或电脑是否获胜(Judge)，一方获胜则结束。 五．系统实现 1.实验平台： myeclipse 8.5 2.数据结构设计： (1)int array[19][19]:记录棋盘的每一个下棋点 (2)int max_x:记录最大评估值的横坐标 int max_y:记录最大评估值的纵坐标 int max :记录最大评估值 (3)int shape[16][16][5]:记录所有获胜组合 3.程序流程图设计： 开始 开始 玩家落子 玩家是否获胜 电脑对棋盘进行搜索，对每个点打分，记录最大值及其位置 电脑选择分值最大的点落子 电脑是否获胜 是否重新开局 结束 是 是 是 否 否 4.主要算法设计： (1)class ChessPad:绘制棋盘棋子，初始化棋盘，添加鼠标点击事件。 (2)class ChessPoint_black:黑棋下棋的走法和显示 (3)class ChessPoint_white:白棋下棋的走法和显示 (4)class Chess:棋盘属性的设置 (5)class Evaluate:对每一步可选择的方法进行打分，选择最大值,记录坐标。 (6)class Scan:查看八个方向上相邻相同颜色棋子的个数。 (7)class Judge:判断是否有一方获得胜利。 (8)class AutoPlay:电脑的下棋走法，依据玩家当前的落子位置来判断自己的走子位置。 5.运行结果： (1)人机对弈，黑棋为人操作，白棋为计算机操作，人赢得胜利的页面截图如 下： （2）人机对弈，黑棋为人操作，白棋为计算机操作，计算机赢得胜利的页面截图如下： 六．课程设计总结： 通过小组合作完成五子棋人机博弈系统，自己更透彻的了解了上学期学习的《人工智能》教授的知识，可谓一大收获；同时更强化了Visual C++的一些基本技术，捡回了选修课讲过的很多相关知识，可谓是另一大收获。在对五子棋人机博弈的估值搜索算法的设计上，采用博弈搜索的方法，采用静态估值函数对各节点的代价进行估计，使算法达到最优。小组合作区别与自己独立实验，此一形式，让我们扬长避短，体味到了团队合作的快乐！ 七．参考资料： 蔡自兴．人工智能及其应用[M]．北京：清华大学出版社，1999 王小春．游戏编程(人机博弈)[M]．重庆：重庆大学出版社，2002 潘金贵，顾铁成，曾俭等编译．现代计算机常用数据结构和算法[M]．南京：南京大学出版社，1994 王永庆．人工智能原理与方法[M]．西安：西安交通大学出版社，1998 林尧瑞，马少平．人工智能导论[M]．北京：清华出版社，1989 田盛丰，黄厚宽．人工智能与知识工程[M]．北京：中国铁道出版社，1999 王镌．博弈树