关于井字棋/三子棋的伪人工智能算法的实现

最新推荐文章于 2024-11-24 14:48:34 发布

原创

最新推荐文章于 2024-11-24 14:48:34 发布 · 2.9k 阅读

标签

#c语言 #算法 #游戏 #人工智能

本文介绍了如何实现一个井字棋的伪人工智能算法，确保在电脑先手的情况下，玩家无法赢得游戏。算法通过暴力枚举和迫使玩家特定位置落子，分为三个步骤。电脑第一步固定在(1,1)，然后根据玩家落子的对称位置进行对应策略。完整代码可在GitHub找到，同时推荐对AI对弈感兴趣的读者研究Minimax算法。" 85331801,7927620,Qt调用Python实现百度云人脸图像识别,"['Qt开发', 'Python编程', '图像识别', '百度云服务', '跨语言调用']

井字棋/三子棋的伪人工智能算法的实现

一、Abstract

本算法用于实现井字棋游戏电脑先手情况下的智能落子

二、Introduction

关于井字棋的模块的搭建，分为棋盘的初始化、棋盘的展示、电脑落子、玩家落子、判断输/赢/平局/继续游戏这5个模块。

其中，我们着重介绍一下电脑落子的具体算法。本算法可以使得玩家永远赢不了棋局。（输/平局）

本算法的核心思想为 暴力枚举 和 迫使玩家进行指定位置的落子
注：

本棋盘为3*3的大小
电脑先手
以下用形如(2,1)的形式表示落子的坐标
用“#”表示电脑的棋子，用“*”表示玩家的棋子
代码部分使用C语言进行实现

三、Algorithm

Step1

电脑的第一步永远落于(1,1)
在这里插入图片描述

Step2

接下来，玩家落子一共有8个点可供选择，根据对称性，我们可以将其分分成5组。它们分别是：

(1,2)或(2.1)
(1,3)或(3,1)
(2,3)或(3,2)
(2,2)
(3,3)

以下对于每一类情况进行分组讨论，每组以其中一种情况进行举例
蓝色的数字表示落子的顺序

A.(1,2)

在这里插入图片描述

上图表示玩家第一手落于(1,2)的情况。此时，显然玩家必输。
同理，玩家落子于(2,1)，显然必输。

B. (1,3)

在这里插入图片描述

上图表示玩家第一手落于(1,3)的情况。此时，显然玩家必输。
同理，玩家落子于(3,1)，显然必输。

C.(2,3)

在这里插入图片描述

上图表示玩家第一手落于(2,3)的情况。此时，显然玩家必输。
同理，玩家落子于(3,2)，显然必输。

D.(3,3)

在这里插入图片描述

上图表示玩家第一手落于(3,3)的情况。此时，显然玩家必输。

E.(2,2)

在这里插入图片描述
上图表示玩家第一手落于(2,2)的情况。此时，显然最终双方会握手言和。

Step3

以下展示电脑落子的代码

首先需定义棋盘大小

#define ROW 3
#define COL 3

首先创建一个3*3的二维数组

char board[3][3]={
   
   0};

并将二维数组中每一个元素使用初始化模块初始化为’ ’ ，也就是空格，此处省略

我们另需封装一个CountNum函数用来统计棋盘中的9个格子已经有几个格子上落了子

int CountNum(char board[ROW][COL], int row, int col)
{
   
   
	int count = 0;
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
   
   
		for (j = 0; j < col; j++)
		{
   
   
			if (board[i][j] != ' ')
				count++;
		}
	}
	return count;
}

以下代码为具体的电脑落子智能算法，其中参数board表示用来表示棋盘的二维数组的地址，row为ROW（3），col为COL（3）

void ComputerMove(char board[ROW][COL], int row, int col)
{
   
   
	int x = 0;
	int y = 0;
	if (CountNum(board, ROW, COL) == 0)
	{
   
   
		board[0][0] = '#';
	}
	if (CountNum(board, ROW, COL) == 2)
	{
   
   

		//5 types , 8 situations

		// 1
		if (board[0][1] == '*')
		{
   
   
			board[2][0] = '#';
		}
		// 2
		if (board[1][0] == '*')
		{
   
   
			board[0][2] = '#';
		}
		// 3 
		if (board[0][2] == '*')
		{
   
   
			board[2][2] = '#';
		}
		// 4
		if (board[2][0] == '*')
		{
   
   
			board[2][2] = '#';
		}
		// 5
		if (board[2][1] == '*')
		{
   
   
			board[2][0] = '#';
		}
		// 6
		if (board[1][2] == '*'