首页 > 资讯 > 后端开发 > 其他教程 >如何利用最简单的C语言实现AI五子棋

902

分享到

如何利用最简单的C语言实现AI五子棋

2024-04-02 19:04:59 902人浏览八月长安

摘要

目录一.如何实现二.实现代码及分析（1）菜单的制作（2）棋盘的初始化和打印（3）玩家下子（4）电脑下子（5）判断输赢三.整个代码（1）test.c文件下代码：（2）game.c下的代

一.如何实现

1.说明：由于本文只是对初学C语言的人学习，所以将不会涉及任何算法，电脑将采用随机下子的方式。（后期会为大家介绍Alpha-Beta剪枝算法实现人工智能ai）

2.主要部分：

（1）菜单

（2）打印棋盘

（3）玩家下子

（4）电脑下子

（5）判断输赢

二.实现代码及分析

（1）菜单的制作

在这里插入图片描述

运用do…while循环调用菜单，根据用户选择实现玩游戏和退出游戏

（2）棋盘的初始化和打印

棋盘采用标准的15*15的格子，我们可以宏定义ROW和COL分别为15和15来表示行和列。

在这里插入图片描述

分别封装两个函数对棋盘进行初始化和打印

初始化：（这里将棋盘初始化为空格，可初始化为其他）

在这里插入图片描述

打印棋盘：

在这里插入图片描述

效果如下：

在这里插入图片描述

（3）玩家下子


void PlayerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	while (1) {
		printf("玩家走：\n");
		printf("请输入坐标：\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (board[x - 1][y - 1] == ' ') {
				board[x - 1][y - 1] = 'O';
				break;
			}
			else {
				printf("坐标被占用，请重新输入\n");
			}
		}
		else {
			printf("坐标非法，请重新输入\n");
		}
	}
}

玩家下子主要采用的思路是，判断棋盘上是否有子，已经输入的坐标是否合法。

（4）电脑下子


void ComputerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	printf("电脑走\n");
	while (1) {
		x = rand() % row;
		y = rand() % col;
		if (board[x][y] == ' ') {
			board[x][y] = 'X';
			break;
		}
	}
}

与玩家下子相同，此处采用的随机下子，后期可进行优化（比如：极大极小值算法、Alpha-Beta剪枝算法等）

（5）判断输赢

通过遍历整个棋盘，观察是否有连五子情况出现，代码如下：


char iswin(char board[ROW][COL], int row, int col) {
	//行
	int ren=0,dian=0,i,j;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//列
	ren = dian = 0;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右下
	ren = dian =i=j= 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		ren = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else {
				ren = 0;
			}
			i++;
			j++;
			if (ren >= 5)
				return 'o';
		}
		
	}
	i = j = 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		dian = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j++;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右上
	for (int k = row;k >=0;k--) {
		j = col;
		i = k;
		ren = 0;
		while (i >=0 && j >=0) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else
				ren = 0;
			i--;
			j--;
			if (ren >= 5)
				return 'o';
		}

	}
	
	for (int k = row;k >= 0;k--) {
		i = k;
		j = col;
		dian = 0;
		while (i >= 0 && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j--;
			if (dian >= 5)
				return 'o';
		}
		
	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	return 'c';
	//左
}

三.整个代码

（1）test.c文件下代码：


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void menu() {
	printf("**************************\n");
	printf("******* 1. play  *********\n");
	printf("******* 0. exit  *********\n");
	printf("**************************\n");
}
void game() {
	//棋盘数组
	char board[ROW][COL],ret;
	//初始化棋盘
	InitBoard(board, ROW, COL);
	//打印棋盘
	PrintBoard(board, ROW, COL);
	//下棋
	int a;
	printf("1.先手 0.后手");
	scanf("%d", &a);
	if(a==1)
		PlayerMove(board, ROW, COL);
	else
		ComputerMove(board, ROW, COL);
	while (1) {
		if (a == 0) {
			//PlayerMove(board, ROW, COL);
			PlayerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret=iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
			//ComputerMove(board, ROW, COL);
			ComputerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
		}
		else {
			//ComputerMove(board, ROW, COL);
			ComputerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
			//PlayerMove(board, ROW, COL);
			PlayerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
		}
	}
	if (ret == 'o')
		printf("玩家赢\n");
	else if (ret == 'x')
		printf("电脑赢\n");
	else
		printf("平局\n");
}
int main() {
	int input;
	srand((unsigned int)time(NULL));
	do {
		menu();
		scanf("%d", &input);
		switch (input) {
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

（2）game.c下的代码


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void InitBoard(char board[ROW][COL], int row, int col) {
	for (int i = 0;i < row;i++) {
		for (int j = 0;j < col;j++) {
			board[i][j] = ' ';
		}
	}
}
void PrintBoard(char board[ROW][COL], int row, int col) {
	for (int i = 0;i < row;i++) {
		printf("  ");
		printf("%2d", i+1);
	}
	printf("\n");
	for (int i = 0;i < row;i++) {
		//打印数据
		printf("%2d", i + 1);
		for (int j = 0;j < col;j++) {
			printf(" %c ", board[i][j]);
			if (j < col - 1)
				printf("|");
		}
		printf("\n");
		//打印分割行
		if (i < row - 1) {
			printf("  ");
			for (int j = 0;j < col;j++) {

				printf("---");
				if (j < col-1)
					printf("|");
			}
			printf("\n");
		}
	}
}

void PlayerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	while (1) {
		printf("玩家走：\n");
		printf("请输入坐标：\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (board[x - 1][y - 1] == ' ') {
				board[x - 1][y - 1] = 'O';
				break;
			}
			else {
				printf("坐标被占用，请重新输入\n");
			}
		}
		else {
			printf("坐标非法，请重新输入\n");
		}
	}
}

void ComputerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	printf("电脑走\n");
	while (1) {
		x = rand() % row;
		y = rand() % col;
		if (board[x][y] == ' ') {
			board[x][y] = 'X';
			break;
		}
	}
}

