人工智能作业 - 井字棋游戏（alpha-beta剪枝）

最新推荐文章于 2023-06-28 20:22:49 发布

洛阳八中我最棒

最新推荐文章于 2023-06-28 20:22:49 发布

阅读量2.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：人工智能

本文链接：https://blog.youkuaiyun.com/weixin_44532671/article/details/116403152

本文介绍了使用Alpha-Beta剪枝策略来优化井字棋游戏的人工智能算法。通过详细阐述剪枝思路并提供伪代码，展示了如何减少搜索空间，提高游戏决策效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

alpha-beta剪枝思路：
https://blog.youkuaiyun.com/tangchenyi/article/details/22925957

伪代码：

1.选择先手后手
2.初始化棋局。
3.人类输入位置或者机器根据alpha-beta剪枝选择下一个位置。
4.如果棋局未结束返回步骤3，否则打印结果。

其中alpha算法的思路是：

（对于每一个可走点根据alpha-beta算法计算出结果，选择结果最乐观的那种情况。）
alpha剪枝：
1.检查当前局面是否已分胜负。如果已分，返回结果，否则进入步骤2。
2.如果本层是max层，搜索下一层可能的局面，根据可能的值更新本层的alpha，并且返回本层的beta给上层。否则更新本层的beta,并且把本层的alpha返回上一层。

代码

#include<iostream>
using namespace std;
const int COMPUTER = -1;
const int HUMAN = 1;
char MAP[10]; //存储1-9，九个位置的状态
int endStatus[][3] = {
   
    1,2,3,4,5,6,7,8,9,1,4,7,2,5,8,3,6,9,1,5,9,3,5,7 };
int firstMove, nextMove;
void printMap() {
   
   
	cout << "___________棋盘_____________" << endl;
	cout << MAP[1] << ' ' << MAP[2] << ' ' << MAP[3] << endl;
	cout << MAP[4] << ' ' << MAP[5] <<