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