在井字棋盘上的人机对弈

在井字棋盘上的人机对弈

使用C++语言实现，基于极大极小过程原理实现的简单人机对弈

实现代码

// An highlighted block
#include"iostream"
#include"string"
#include<stdlib.h>
using namespace std;
int board[100][100] = {0};

// 用于绘制棋盘
void drawBoard(int x, int y) {
	int i, j;
	for(i=1; i<=11; i++) {
			for(j=1; j<=11; j++) {
				if(board[i][j] != 0) {
					if(board[i][j] == 1) {
						cout<<"O ";
					} else {
						cout<<"* ";
					}
					continue;
				}
				if(i%4 != 0) {
					if(j%4 == 0)
						cout<<"|";
					else 
						cout<<"  ";
				} else {
					cout<<"__";
				}
			}
	cout<<endl;
	}
}

// 用于计算静态估价函数
int Count(int type) {
	
	int num = 0;
	if(board[2][2] != type && board[2][6] != type && board[2][10] != type) {
		num++;
	}
	if(board[6][2] != type && board[6][6] != type && board[6][10] != type){
		num++;
	}
	if(board[10][2] != type && board[10][6] != type && board[10][10] != type){
		num++;
	}
	if(board[2][2] != type && board[6][2] != type && board[10][2] != type){
		num++;
	}
	if(board[2][6] != type && board[6][6] != type && board[10][6] != type){
		num++;
	}
	if(board[2][10] != type && board[6][10] != type && board[10][10] != type){
		num++;
	}
	if(board[2][2] != type && board[6][6] != type && board[10][10] != type){
		num++;
	}
	if(board[2][10] != type && board[6][6] != type && board[10][2] != type){
		num++;
	}
	return num;
}

// 用于记录玩家的落子
void Player() {
	int x, y;
	cout<<"请输入落子的位置：";
	cin>>x>>y;
	x = x * 4 - 2;
	y = y * 4 - 2;
	while(board[x][y] != 0 || x > 10 || x < 0 || y > 10 || y < 0) {
		cout<<"输入错误，请重新输入："<<endl;
		cin>>x>>y;
		x = x * 4 - 2;
		y = y * 4 - 2;
		
		
	}
	system("cls");
	board[x][y] = 1;
	drawBoard(x, y);
}

// 用于记录AI的记录
void AI() {
	int i, j, flag = 0, k, m, max = -1000000, min = 1000000;
	int x = 0, y = 0, a, b;
	for(i=2; i<=10; i=i+4) {
		for(j=2; j<=10; j=j+4){
			if(board[i][j] == 0) {
				board[i][j] = 2;
				min = 1000000; 
				for(k=2; k<=10; k=k+4) {
					for(m=2; m<=10; m=m+4) {
						if(board[k][m] == 0) {
							board[k][m] = 1;
							a = Count(1);
							b = Count(2);
							if(min > (a - b)) {
								min = a - b;
							}
						board[k][m] = 0;	
						}
					}
				}
				if(max < min) {
					max = min;
					x = i;
					y = j; 
				}
				board[i][j] = 0;
			}
		}
	}
	board[x][y] = 2;
	system("cls");
	drawBoard(x, y);
}

// 用于检测是否三点一线
bool Check(int type) {
	if(board[2][2] == type && board[2][6] == type && board[2][10] == type) {
		return false;
	}
	else if(board[6][2] == type && board[6][6] == type && board[6][10] == type){
		return false;
	}
	else if(board[10][2] == type && board[10][6] == type && board[10][10] == type){
		return false;
	}
	else if(board[2][2] == type && board[6][2] == type && board[10][2] == type){
		return false;
	}
	else if(board[2][6] == type && board[6][6] == type && board[10][6] == type){
		return false;
	}
	else if(board[2][10] == type && board[6][10] == type && board[10][10] == type){
		return false;
	}
	else if(board[2][2] == type && board[6][6] == type && board[10][10] == type){
		return false;
	}
	else if(board[2][10] == type && board[6][6] == type && board[10][2] == type){
		return false;
	}
	return true;
		
}

int main() {
	int i, j, x = 0, y = 0;
	drawBoard(x, y);
	while(1) {
		AI();
		if(!Check(2)) {
			cout<<"AI win";
			break;
		}
		
		Player();
		if(!Check(1)) {
			cout<<"you win";
			break;
		}
		
	}
	
	return 0;
}

操作方法

只需要键入你想要落子的位置的行和列即可，两个数字中间有空格。

结果截图