人工智能五子棋设计

《人工智能五子棋设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、毕业设计论文——博弈算法的设计及其实现摘要计算机诞生的目的之一是要帮助人类思考，人工智能就是以此为目标的计算机科学，以实现人类智能为最终目标。个人认为现阶段，人工智能的应用仍然以计算机自动处理事务为主，实现真正人工智能仍然遥远。机器博弈是人工智能研究的一个重要分枝，它实现计算机自动对弈，它的核心是博弈算法，计算机通过判断当前棋盘的状态，然后按照博弈的规则试着产生很多走法，而选择其中一个相对比较好的走法。本设计以五子棋游戏规则实现，五子棋游戏的棋盘表示简单，15×15的格子，棋子也只有两种，若不考虑禁手，规则

2、也很简单，只要一方有五个棋子连成一条线则赢，故很适合用来实现算法。在本次设计中，实现了几种经典算法，同时，根据实际游戏规则，对这些算法作一定程度的改进，使它们更加简单高效。本设计采用C++语言实现，以visualc++作为开发工具。关键词：人工智能，自动处理，机器博弈，五子棋，visualC++6毕业设计论文——博弈算法的设计及其实现ABSTRACTArtificalIntelligence(AI)istheintelligenceofmachinesandthebranchofcomputerscienc

3、ethataimstocreateit.Personallythinkthatatthisstage,theapplicationofartificialintelligencetoautomaticprocessingaffairsmainly,realizethetrueartificialintelligenceisstillfaraway.Thegamemachineisanimportantbranchofartificialintelligenceresearch,Itrealizestheau

4、tomaticcomputergame.gamealgorithmisitscore—Computerlooksatcurrentstateofthechessboard,accordingrulesofthegametotrytoputchess,andchoiceagoodway.IimplementthisdesignbyGobang,Gobanggameruleisveryimple,Irealizedseveralclassicalalgorithmofgamemachine,andmadesom

5、eimprovementofthesealgorithms.ThedesignusingC++language,usingvisualC++2005asadevelopmenttool.KEYWORDS:AI,Automaticprocessing,TheGameMachine,Gobang,VisualC++6毕业设计论文——博弈算法的设计及其实现目　录第1章引言5§1.1人工智能5§1.2人机博弈和五子棋5§1.3VisualC++6第2章需求分析7§2.1使用范围要求7§2.2功能要求7§2.3系统平

6、台要求7第3章人机界面设计8第4章面向对象分析11§4.1对象设计11§4.2动态模型12§4.3功能模型12第5章面向对象设计14§5.1类设计14§5.2控制流程15第6章详细设计及编码17§6.1全局数据17§6.2游戏循环17§6.3界面设计及事件处理17§6.4人类玩家的Think操作19第7章计算机智能设计20§7.1棋局估值20§7.2极大极小值算法21§7.3Alpha-beta算法24§7.4Alpha-beta算法的窗口效应28§7.5极小窗口搜索/PVS算法296毕业设计论文——博弈算

7、法的设计及其实现§7.6预估排序和历史启发30§7.7有限范围限定33§7.8多核优化33第8章总结结论35§8.1各算法效率对比35§8.2成果与不足36参考文献37致　谢386毕业设计论文——博弈算法的设计及其实现第1章引言§1.1人工智能提到人工智能，可能最著名的便是1997年超级计算机“深蓝”战胜国际象棋冠军卡斯帕罗夫的事，可以说“深蓝”的获胜是人工智能影响力的一个里程碑。对于什么是人工智能，有很多定义，我认为就是能自动完成人类所能完成的一些思维活动。如果从这个意义上说的话，计算机学科所要解决的所有

8、问题都与人工智能有关。它的发展历史和计算机科学的发展历史是联系在一起的，但也不仅仅局限于计算机科学，也涉及到心理学、哲学、语言学、医学等很多门学科。它所包含的内容有：知识表示、自动推理和搜索方法、机器学习和知识获取、知识处理系统、自然语言理解、计算机视觉、智能机器人、自动程序设计等方面。§1.2人机博弈和五子棋人机博弈就是人和计算机下棋，其重点在于计算机如何实现对弈，它是人工智能研究的一个重要分枝，五子棋是一种对