【C语言】三子棋实现AI智能落子（简单语法）

最新推荐文章于 2024-02-12 15:38:12 发布
最新推荐文章于 2024-02-12 15:38:12 发布
阅读量332 收藏 1
点赞数 2
分类专栏： C语言 文章标签： c语言 算法 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/honortech/article/details/128726175
版权
文章介绍了棋盘游戏中电脑AI的策略，包括开局占中或占角、寻找并尝试三连、拦截玩家的三连机会以及在没有明显优势时靠近己方棋子落子以创造三连机会。代码示例展示了这些策略的具体实现，涉及同行、同列及对角线的判断。
摘要由CSDN通过智能技术生成

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

提示：以下是本篇文章正文内容，下面案例可供参考

一、实现逻辑

  • 落子优先级（叙述为电脑视角）
    • 一手占中，若中心被占则占角（默认为电脑后手）
    • 有三连机会，尝试三连
    • 玩家有三连机会，进行拦截
    • 靠近己方棋子落子
  • 实现方法均为基础的循环和判断语句，并且适用于不同规格的棋盘

  • 基本逻辑：判断同行、同列、正副对角线是否有两棋相同，且可能三连的位置为空

    • 以同列且两棋不相邻为例（为确保一般性，这里使用4x4棋盘）。
    • 棋盘中实心红点为判断起始点（if语句的参考点）的所有可能位置，右侧为三连机会示例，中心为可能存在的制胜棋位置

     其余情况均为此思考模式，注意讨论对角线时需区分正副对角线

二、实现代码

1.一手占中，若中心被占则占角

代码如下：

//电脑第一步
void FirstMove(char board[ROW][COL], int row, int col)
{
	int ar1[2] = { 0, row - 1 };
	int ar2[2] = { 0, col - 1 };
	int x = ar1[rand() % (row - 1)], y = ar2[rand() % (col - 1)];
	//判断中心点是否被占,玩家先中则不走边
	if (board[row / 2][col / 2] == '*')
	{
		while (1)
		{
			if (board[x][y] == ' ')
			{
				board[x][y] = '#';
				break;
			}
		}
	}
	//反则占中心
	else
		board[row / 2][col / 2] = '#';
}

2.有三连机会，尝试三连

代码如下：

//电脑三连机会，三连成功返回0，反之返回1
int ComputerWin(char board[ROW][COL], int row, int col)
{
	//1.同一行
	int i = 0, j = 0;
	//1.1一行相同两枚棋子相邻，判断参考点起点[0][0]，终点[row-1][col-2]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col - 1; j++)
		{
			if (board[i][j] == board[i][j + 1] && board[i][j] == '#')
			{
				if (j < col - 2 && board[i][j + 2] == ' ')
				{
					board[i][j + 2] = '#';
					return 0;
				}
				else
					if (board[i][j - 1] == ' ')
					{
						board[i][j - 1] = '#';
						return 0;

					}
			}
		}
	}
	//1.2一行相同两枚棋子不相邻，判断参考点起点[0][0]，终点[row-1][col-3]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i][j + 2] && board[i][j] == '#' )
			{
				if (board[i][j + 1] == ' ')
				{
					board[i][j + 1] = '#';
					return 0;
				}
			}
		}
	}
	//2.同一列
	//2.1一列相同两枚棋子相邻，判断参考点起点[0][0]，终点[col - 2][row - 1]
	for (i = 0; i < row - 1; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 1][j] && board[i][j] == '#')
			{
				if (i < col - 2 && board[i + 2][j] == ' ')
				{
					board[i + 2][j] = '#';
					return 0;

				}
				else
					if (board[i - 1][j] == ' ')
					{
						board[i - 1][j] = '#';
						return 0;

					}
			}
		}
	}
	//2.2一列相同两枚棋子不相邻，判断参考点起点[0][0]，终点[col - 3][row - 1]
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 2][j] && board[i][j] == '#' && board[i + 1][j] == ' ')
			{
				board[i + 1][j] = '#';
				return 0;

			}
		}
	}
	//3.拦截对角线
	//3.1正对角线
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '#')
			{
				if (board[i + 2][j + 2] == ' ')
				{
					board[i + 2][j + 2] = '#';
					return 0;
				}
			}
			if (board[i][j] == board[i + 2][j + 2] && board[i][j] == '#')
			{
				if (board[i + 1][j + 1] == ' ')
				{
					board[i + 1][j + 1] = '#';
					return 0;
				}
			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '#')
			{
				if (board[i - 1][j - 1] == ' ')
				{
					board[i - 1][j - 1] = '#';
					return 0;
				}

			}
		}
	}
	//3.2副对角线
	for (i = 2; i < row; i++)
	{
		for (j = 0; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '#')
			{
				if (board[i - 2][j + 2] == ' ')
				{
					board[i - 2][j + 2] = '#';
					return 0;
				}

			}
			if (board[i][j] == board[i - 2][j + 2] && board[i][j] == '#')
			{
				if (board[i - 1][j + 1] == ' ')
				{
					board[i - 1][j + 1] = '#';
					return 0;
				}

			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '#')
			{
				if (board[i + 1][j - 1] == ' ')
				{
					board[i + 1][j - 1] = '#';
					return 0;
				}

			}
		}
	}
	return 1;
}

