纯数组实现三子棋版本三

2024-01-13 07:30
文章标签 实现 数组 版本 三子

本文主要是介绍纯数组实现三子棋版本三,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

版本三在版本二的基础上将电脑的算法做了优化,保证玩家最多只有1/3的胜率,还是看天命(作者游戏菜鸡,只能想到一种获胜的方法)

作者关于算法优化做一个简单的介绍:

  1. 首先会判断对方或自己是否差一步就获胜,如果是,走差的这一步,先判断自身,再判断对方,详细的实现代码见game.c中的Inspect函数
  2. 我们都知道中间的位置占据极大优势,所以当中间的位置还没被占时电脑优先选择中间的位置
  3. 当玩家第一手下在中间位置时,电脑第一手优先下在四个角的位置

玩家获胜方法过程:

  • 第一步下在边路的中间(玩家的棋子为”*“):

  • 第二步下在临边的中间:

  • 接下来只需要下在两边之间的顶角位置

  • 玩家获胜

大家可以看出,在玩家这样连下两步时,并不会触发第一个算法,且电脑第一步一定在中间,第二步随机,而在第二步的时候,作者画了两个圈,明显这两个位置对于玩家算是一步废棋,如果电脑在随机下棋的时候下在作者圈住的位置,那么玩家只要下在特定两边之间的角的位置,就一定会获胜。

电脑在下第二步时,有六种选择机会,而随机情况下,玩家最多有1/3的机会获胜,接下来我将代码分享给大家:

日常一声明:可运行在VS2019编译器下

1.头文件的包含与函数声明

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define ROW 3
#define COL 3//初始化棋盘
void Initboard(char arr[ROW][COL], int row, int col);//打印棋盘
void Displayboard(char arr[ROW][COL], int row, int col);//玩家下棋
void PlayerMove(char arr[ROW][COL], int row, int col);//电脑下棋
void ComputerMove(char arr[ROW][COL], int row, int col);//判断是否有人获胜
//玩家赢->'*'
//电脑赢->'#'
//平局->'Q'
//继续->'C'
char Iswin(char arr[ROW][COL], int row, int col,char P);//判断棋盘是否已经下满
int IsFull(char arr[ROW][COL], int row, int col);//电脑改进算法:堵对方或判断自己是否差一步就获胜
void Inspect(char arr[ROW][COL], int row, int col, int* x, int* y, char object);//判断棋盘已下棋的位置的个数
int Count(char arr[ROW][COL], int row, int col);

2.自定义函数的实现

#include "game.h"//棋盘初始化模块
void Initboard(char arr[ROW][COL], int row, int col) {for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++)arr[i][j] = ' ';}
}//打印棋盘模块
void Displayboard(char arr[ROW][COL], int row, int col) {for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {printf(" %c ", arr[i][j]);if (j < col - 1)printf("|");}printf("\n");if (i < row - 1) {for (int j = 0; j < col; j++) {printf("---");if (j < col - 1) {printf("|");}}}printf("\n");}
}//玩家下棋模块
void PlayerMove(char arr[ROW][COL], int row, int col) {int x = 0;int y = 0;while (1) {printf("玩家请下棋-> ");scanf("%d %d", &x, &y);if (x > 0 && x < row + 1 && y > 0 && y < col + 1) {if (arr[x - 1][y - 1] == ' ') {arr[x - 1][y - 1] = '*';break;}else {printf("坐标已被占用,请重新选择\n");}}else {printf("坐标非法,请重新输入\n");}}system("cls");
}//电脑改进算法:堵对方或判断自己是否差一步就获胜
void Inspect(char arr[ROW][COL], int row, int col,int* x,int* y,char object) {int i = 0;int j = 0;*x = -1;*y = -1;//统计一条线上相同棋子的个数int count = 0;for (i = 0; i < row; i++) {//判断每行count = 0;for (j = 0; j < col; j++) {if (arr[i][j] == object) {count++;}else if (arr[i][j] == ' ') {*x = i;*y = j;}}if (count == (row - 1) && (*x) != -1) {return;}*x = -1;*y = -1;//判断每列count = 0;for (j = 0; j < col; j++) {if (arr[j][i] == object) {count++;}else if (arr[j][i] == ' ') {*x = j;*y = i;}}if (count == (row - 1) && (*x) != -1) {return;}*x = -1;*y = -1;}//判断左对角线count = 0;for (i = 0; i < row; i++) {if (arr[i][i] == object) {count++;continue;}else if (arr[i][i] == ' ') {*x = i;*y = i;}}if (count == row - 1 && *x != -1) {return;}*x = -1;*y = -1;//判断右对角线count = 0;for (i = 0; i < row; i++) {if (arr[i][row - i - 1] == object) {count++;continue;}else if (arr[i][row - i - 1] == ' ') {*x = i;*y = row - i - 1;}}if (count == row - 1 && *x != -1) {return;}*x = -1;*y = -1;
}//电脑下棋模块
void ComputerMove(char arr[ROW][COL], int row, int col) {int x = 0;int y = 0;//如果电脑差一步就获胜,则下在那一步Inspect(arr, row, col, &x, &y, '#');if (x != -1) {arr[x][y] = '#';goto error;}//如果玩家差一步就获胜,则下在那一步Inspect(arr, row, col, &x, &y, '*');if (x != -1) {arr[x][y] = '#';goto error;}//如果中间位置没人下,那么优先下在中间位置if (arr[row / 2][col / 2] == ' ') {arr[row / 2][col / 2] = '#';goto error;}//当先手下在中间位置时,优先下在角的位置while(Count(arr, row, col) == 1 && arr[row / 2][col / 2] != ' ') {x = rand() % row;y = rand() % col;if ((x == 0 && y == 0) || (x == 0 && y == row - 1) || (x == col - 1 && y == 0) || (x == col - 1 && y == row - 1)) {arr[x][y] = '#';goto error;}}while (1) {x = rand() % row;y = rand() % col;if (arr[x][y] == ' ') {arr[x][y] = '#';break;}}error:system("cls");printf("电脑已下棋\n");
}//判断棋盘是否满了
//满了返回1
//不满返回0
int IsFull(char arr[ROW][COL], int row, int col) {int i = 0;int j = 0;for (i = 0; i < row; i++) {for (j = 0; j < col; j++) {if (arr[i][j] == ' ')return 0;}}return 1;
}//判断棋盘已下棋的位置的个数
int Count(char arr[ROW][COL], int row, int col) {int i = 0;int j = 0;int count = 0;for (i = 0; i < row; i++) {for (j = 0; j < col; j++) {if (arr[i][j] != ' ')count++;}}return count;
}//判断是否获胜或平局
char Iswin(char arr[ROW][COL], int row, int col, char P) {char ret = 0;int i = 0;int j = 0;for (i = 0; i < row; i++) {for (j = 0; j < col; j++) {if (arr[i][j] != P)break;}if (j == col)return P;}for (i = 0; i < col; i++) {for (j = 0; j < row; j++) {if (arr[j][i] != P)break;}if (j == row)return P;}for (i = 0; i < row; i++) {if (arr[i][i] != P)break;}if (i == row)return P;for (i = 0; i < row; i++) {if (arr[i][2 - i] != P)break;}if (i == row)return P;if (IsFull(arr, row, col)) {return 'Q';}else {return 'C';}
}

