五子棋人机对弈系统.doc

PAGE ********本科毕业论文（设计）任务书 论文（设计）题目： 五子棋人机对弈系统 学 院： 专业： 班级： 学生姓名： 学号： 指导教师： 职称： 1、论文（设计）研究目标及主要任务 研究目标： 采用具有一定智能的算法，实现具有上述四个功能的单机版人机对弈游戏。这个目的的实现首先要设计出智能的算法，关于智能算法的智能程度是评判本项目的一个重要依据。其次、选择一个合适的工具实现美观的界面，也是一个重要内容。 主要任务： 1、计算机能对棋局进行分析、判断。根据棋局状态来确定机器方的下棋行为。 2、计算机能根据棋局状态实时的判断对弈双方的胜负。 3、控制双方交替下棋。 4、友好的界面呈现。 2、论文（设计）的主要内容 计算机能对棋局进行分析、判断。根据棋局状态来确定机器方的下棋行为。并且计算机能根据棋局状态实时的判断对弈双方的胜负，自动控制双方交替下棋，程序有一个友好的界面呈现给玩家。 3、论文（设计）的基础条件及研究路线 基础条件： 1、本项目需要学生具有扎实的C++或者C语言的知识； 2、一定的数据结构知识； 3、对人工智能有兴趣； 4、对第三方库有一定的使用经验。 研究路线： 1、能够产生可运行游戏； 2、完整的程序代码； 3、较详细的软件过程成果。 4、主要参考文献 [1] Stanley B. Lippman Barbara E. C++ Primer. 人民邮电出版社，2006. [2] 谭浩强. C++程序设计. 清华大学出版社，2004. [3] 刘宗田，邢大红，孙慧杰. C++编程思想. 机械工业出版社，2002. 5、计划进度 阶段 起止日期 1 熟悉相关资料 12-12-01至13-01-01 2 需求分析，撰写需求分析说明书 13-01-01至13-01-20 3 系统设计，撰写详细设计文档 13-01-21至13-02-15 4 系统实现 13-02-16至13-04-01 5 系统测试 13-04-02至13-04-10 6 论文撰写与修改 13-04-11至13-04-30 7 提交毕业论文、成果，毕业答辩 13-04月底 ********本科生毕业论文（设计）开题报告书 学院 专业 届 学生 姓名 论文（设计）题目 五子棋人机对弈系统 指导 教师 专业 职称 所属教研室 研究方向 课题论证： 目前有很多人都在研究五子棋的算法，都希望能够设计出好的程序，使玩游戏的过程能够更加顺畅一些，不要频繁出现系统死机，当然，程序的实现方法有很多种算法，比如：递归算法，二叉树等，现在我所讨论的算法是最基本的算法，但是无论我们用什么样的算法来实现都要保证使我们的游戏更加顺畅，被大多数人群所接受，并且游戏的内容很丰富。（下见附页一） 方案设计： 1、计算机能对棋局进行分析、判断。根据棋局状态来确定机器方的下棋行为。 2、计算机能根据棋局状态实时的判断对弈双方的胜负。 3、控制双方交替下棋。 4、友好的界面呈现。 进度计划： 12-12-01至13-01-01 熟悉相关资料 13-01-01至13-01-20 需求分析，撰写需求分析说明书 13-01-21至13-02-15 系统设计，撰写详细设计文档 13-02-16至13-04-01 系统实现 13-04-02至13-04-10 系统测试 13-04-11至13-04-30 论文撰写与修改 13-05-10 提交毕业论文、成果，毕业答辩 指导教师意见： 指导教师签名： 年 月 日 教研室意见： 教研室主任签名： 年 月 日 附页一 我们现在五子棋程序实现过程中面临的最大问题就是连五终局，连五终局与五局连胜不一样，连五的一方有可能因为违反长连原则而被判为负方。正是五子棋的这个特点使得五子棋的算法变的很难，在其他棋类游戏的设计过程中，很多棋子不用设计算法来限制他的权限和规则，而五子棋确要考虑到对方的活三和冲四而不得不思考自己下一步棋子到底应该放在哪。 在下棋规则方面五子棋也存在很大的困难，而现存的困难需要我们从头到尾的变革才能实现，仅仅从现有的规则上改进或者直接照抄现在的规则远远不能实现，这就需要我们的创新精神来帮助我们完成这个任务。说到如何变革这个问题我想这就需要我们培养更