2024年人工智能实验报告.doc

《人工智能》課外实践汇报

项目名称：剪枝法五子棋

所在班级：级软件工程一班

小组成员：李晓宁、白明辉、刘小晶、袁成飞、程小兰、李喜林

指导教师：薛笑荣

起止時间：-5-10——-6-18

项目基本信息

项目名称

五子棋

项目简介

智力小游戏作為人們平常休闲娱乐的工具已经深入人們的生活，五子棋更成為了智力游戏的经典，它是基于AI的αβ剪枝法和极小极大值算法实現的人工智能游戏，让人們能和计算机进行对弈。这个项目我們实現了当人点击“开始”按钮時，开始下棋，当人的棋子落時，计算机会根据算法进行最佳途径计算，然后落子下棋。任何一方赢了都会弹出哪方赢了。然后单击重新开始。

任务分工

李晓宁白明辉：负责界面实現和估值函数设计文档整顿

刘小晶袁成飞：负责极小极大值算法的设计与实現

李喜林程小兰：负责αβ剪枝法的设计与实現

系统分析

1.1背景

1.1.1设计背景

智力小游戏作為人們平常休闲娱乐的工具已经深入人們的生活，五子棋更成為了智力游戏的经典，它是基于AI的αβ剪枝法和极小极大值算法实現的人工智能游戏，让人們能和计算机进行对弈。能使人們在与电脑进行对弈的过程中学习五子棋，陶冶情操。并且推进人們对AI的关注和爱好。

1.1.2可行性分析

通过研究，本游戏的可行性有如下三方面作保障

（1）技术可行性

本游戏采用Windowsxp等等系统作為操作平台，使用人工智能进行算法设计，运用剪枝法进行编写，大大减少了内存容量，并且不用使用数据库，便可操作，以便可行，因此在技术上是可行的。

（2）经济可行性

开发软件：SublimText

（3）操作可行性

该游戏运行所需配置低、顾客操作界面友好，具有较强的操作可行性。

1.2数据需求

五子棋需要设计如下的数据字段和数据表：

2.1估值函数：

估值函数一般是為了评价棋型的状态，根据实現定义的一种棋局估值表，对双方的棋局形态进行计算，根据得到的估值来判断应当采用的走法。棋局估值表是根据目前的棋局形势，定义一种分值来反应其优势程度，来对整个棋局形势进行评价。本程序采用的估值如下：?

状态?眠二?假活三?眠三?活二?冲四?假活三?活三?活四?连五?

分值?2?4?5?8?12?15?40?90?200

一般来說，我們采用的是15×15的棋盘，棋盘的每一条线称為一路，包括行、列和斜线，4个方向，其中行列有30路，两条对角线共有58路，整个棋盘的路数為88路。考虑到五子棋必须要五子相连才可以获胜，这样对于斜线，可以减少8路，既有效的棋盘路数為72路。对于每一路来說，第i路的估分為E(i)=Ec(i)-Ep(i)，其中Ec(i)為计算机的i路估分，Ep(i)為玩家的i路估分。棋局整个形势的估值状况通过对各路估分的累加进行判断，既估值函数：

72

F（n）=ΣE(i)

i=1

1.2.2极小极大值算法:

极大极小有哪些信誉好的足球投注网站算法就是在博弈树在寻找最优解的一种过程，这重要是一种对各个子結点进行比较取舍的过程，定义一种估值函数F(n)来分别计算各个终止点的分值，通过双方的分值来对棋局形势进行分析判断。以甲乙两人下棋為例，甲為max，乙為min。当甲走棋時，自然在博弈树中寻找最大点的走法，轮到乙時，则寻找最小点的走法，如此反复，这就是一种极大极小有哪些信誉好的足球投注网站过程，以此来寻找对机器的最佳走法。?

1.2.3.αβ剪枝法:

αβ剪枝算法简朴来說，就是在有哪些信誉好的足球投注网站过程中减少一定的冗余現象，如已经找到极大值，执行该走法就可以获胜，则不必再往下进行有哪些信誉好的足球投注网站比较，此过程既為剪枝。对于极大的MAX結点，称為α剪枝；反之為β剪枝。详细规则可以简朴描述如下：?

α剪枝：对于极大值层結点的α值假如不不不小于它的任一祖先极小值层結点的β值，既α(后续层)≥β(祖先层)，则可中断该极大值层中这个MAX节点如下的有哪些信誉好的足球投注网站过程，这个MAX节点最终的倒推值就确定為这个α值。?

β剪枝：对于极小值結点层的β值假如不不小于它任一祖先极大值层結点的α值，既α(祖先层)≥β(后续层)，则可中断对该极小值层中这个MIN节点如下結点的有哪些信誉好的足球投注网站，这个MIN节点最终的倒推值就确定為这个β值。[2]?

αβ剪枝可以深入进行改善，在走棋过程中，在中心先下的一方往往有一定的优势，双方的搏斗纠缠都是在争夺最佳位