摘要毕业设计论文——博弈算法的设计及其实现PAGEIV摘要计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，以实现人类智能为最终目标。个人认为现阶段，人工智能的应用仍然以计算机自动处理事务为主，实现真正人工智能仍然遥远。机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，而选择其中一个相对比较好的走法。本设计以五子棋游戏规则实现，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了几种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。本设计采用C++语言实现，以visualc++作为开发工具。关键词：人工智能，自动处理，机器博弈，五子棋，visualC++ABSTRACTArtificalIntelligence(AI)istheintelligenceofmachinesandthebranchofcomputersciencethataimstocreateit.Personallythinkthatatthisstage,theapplicationofartificialintelligencetoautomaticprocessingaffairsmainly,realizethetrueartificialintelligenceisstillfaraway.Thegamemachineisanimportantbranchofartificialintelligenceresearch,Itrealizestheautomaticcomputergame.gamealgorithmisitscore—Computerlooksatcurrentstateofthechessboard,accordingrulesofthegametotrytoputchess,andchoiceagoodway.IimplementthisdesignbyGobang,Gobanggameruleisveryimple,Irealizedseveralclassicalalgorithmofgamemachine,andmadesomeimprovementofthesealgorithms.ThedesignusingC++language,usingvisualC++2005asadevelopmenttool.KEYWORDS:AI,Automaticprocessing,TheGameMachine,Gobang,VisualC++目录目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc306298338"第1章引言PAGEREF_Toc306298338\h5HYPERLINK\l"_Toc306298339"§1.1人工智能PAGEREF_Toc306298339\h5HYPERLINK\l"_Toc306298340"§1.2人机博弈和五子棋PAGEREF_Toc306298340\h5HYPERLINK\l"_Toc306298341"§1.3VisualC++PAGEREF_Toc306298341\h6HYPERLINK\l"_Toc306298342"第2章需求分析PAGEREF_Toc306298342\h7HYPERLINK\l"_Toc306298343"§2.1使用范围要求PAGEREF_Toc306298343\h7HYPERLINK\l"_Toc306298344"§2.2功能要求PAGEREF_Toc306298344\h7HYPERLINK\l"_Toc306298345"§2.3系统平台要求PAGEREF_Toc306298345\h7HYPERLINK\l"_Toc306298346"第3章人机界面设计PAGEREF_Toc306298346\h8HYPERLINK\l"_Toc306298347"第4章面向对象分析PAGEREF_Toc306298347\h11HYPERLINK\l"_Toc306298348"§4.1对象设计PAGEREF_Toc306298348\h11HYPERLINK\l"_Toc306298349"§4.2动态模型PAGEREF_Toc306298349\h