char iswin(char board[ROW][COL], int row, int col) {
	//行
	int ren=0,dian=0,i,j;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//列
	ren = dian = 0;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右下
	ren = dian =i=j= 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		ren = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else {
				ren = 0;
			}
			i++;
			j++;
			if (ren >= 5)
				return 'o';
		}
		
	}
	i = j = 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		dian = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j++;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右上
	for (int k = row;k >=0;k--) {
		j = col;
		i = k;
		ren = 0;
		while (i >=0 && j >=0) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else
				ren = 0;
			i--;
			j--;
			if (ren >= 5)
				return 'o';
		}

	}
	
	for (int k = row;k >= 0;k--) {
		i = k;
		j = col;
		dian = 0;
		while (i >= 0 && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j--;
			if (dian >= 5)
				return 'o';
		}
		
	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	return 'c';
	//左
}

（3）game.h下的代码


#pragma once
#define ROW 15
#define COL 15
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//初始化棋盘
void InitBoard(char board[ROW][COL], int row, int col);
//打印棋盘
void PrintBoard(char board[ROW][COL], int row, int col);
//人走
void PlayerMove(char board[ROW][COL], int row, int col);
//电脑走
void ComputerMove(char board[ROW][COL], int row, int col);
//判断输赢
char iswin(char board[ROW][COL], int row, int col);

四.具体效果

1.棋盘打印以及选择先后手

在这里插入图片描述

2.玩家和电脑下子

在这里插入图片描述

3.判断输赢

在这里插入图片描述

此处我们看到玩家赢了，可是电脑实在太蠢了，所以还有很多地方需要添加的

欢迎各位大佬对此代码进行优化！

总结

到此这篇关于如何利用最简单的C语言实现AI五子棋的文章就介绍到这了,更多相关C语言实现AI五子棋内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 如何利用最简单的C语言实现AI五子棋

本文链接: https://www.lsjlt.com/news/131544.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

如何利用最简单的C语言实现AI五子棋

目录一.如何实现二.实现代码及分析（1）菜单的制作（2）棋盘的初始化和打印（3）玩家下子（4）电脑下子（5）判断输赢三.整个代码（1）test.c文件下代码：（2）game.c下的代...

99+

2022-11-12
怎么利用C语言实现AI五子棋游戏

本篇内容介绍了“怎么利用C语言实现AI五子棋游戏”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！目录一.如何实现二.实现代码及分析（1）菜单的...

99+

2023-06-20
C语言实现简单五子棋游戏

在生活中五子棋是一个十分普遍的一款游戏，今天让我们一起来实现这款游戏。 1.初始化棋盘 char ret; //数据存储在一个二维数组中,玩家下去*，电脑下去#. char ...

99+

2022-11-12
C语言实现简单的五子棋游戏

本文实例为大家分享了c语言实现简单五子棋游戏的具体代码，供大家参考，具体内容如下环境vs2017 一、游戏设计思想 1.该代码设置为玩家1（*） vs 玩家2（O） 2.选择玩游...

99+

2022-11-13
用C语言实现简单五子棋小游戏

本文实例为大家分享了C语言实现简单五子棋小游戏的具体代码，供大家参考，具体内容如下在vs2019创建新项目，然后添加两个源文件test.c和game.c，接着创建一个头文件game...

