访问【WRITE-BUG数字空间】_[内附完整源码和文档]

五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，是世界智力运动会竞技项目之一，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。

五子棋介绍 简介：

五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，是世界智力运动会竞技项目之一，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。

五子棋规则：

五子棋有多种规则，分为：原始规则、无禁类规则、有禁类规则；其中无禁类规则又有Standard Gomoku规则、Gomoku-Pro 规则、Swap规则、Swap2规则等。

本次五子棋采用原始规则：

行棋：黑子先行，一人轮流一著下于棋盘空点处。

胜负：先把五枚或以上己棋相连成任何横纵斜方向为胜。（长连仍算胜利）

引入

人工智能是一门综合性很强的边缘科学，它研究如何使计算机去做那些过去只能靠人的智力才能完成的工作。而agent博弈是人工智能的重要分支，在博弈问题中提高机器的智能水平，敌对搜索对这一问题的经典解决方法，而极大极小算法是敌对搜索中最为基础的算法，为了提高极大极小搜索的效率，在极大极小搜索算法的基础上使用Alpha-Beta剪枝所产生的Alpha-Beta搜索算法则是其中最重要的算法之一。

本次试验利用Alpha-Beta搜索算法实现人机博弈中的五子棋游戏，并在此基础上，利用局部搜索、优先值启发、限制深度等方法来提高Alpha-Beta搜索算法的效率。

二、实验目的和环境 实验目的 熟悉人工智能系统中的问题求解过程；

学会利用对抗搜索解决博弈问题；

熟悉对抗搜索中的极大极小值算法，以及在此基础上的Alpha-Beta搜索算法的应用；

熟悉对五子棋问题的建模、求解及编程语言的应用。

实验环境 硬件环境：

计算机型号：惠普Pavilion M4 内存：4.00GB CPU：Intel Core i5 2.6GHz 软件环境：

操作系统：Windows10版本 IDE：Visual Studio 2015 社区版 图形库：EasyX 实现语言：C++（C++11标准）