思路
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] <<