中南民大人工智能实验报告-五子棋

《中南民大人工智能实验报告-五子棋》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划中南民大人工智能实验报告-五子棋　　“人工智能”实验报告　　老师：黄芳班级：计科1001学号：姓名：赵鼎平　　日期：　　目录　　一、神经网络实验群......................................................................................4二、生产式系统实验群............................

2、.....................................................5三、搜索策略实验群......................................................................................6四、自动规划实验群......................................................................................8五、实验心得和体

3、会....................................................................................11　　神经网络实验群　　生产式系统实验群　　《人工智能》课外实践报告目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　项目名称：剪枝法五子棋　　

4、所在班级：XX级软件工程一班　　小组成员：李晓宁、白明辉、刘小晶、袁成飞、程小兰、李喜林　　指导教师：薛笑荣　　起止时间：XX-5-10——XX-6-18　　项目基本信息　　一、系统分析　　背景　　设计背景　　智力小游戏作为人们日常休闲娱乐的工具已经深入人们的生活，五子棋更成为了智力游戏的经典，它是基于AI的αβ剪枝法和极小极大值算法实现的人工智能游戏，让人们能和计算机进行对弈。能使人们在与电脑进行对弈的过程中学习五子棋，陶冶情操。并且推进人们对AI的关注和兴趣。　　可行性分析　　通过研究，本游戏的可行

5、性有以下三方面作保障　　技术可行性目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　本游戏采用Windowsxp等等系统作为操作平台，使用人工智能进行算法设计，利用剪枝法进行编写，大大减少了内存容量，而且不用使用数据库，便可操作，方便可行，因此在技术上是可行的。　　经济可行性　　开发软件：SublimText　　操

6、作可行性　　该游戏运行所需配置低、用户操作界面友好，具有较强的操作可行性。　　数据需求　　五子棋需要设计如下的数据字段和数据表：　　估值函数：　　估值函数通常是为了评价棋型的状态，根据实现定义的一个棋局估值表，对双方的棋局形态进行计算，根据得到的估值来判断应该采用的走法。棋局估值表是根据当前的棋局形势，定义一个分值来反映其优势程度，来对整个棋局形势进行评价。本程序采用的估值如下：状态眠二假活三眠三活二冲四假活三活三活四连五分值0200目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨

7、大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　一般来说，我们采用的是15×15的棋盘，棋盘的每一条线称为一路，包括行、列和斜线，4个方向，其中行列有30路，两条对角线共有58路，整个棋盘的路数为88路。考虑到五子棋必须要五子相连才可以获胜，这样对于斜线，可以减少8路，即有效的棋盘路数为72路。对于每一路来说，第i路的估分为E(i)=Ec(i)-Ep(i)，其中Ec(i)为计算机的

8、i路估分，Ep(i)为玩家的i路估分。棋局整个形势的估值情况通过对各路估分的累加进行判断，即估值函数：　　72　　F=ΣE(i)　　i=1　　极小极大值算法:　　极大极小搜索算法就是在博弈树在寻找最优解的一个过程，这主要是一个对各个子结点进行比较取舍的过程，定义一个估值函数F(n)来分别计算各个终结点的分值，通过双方的分值来对棋局形势进行分析判断。以甲乙两人下棋为例，甲为max，乙为min。当甲走棋时，自然在博弈树中寻找最大点的走法，轮到乙