资源描述：
《基于uml的五子棋人机对弈》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、本科毕业设计（论文）基于UML的五子棋人机对弈简越燕山大学2010年6月II本科毕业设计（论文）基于UML的五子棋人机对弈学院（系）：信息科学与工程学院专业：计算机科学与技术学生姓名：简越学号：060104010084指导教师：王璿答辩日期：2010-6-9IIIIII燕山大学毕业设计任务书学院：信息科学与工程学院系级教学单位：计算机科学与技术系学号060104010084学生姓名简越专业班级计算机应用3班题目题目名称基于UML的五子棋人机对弈题目类型1.理工类：工程设计（）；工程技术实验研究型（）；理论研究型（）；计算机软件型（√）；
2、综合型（）。2.管理类（）；3.外语类（）；4.艺术类（）。题目性质1.毕业设计（√）2.论文（）题目来源科研课题（）生产实际（）自选题目（√）主要内容1.掌握UML建模。2.通过一定的算法的来实现人机对弈。基本要求1.window环境下，可选择VisualC++、VB、Delphi或Java等任一编程语言实现。2.界面美观，交互性好。3.熟悉UML建模语言。4.实现较高的AL。参考资料1.刁成嘉主编《UML系统建模与系统分析》北京:机械工业出版社,2007等相关的UML建模资料2.人机博弈等相关书籍周次1-3周4-6周7-12周13-
3、15周16-17周应完成的内容阅读UML,人机博弈相关书籍和技术资料，学习编程语言，掌握基本原理和算法。总结UML建模步骤，建立UML模型，设计出人机博弈算法。编程实现算法，并通过图形界面实现功能。调试、完善阶段并撰写毕业答辩论文初稿。撰写和修改毕业论文,准备毕业答辩。指导教师：王璿职称：副教授2009年2月27日系级教学单位审批：年月日IIIIII燕山大学本科毕业设计（论文）摘要人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是IBM的国际象棋程序“深蓝”，已经达到了人
4、类的世界冠军水平。但是这些程序或者需要经过大量训练，或者采用死记硬背的学习方法，或者是采用大规模搜索算法实现，难以避免“组合爆炸”的危机，因此，一个真正“智能”的，有学习能力的高效率的博弈策略还有待进一步研究。五子棋是一种深受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。然而当我们与电脑对战时，您知道电脑是怎样像人脑一样进行思考的吗？本文设计和实现了一个人机对战的五子棋游戏，对整个程序进行UML建模，以减少程序开发周期。搜索引擎在基本的极大极小的搜索方法上，进行改进的NegeScout的方法，同时加入历史启发与置换表
5、，这样减少搜索次数、时间，增加搜索效率。并介绍五子棋程序的数据结构、估值函数、胜负判断方法和整个搜索算法过程。关键词：人工智能；五子棋；UML，极大极小搜索；NegeScout；IIIIII燕山大学本科生毕业设计（论文）AbstractArtificialIntelligenceisaveryactiveresearchinrecentyears,oneoftheareas. Artificialintelligence,machinelearningandgameisImportantbranchofresearch. Gameath
6、omeandabroadhavebeenwidelyinvestigated,especiallyIBM'sInternationalChessprogram"DeepBlue",hasreachedthelevelofthehumanworldchampion. Buttheseproceduresorneedtogothroughalotoftraining,orlearningbyrote,orbylarge-scalesearchoperatormethodtoachieve,itisdifficulttoavoidthe"co
7、mbinatorialexplosion"ofthecrisis,therefore,atruly"smart",thereareschoollearningabilityofhigh-efficiencygamestrategyremainstobestudiedfurther.GobangGameisapopulargamelovedthegeneralpublic,therulesaresimple,variedandveryfulloffunandrecreational. However,whenweandthecompute
8、ronthewar,youknowhowthecomputerislikeahumanbrainliketothinkofit? Thismachineisdesignedandimplementedaba
