访问【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标准）
