毕业设计（论文）-五子棋人机对弈程序设计

《毕业设计（论文）-五子棋人机对弈程序设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、五子棋人机对弈程序摘要：五子棋程序由两个主要部分组成：一个估值函数和一个树状搜索算法。而程序依靠估值函数来判断对于一方来说什么局面是好而什么局面是坏，后者是用来搜索几乎全部可能的棋步次序，目的是为了找出对于程序来说是最佳的一条路线。人工智能电脑下棋模拟的是人类的智能，它的启发式搜索是边走边试探，即极大极小法。关键词：五子棋人工智能估值函数树状搜索算法极大极小法TheprogramforRenjuinmanvscomputerAbstract:TheprogramforRenjuiscomposedoftwoparts:a

2、evaluationfunctionandahashtabletree-searchingalgorithm.Theevaluationfunctionisusedtojudgetheadvantageordisadvantagesituationforeachpart,thehashtabletree-searchingalgorithmisusedtosearchalmostallthepossiblestepsandfindoutthebestpathwayfortheprogram.ThecomputerofAr

3、tificialIntelligence(AI)imitatetheintelligenceofhuman,itsinspiringsearchwayisGoandExplore,namely,Minimax.Keywords:RenjuArtificialIntelligence(AI)evaluationfunctionhashtabletree-searchingalgorithmMinimax五子棋人机对弈程序目录中文摘要英文摘要第一章引言……………………………………………………………………51.1本课题的研究意

4、义………………………………………………………51.2本论文的目的、内容及作者的任务……………………………………5第二章研究现状及设计目标…………………………………………………72.1相近研究课题的特点及优缺点分析……………………………………72.2现行研究存在的问题及解决办法………………………………………72.3本课题要达到的设计目标………………………………………………8第三章要解决的几个关键问题………………………………………………93.1研究设计中要使用的知识………………………………………………93.1.1五子棋棋盘介

5、绍……………………………………………………93.1.2五子棋规则和术语的解释…………………………………………93.2研究设计中要解决的问题……………………………………………133.2.1估值函数…………………………………………………………133.2.2启发式搜索………………………………………………………133.3具体实现中采用的关键技术及复杂性分析…………………………14第四章系统结构与模型……………………………………………………164.1五子棋人机对弈程序流程图…………………………………………164.2设计实现的策略和

6、算法描述…………………………………………164.2.1博弈树……………………………………………………………164.2.2极大极小值算法（MinimaxAlgorithm）………………………184.2.3Alpha-Beta剪枝(Alpha-BetaPurning)……………………194.3编程模型及数据结构…………………………………………………214.3.1棋盘及棋子表示…………………………………………………214.3.2编程模型及数据结构……………………………………………22第五章系统实现技术…………………………………

7、……………………255.1分模块详述系统各部分的实现方法…………………………………255.1.1初始化……………………………………………………………255.1.2主循环控制模块…………………………………………………285.1.3玩家下子…………………………………………………………295.1.4盘面分析填写棋型表……………………………………………315.1.5电脑下子…………………………………………………………315.1.6胜负判断…………………………………………………………335.2关键技术的实现………………………………

8、………………………37第六章性能测试与分析……………………………………………………416.1系统运行所需的软件、硬件环境……………………………………416.2性能测试………………………………………………………………416.2.1计算机与计算机对弈……………………………………………416.2.2人与计算机对弈……………