3.玩家有三连机会，进行拦截

首先判断玩家是否存在三连机会，代码如下：

//判断是否需要拦截，需要即返回1，反之返回0
int IsDanger(char board[ROW][COL], int row, int col)
{
	int i = 0, j = 0;
	//1.同一行三连
	//1.1一行相同两枚棋子相邻，判断参考点起点[0][0]，终点[row-1][col-2]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col - 1; j++)
		{
			if (board[i][j] == board[i][j + 1] && board[i][j] == '*')
			{
				if (j < col - 2 && board[i][j + 2] == ' ')
				{
					return 1;
				}
				else
					if (board[i][j - 1] == ' ')
					{
						return 1;
					}
			}
		}
	}
	//1.2一行相同两枚棋子不相邻，判断参考点起点[0][0]，终点[row-1][col-3]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i][j + 2] && board[i][j] == '*' && board[i][j + 1] == ' ')
			{
				return 1;
			}
		}
	}
	//2.同一列三连
	//2.1一列相同两枚棋子相邻，判断参考点起点[0][0]，终点[col - 2][row - 1]
	for (i = 0; i < row - 1; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 1][j] && board[i][j] == '*')
			{
				if (i < col - 2 && board[i + 2][j] == ' ')
				{
					return 1;
				}
				else
					if (board[i - 1][j] == ' ')
					{
						return 1;
					}
			}
		}
	}
	//2.2一列相同两枚棋子不相邻，判断参考点起点[0][0]，终点[col - 3][row - 1]
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 2][j] && board[i][j] == '*' && board[i + 1][j] == ' ')
			{
				return 1;
			}
		}
	}
	//3.对角线
	//3.1正对角线
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '*')
			{
				if (board[i + 2][j + 2] == ' ')
				{
					return 1;
				}
			}
			if (board[i][j] == board[i + 2][j + 2] && board[i][j] == '*')
			{
				if (board[i + 1][j + 1] == ' ')
				{
					return 1;
				}

			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '*')
			{
				if (board[i - 1][j - 1] == ' ')
				{
					return 1;
				}

			}
		}
	}
	//3.2副对角线
	for (i = 2; i < row; i++)
	{
		for (j = 0; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '*')
			{
				if (board[i - 2][j + 2] == ' ')
				{
					return 1;
				}
			}
			if (board[i][j] == board[i - 2][j + 2] && board[i][j] == '*')
			{
				if (board[i - 1][j + 1] == ' ')
				{
					return 1;
				}
			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '*')
			{
				if (board[i + 1][j - 1] == ' ')
				{
					return 1;
				}
			}
		}
	}
	return 0;
}

