人工智能课程设计(五子棋).pdfVIP

《人工智能导论》课程报告 课题名称： 五子棋 姓名: X X 学号：114304xxxx 课题负责人名 （学号）： X X114304xxxx 同组成员名单 （学号、角色）： x x1143041325 XXX1143041036 指导教师： 张建州 评阅成绩： 评阅意见： 提交报告时间：2014年 1 月 9 日 课程名称：人工智能原理及其应用 学生姓名：何兵 学生学号：1143041163 五子棋 计算机科学与技术 专业 学生 XXX 指导老师 张建州 [摘要] 人类之所以不断在进步，是因为我们人类一直不断的在思考，五 子棋游戏程序的开发符合人类进步也是促进人类进步的一大动力之一。五子棋 游戏程序让人们方便快捷的可以下五子棋，让人们在何时都能通过下棋来提高 逻辑思维能力，同时也培养儿童的兴趣以及爱好，让孩子更加聪明。 同时，五子棋游戏程序的开发也使得五子棋这个游戏得到了广泛的推广， 让世界各地的人们知道五子棋，玩上五子棋，这已经不是局限。五子棋游戏程 序使得越来越多的人喜欢上了五子棋，热爱下五子棋，它是具有很好的带动性 的。 关键词：五子棋 进步 思考 -1- 课程名称：人工智能原理及其应用 学生姓名：何兵 学生学号：1143041163 目录 《人工智能导论》课程报告0 1 引言3 1.1 五子棋简介3 1.2 五子棋游戏的发展与现状3 2 研究问题描述4 2.1 问题定义4 2.2 可行性研究4 2.3 需求分析5 2.4 总体设计5 2.5 详细设计6 2.6 编码和单元测试6 3 人工智能技术6 4 算法设计7 4.1α-β剪枝算法7 4.2 极大极小树7 4.3 深度优先搜索 （DFS）8 4.4 静态估值函数9 5 软件设计和实现9 5.1 数据结构定义9 5.2 程序流程图17 6 性能测试18 6.1 程序执行结果18 7 总结21 参考文献21 -2- 课程名称：人工智能原理及其应用 学生姓名：何兵 学生学号：1143041163 1 引言 1.1 五子棋简介 五子棋是一种两人对弈的纯策略型汉族棋类益智游戏，棋具与围棋通用， 由中国汉族人发明，起源于中国上古时代的传统黑白棋种之一。主要流行于华 人和汉字文化圈的国家以及欧美一些地区。 容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力， 提高智力，而且富含哲理，有助于修身养性。已在各个游戏平台