99+

2022-11-12
C语言如何实现简单五子棋小游戏

这篇文章主要介绍C语言如何实现简单五子棋小游戏，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！本文实例为大家分享了C语言实现简单五子棋小游戏的具体代码，供大家参考，具体内容如下效果图如下：设计思路：棋盘设计为15×15...

99+

2023-06-15
C语言实现简单的五子棋小游戏

本文实例为大家分享了C语言实现五子棋小游戏的具体代码，供大家参考，具体内容如下我们需要一个二维数组去储存当前的棋盘状态，然后打印出来。我们游戏的逻辑是初始化棋盘，打印棋盘，人下棋...

99+

2022-11-13
基于C语言实现简单五子棋游戏

本文实例为大家分享了C语言实现简单五子棋游戏的具体代码，供大家参考，具体内容如下五子棋大家都玩儿过，所以规则就不介绍了今天遇到一个学弟在实现的时候遇到一些问题，所以将实现的过程记...

99+

2022-11-13
怎么用C语言实现简单五子棋游戏

这篇文章主要介绍“怎么用C语言实现简单五子棋游戏”，在日常操作中，相信很多人在怎么用C语言实现简单五子棋游戏问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么用C语言实现简单五子棋游戏”的疑惑有所帮助！接下来...

99+

2023-06-25
基于C语言实现简单的五子棋游戏

这是一个用C语言实现的控制台小游戏—-五子棋，棋盘大小和获胜棋子数目是用宏定义的，可以自定义，所以可以轻松改为三子棋、六子棋等等。此游戏设定为人机对战（PVE），电脑走棋...

99+

2022-11-13
利用C语言实现五子棋游戏

本文实例为大家分享了C语言实现五子棋游戏的具体代码，供大家参考，具体内容如下一、前言本文将先介绍五子棋运行所需要的函数，最后串联成完整代码。我们需要实现的功能有：1.菜单men...

99+

2022-11-12
怎么用C语言实现简单五子棋小游戏

这篇文章主要讲解了“怎么用C语言实现简单五子棋小游戏”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“怎么用C语言实现简单五子棋小游戏”吧！本文实例为大家分享了C语言实现简单五子棋小游戏的具体代...

99+

2023-06-20
利用C语言实现简单三子棋游戏

本文实例为大家分享了C语言实现简单三子棋游戏的具体代码，供大家参考，具体内容如下创建文件只要弄清了二维数组的相关知识，我们就可以去实现简单的三子棋。对于初学者可谓是成就感满满~~...

99+

2022-11-11
用C语言实现简单的三子棋

三子棋代码的实现需要一个简单的思路做指引，所以我们先来做一下思路的整理，代码的实现主要分为以下几个步骤： 1.初始化数组2.显示数组3.电脑走4.玩家走5.判断输赢所以，先写出源文...

99+

2022-11-13
C语言实现简单的三子棋项目

前言三子棋是黑白棋的一种。三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉、一条龙、井字棋等。将正方形对角线连起来，相对两边依次摆上三个双方棋子，只要将自己的三个棋子走成一条线，对方...

99+

2022-11-12
C语言如何实现简单的三子棋游戏

本文小编为大家详细介绍“C语言如何实现简单的三子棋游戏”，内容详细，步骤清晰，细节处理妥当，希望这篇“C语言如何实现简单的三子棋游戏”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。棋盘的实现众所周知，三子棋棋盘其实...

99+

2023-06-17
如何使用C语言实现五子棋小游戏

这篇文章主要介绍如何使用C语言实现五子棋小游戏，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！需要的数据：（全局）定义棋盘二维数组 15* 15 空位置 ' * '2、定义棋子角色变量白棋为 '...

99+

2023-06-20
怎么用C语言简单实现三子棋游戏

本篇内容主要讲解“怎么用C语言简单实现三子棋游戏”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么用C语言简单实现三子棋游戏”吧!本文实例为大家分享了C语言简单实现三子棋游戏的具体代码，供大家参...

99+

2023-06-20
C语言实现简单的<三子棋>案例

棋盘的实现众所周知，三子棋棋盘其实是一个就九方格，所以我们首先要定义一个二维数组来实现存放棋子。每一个方格我们规定为占三个小格例如 ' X '，且必须有分隔符来分开棋子。棋盘的初...

99+

2022-11-12
C语言实现简单的三子棋游戏源码

本文实例为大家分享了C语言实现简单的三子棋游戏的具体代码，供大家参考，具体内容如下 1、游戏的整体划分因为C语言是面向过程的，我将游戏抽象出来玩家下棋，电脑下棋，在判断输赢这一过程...

99+

2022-11-12