然后进行拦截，代码如下：

//拦截玩家函数
int BlockPlayer(char board[ROW][COL], int row, int col)
{
	//1.同一行
	int i = 0, j = 0;
	//1.1一行相同两枚棋子相邻，判断参考点起点[0][0]，终点[row-1][col-2]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col-1; j++)
		{
			if (board[i][j] == board[i][j + 1] && board[i][j] == '*')
			{
				if (j < col - 2 && board[i][j + 2] == ' ')
				{
					board[i][j + 2] = '#';
					return 0;
				}
				else
					if (board[i][j - 1] == ' ')
					{
						board[i][j - 1] = '#';
						return 0;
					}
			}
		}
	}
	//1.2一行相同两枚棋子不相邻，判断参考点起点[0][0]，终点[row-1][col-3]
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i][j + 2] && board[i][j] == '*' && board[i][j + 1] == ' ')
			{
				board[i][j + 1] = '#';
				return 0;
			}
		}
	}
	//2.同一列
	//2.1一列相同两枚棋子相邻，判断参考点起点[0][0]，终点[col - 2][row - 1]
	for (i = 0; i < row - 1; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 1][j] && board[i][j] == '*')
			{
				if (i < col - 2 && board[i + 2][j] == ' ')
				{
					board[i + 2][j] = '#';
					return 0;
				}
				else
					if (board[i - 1][j] == ' ')
					{
						board[i - 1][j] = '#';
						return 0;
					}
			}
		}
	}
	//2.2一列相同两枚棋子不相邻，判断参考点起点[0][0]，终点[col - 3][row - 1]
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i + 2][j] && board[i][j] == '*' && board[i + 1][j] == ' ')
			{
				board[i + 1][j] = '#';
				return 0;
			}
		}
	}
	//3.对角线
	//3.1正对角线
	for (i = 0; i < row - 2; i++)
	{
		for (j = 0; j < col - 2; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '*')
			{
				if (board[i + 2][j + 2] == ' ')
				{
					board[i + 2][j + 2] = '#';
					return 0;
				}
			}
			if (board[i][j] == board[i + 2][j + 2] && board[i][j] == '*')
			{
				if (board[i + 1][j + 1] == ' ')
				{
					board[i + 1][j + 1] = '#';
					return 0;
				}
				
			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i + 1][j + 1] && board[i][j] == '*')
			{
				if (board[i - 1][j - 1] == ' ')
				{
					board[i - 1][j - 1] = '#';
					return 0;
				}
				
			}
		}
	}
	//3.2副对角线
	for (i = 2; i < row; i++)
	{
		for (j = 0; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '*')
			{
				if (board[i - 2][j + 2] == ' ')
				{
					board[i - 2][j + 2] = '#';
					return 0;
				}
			}
			if (board[i][j] == board[i - 2][j + 2] && board[i][j] == '*')
			{
				if (board[i - 1][j + 1] == ' ')
				{
					board[i - 1][j + 1] = '#';
					return 0;
				}
			}
		}
	}
	for (i = 1; i < row - 1; i++)
	{
		for (j = 1; j < col - 1; j++)
		{
			if (board[i][j] == board[i - 1][j + 1] && board[i][j] == '*')
			{
				if (board[i + 1][j - 1] == ' ')
				{
					board[i + 1][j - 1] = '#';
					return 0;
				}
			}
		}
	}
	return 1;
}

4.无三连机会，且无需拦截，则靠近己方棋子落子，创造三连机会

代码如下：