3.游戏测试

#include "game.h"void Menu() {printf("***************************\n");printf("*******    1.play    ******\n");printf("*******    0.exit    ******\n");printf("***************************\n");
}void game() {char ret = 0;char arr[ROW][COL];Initboard(arr, ROW, COL);Displayboard(arr, ROW, COL);//下棋while (1) {PlayerMove(arr, ROW, COL);ret = Iswin(arr, ROW, COL,'*');Displayboard(arr, ROW, COL);if (ret != 'C') {break;}ComputerMove(arr, ROW, COL);Displayboard(arr, ROW, COL);ret = Iswin(arr, ROW, COL,'#');if (ret != 'C') {break;}}switch (ret) {case '*':printf("玩家赢!\n");break;case '#':printf("电脑赢!\n");break;case 'Q':printf("平局!\n");}
}int main() {int input = 0;srand((unsigned int) time(NULL)); //设置随机数的生成起点do {Menu();printf("请选择:> ");scanf("%d", &input);switch (input) {case 1:game();break;case 0:printf("退出游戏\n");break;default:printf("输入错误,请重新输入:\n");break;}} while (input);return 0;
}

大家如果在此算法基础上还有获胜的方法,欢迎大家在评论区留言交流!!!

 

这篇关于纯数组实现三子棋版本三的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/600667

相关文章

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

Python中将嵌套列表扁平化的多种实现方法

《Python中将嵌套列表扁平化的多种实现方法》在Python编程中,我们常常会遇到需要将嵌套列表(即列表中包含列表)转换为一个一维的扁平列表的需求,本文将给大家介绍了多种实现这一目标的方法,需要的朋... 目录python中将嵌套列表扁平化的方法技术背景实现步骤1. 使用嵌套列表推导式2. 使用itert

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

在Linux中改变echo输出颜色的实现方法

《在Linux中改变echo输出颜色的实现方法》在Linux系统的命令行环境下,为了使输出信息更加清晰、突出,便于用户快速识别和区分不同类型的信息,常常需要改变echo命令的输出颜色,所以本文给大家介... 目python录在linux中改变echo输出颜色的方法技术背景实现步骤使用ANSI转义码使用tpu

Python使用python-can实现合并BLF文件

《Python使用python-can实现合并BLF文件》python-can库是Python生态中专注于CAN总线通信与数据处理的强大工具,本文将使用python-can为BLF文件合并提供高效灵活... 目录一、python-can 库:CAN 数据处理的利器二、BLF 文件合并核心代码解析1. 基础合

Python使用OpenCV实现获取视频时长的小工具

《Python使用OpenCV实现获取视频时长的小工具》在处理视频数据时,获取视频的时长是一项常见且基础的需求,本文将详细介绍如何使用Python和OpenCV获取视频时长,并对每一行代码进行深入解析... 目录一、代码实现二、代码解析1. 导入 OpenCV 库2. 定义获取视频时长的函数3. 打开视频文

golang版本升级如何实现

《golang版本升级如何实现》:本文主要介绍golang版本升级如何实现问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录golanwww.chinasem.cng版本升级linux上golang版本升级删除golang旧版本安装golang最新版本总结gola