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

思路

alpha-beta剪枝思路：
https://blog.csdn.net/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] <<