//无三连机会，无需拦截，自行制造机会
int CreatWin(char board[ROW][COL], int row, int col)
{
	int i = 0, j = 0;
	int a = 0, b = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == '#')
			{
				for (a = 0; a < row; a++)
				{
					for (b = 0; b < col; b++)
					{
						if ((a - i == -1 && b - j == -1)
							|| (a - i == -1 && b - j == 0)
							|| (a - i == -1 && b - j == 1)
							|| (a - i == 0 && b - j == -1)
							|| (a - i == 0 && b - j == 1)
							|| (a - i == 1 && b - j == -1)
							|| (a - i == 1 && b - j == 0)
							|| (a - i == 1 && b - j == 1))
						{
							if (board[a][b] == ' ')
							{
								board[a][b] = '#';
								return 0;
							}
						}
					}
				}
			}
		}
	}
	
}

总结

1-3步均使用一套判断模式，第4步可应用在扫雷中的排查雷的步骤中。

honortech
关注
专栏目录
[杂项项目]C语言打造智能AI小游戏——三子棋
qian_youyou的博客
04-22 1345
三子棋具体就不多介绍了，AI棋用O表示，我们的棋用X表示。先手后手自己选。这里主要说一下AI算法。首先AI会对整个棋盘MAP[3][3]进行遍历，每个格子都有一个权值weight[i][j]。权值的第一次计算方法是对每一行i每一列j进行计算，计算基于这一格有几种获胜的路线。例如没有走时，9个格的权值为：[][][]     3 2 3[][][]     2 4 2[][][]     3 2 3...
三子棋AI+java实现+极大极小算法+alphabeta剪枝
zwn888zwn的博客
03-13 963
极大极小算法的总体思想就是，甲乙双方进行博弈，假设双方都想获得最大收益的情况下，确定甲做出的最优选择。 应用在棋类问题上，就是甲方要考虑自己最大利益时，也要考虑乙方最大利益时的情况。 getValue（）用来判断场面局势，把空格全部填上Mark后 满足3个连一起的个数。 对棋盘进行DFS获取对应深度的最大最小值，最后返回到第0层时，选择最大值的走法。 下面这张图帮助理解，我们从0层开始dfs遍...
井字棋（三连棋）的AI实现，C/C++
10-10
井字棋的AI实现（完整包）无界面 创建TicTacToe类，使你可以编写一个完整的三连棋游戏程序。这个类包含一个作为private数据的3*3的二维整数数组。构造函数应将空棋盘初始化为0。允许两个人玩游戏。无论第一个人移动到哪里，都在指定的棋格中放置1，无论第二个人移动到哪里，都在指定的棋格中放置2。每次移动都必须到达一个空格。在每次移动后，确定是否已分胜负，还是出现了平局。此外，必须让玩家决定谁先走说后走。开发一个人机大战游戏。
c语言人工智能三子棋程序,人工智能-五子棋程序 (弱人工智能)
weixin_42525632的博客
05-18 224
#includeusing namespacestd;int a[10][10]; //棋盘大小 9*9 ;int x[8]={1,1,1,-1,-1,-1,0,0};int y[8]={1,-1,0,1,-1,0,-1,1}; //方向bool X(int x,int y){ //防御用 检测是否是玩家的子并且判断是否合法if(x>=1 && x<=9 &amp...
三子棋游戏(利用基础语法实现人工智能)
王元笙
05-26 1144
通过基础的C语言知识，来实现三子棋的人工智能，让电脑可以实现自由落子、堵棋以及赢棋的功能。整体代码650行左右，适合刚接触编程的同学，
C语言版三子棋
02-02
**C语言版三子棋**是一款基于C语言编写的简单但具有挑战性的棋类游戏，通常称为井字游戏或Noughts and Crosses。在这个游戏中，两名玩家轮流在3x3的棋盘上放置自己的棋子，目标是首先在行、列或对角线上形成连续的三...
Wuziqi.rar_五子棋 C语言 程序_五子棋 ai
09-20
- **AI实现**：简单的AI可能采用穷举法，即检查所有可能的下一步，并选择最佳落子位置。更高级的AI可能会使用启发式搜索算法，如Minimax或Alpha-Beta剪枝。 5. **事件处理与控制流程** - **鼠标点击事件**：监听...
C语言实现简易三子棋游戏教程
资源摘要信息: "简易三子棋-以C语言为基础" 知识点一：C语言基础 C语言是一种广泛使用的计算机编程语言，其特点包括具有强大的功能、灵活性高、可移植性好、运行效率高等。本项目作为C语言练习，会涉及C语言的基本...
vc6.0c语言黑白棋ai游戏源码
最新发布
05-03
从给定的信息来看，这份资料涉及...综上所述，这份黑白棋AI游戏源码不仅是一份实用的学习资源，也是深入了解C语言编程、游戏开发和人工智能算法的好机会。希望通过对这份资料的学习，能够在理论和技术方面都有所收获。
C语言实现三子棋教程：代码示例与胜负判断
通过这些步骤，本文实例展示了如何利用C语言的基本语法和逻辑结构实现一个简单的三子棋游戏，同时锻炼了对控制流的理解和应用。开发者可以借此基础进一步优化游戏逻辑，例如增加AI对手的策略、引入用户界面等。
基于qt实现的三连棋（井字棋）游戏（含AI算法）
07-23
基于qt实现的三连棋，包括初始界面，有人机对战和双人对战，人机对战采用min-max搜索来实现，代码量较小，适合新手学习。
暖心AI陪你下三子棋.zip
12-06
人工智能陪伴下棋，独单落寞时来一把，帮你找回自我。
井字棋 人工智能 利用建树的方式
05-29
井字棋 人工智能 利用建树的方式 利用java语言写成 有GUI的界面设计
人工智能之MinMax算法-MinMax算法实现三子棋
lovane_630的博客
12-28 3717
头歌题目。
【C语言】AI三子棋的成长之路
m0_69021619的博客
07-28 374
三子棋及其优化
【C语言例程】 面向过程AI核心算法
weixin_45887538的博客
04-11 314
//面向过程AI核心算法（确信） #include <stdio.h> #include <stdlib.h> #include <string.h> #define LEN 50 /** * 面向过程AI核心算法，价值一个亿 **/ char * s_gets(char * st, int n); char input[LEN], output[LEN], a[LEN] = "", b[LEN] = "！", c[LEN] = "？", d[LEN] = "吗";
三子棋之VS人工智能/人工智障，你能赢吗？
m0_64224788的博客
05-01 2973
文章目录一.前言🚀二.游戏逻辑✈🚀三.代码实现🚀1.test.c🚗2.game.h🚓3.game.c🚕四.游戏功能具体分析🚀1.棋盘的初始化🚙2.棋盘的打印🚑3.玩家下棋🚒4.电脑下棋🚍4.1简单模式🚘4.2困难模式🚖5.判断棋盘满没满🚅6.判断游戏输赢🚃五.总结🚀 一.前言🚀 大家好，首先祝大家五一快乐🎈🎈🎈🎈🎈🎈，当然有很多大学生像作者一样五一并没有放假，说多了都是泪啊😭，不过没事，我们还有周末！废话不多说了，今天我们一起来研究一下三子棋，虽然在c站三子棋已经烂大街了，但是每个人都有自己与众不同的地方，
人工智能三子棋-人机对弈-人人对弈,谁会是最终赢家？
2302_79472511的博客
02-12 2481
人工智能三子棋-人机对弈-人人对弈,谁会是最终赢家？
C语言实现三子棋(会堵棋,加强版)智能AI博弈
AkieMo的博客
11-10 1843
三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉棋、一条龙、井字棋等。游戏分为双方对战，双方依次在9宫格棋盘上摆放棋子，率先将自己的三个棋子走成一条线就视为胜利，而对方就算输了，但是三子棋在很多时候会出现和棋的局面。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值