资源描述：
《毕业设计：基于uml的五子棋人机对弈设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业设计（论文）基于UML的五子棋人机对弈专业：计算机科学与技术学生姓名：简越学号：4指导教师：王璿答辩日期：2010-6-9IIIIII燕山大学本科毕业设计（论文）摘要人工智能是近年来很活跃的研究领域之一。机器学习和博弈是人工智能研究的重要分支。国内外对博弈的研究已经较为广泛，特别是IBM的国际象棋程序“深蓝”，已经达到了人类的世界冠军水平。但是这些程序或者需要经过大量训练，或者采用死记硬背的学习方法，或者是采用大规模搜索算法实现，难以避免“组合爆炸”的危机，因此，一个真正“智能”的，有学习能力的高效率的博弈策略还有待进一步研究。五子棋是一种深受大众广
2、泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。然而当我们与电脑对战时，您知道电脑是怎样像人脑一样进行思考的吗？本文设计和实现了一个人机对战的五子棋游戏，对整个程序进行UML建模，以减少程序开发周期。搜索引擎在基本的极大极小的搜索方法上，进行改进的NegeScout的方法，同时加入历史启发与置换表，这样减少搜索次数、时间，增加搜索效率。并介绍五子棋程序的数据结构、估值函数、胜负判断方法和整个搜索算法过程。关键词：人工智能；五子棋；UML，极大极小搜索；NegeScout；IIIIII燕山大学本科生毕业设计（论文）AbstractArtificia
3、lIntelligenceisaveryactiveresearchinrecentyears,oneoftheareas. Artificialintelligence,machinelearningandgameisImportantbranchofresearch. Gameathomeandabroadhavebeenwidelyinvestigated,especiallyIBM'sInternationalChessprogram"DeepBlue",hasreachedthelevelofthehumanworldchampion. Butth
4、eseproceduresorneedtogothroughalotoftraining,orlearningbyrote,orbylarge-scalesearchoperatormethodtoachieve,itisdifficulttoavoidthe"combinatorialexplosion"ofthecrisis,therefore,atruly"smart",thereareschoollearningabilityofhigh-efficiencygamestrategyremainstobestudiedfurther.GobangGa
5、meisapopulargamelovedthegeneralpublic,therulesaresimple,variedandveryfulloffunandrecreational. However,whenweandthecomputeronthewar,youknowhowthecomputerislikeahumanbrainliketothinkofit? Thismachineisdesignedandimplementedabattleofthebackgammongame,thewholeprocessUMLmodeling,toredu
6、ceprocessdevelopmentcycle. Searchengineinthebasicmini-maxsearchmethods,waystoimprovetheNegeScout,whileaddinghistoricalinspirationandreplacementtable,sotoreducethenumberofsearches,time,andincreasethesearchefficiency. AndintroducedtheGo-Mokuprogramdatastructures,thevaluationfunction,
7、determinetheoutcomeoftheprocessmethodsandthesearchalgorithm.Keywords ArtificialIntelligence;GobangGame;UML;Mini-max;NegeScoutII目录摘要IAbstractII第1章绪论11.1课题背景11.2课题来源与研究意义21.2.1课题来源21.2.2课题研究意义31.3论文结构4第2章开发工具的介绍和系统配置52.1系统环境配置52.2开发环境C++技术52.2.1概述52.2.2C++的优势52.3开发工具VisualC++6.082.3.
8、1VisualC++6.0概述82.3.2Visua
