数组的应用实例—三子棋

已于 2022-08-01 10:13:36 修改
阅读量851 收藏 3
点赞数 8
文章标签： 算法 c语言 c++ 游戏
于 2022-07-28 23:18:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63051355/article/details/126034320
版权

三子棋

在这里插入图片描述

文章目录

写在前面

建议大家先看全部代码，再分块理解。代码不是很难，最主要是逻辑的严密，以及对问题的分块与分析，我要达到什么效果，我要怎么做大能达到这个效果？希望大家在学习c语言的过程中可以一步一步稳扎稳打，我觉得最关键的就是要自己动手，看别人写100遍都不如自己写一遍！！！加油加油！！！

一、问题描述

在学习完数组之后，我们通过设计一个简单的小游戏—三子棋来加深对数组的理解。

二、步骤

为了使代码方便阅读，以及后期的测试与维护，我们选择使用多文件编程的方式

  • test.c ——测试三子棋游戏
  • game.h——游戏函数的声明
  • game .c——游戏函数的实现

清楚了流程之后，现在我们来分模块设计这个程序。

1、菜单界面

void menu()
{
	printf("******************************\n");
	printf("*******     1.play      ******\n");
	printf("*******     0.exit      ******\n");
	printf("******************************\n");
}

2、初始化棋盘

void init_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = ' ';
		}
	}
}

这里面我们使用了无参宏，定义了ROW COL方便我们后续对棋盘的一个扩充，比较灵活

3、打印棋盘

void display_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf(" %c ", board[i][j]);
			if (j < col - 1)
				printf("|");
		}
		printf("\n");
		if (i < row - 1)
		{
			for (j = 0; j < col; j++)
			{
				printf("---");
				if(j<col-1)
					printf("|");
			}
			printf("\n");
		}
	}
}

4、玩家落子

void player_move(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("玩家下棋:>\n");
	while (1)
	{
		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] = '*';
				break;
			}
			else
			{
				printf("该坐标被占用，请重新输入\n");
			}
		}
		else
		{
			printf("坐标非法，重新输入\n");
		}
	}
}

5、电脑落子

void computer_move(char board[ROW][COL], int row, int col)
{
	printf("电脑下棋:>\n");

	while (1)
	{
		int x = rand() % row;
		int y = rand() % col;
		//坐标是否被占用
		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}

在此处，我们通过简单的rand（）随机生成坐标来实现电脑的随机下子。

rand（void）

在这里插入图片描述

  • 随机生成0-32767的数字
    使用方法：rand()%n 产生0～（n-1）的整数
  • 头文件<stdlib.h>
  • 搭配srand使用
    srand——随机数种子决定了随机数开始的起点。
    由于随机数产生原理的显示，其实随机数并不完全是随机的，它是根据某一个算法得到的。如果我们不设置一个随机数的起点，那么每一次点开程序得到的随机数都是规律可循的。所以我们要用一个随时都在变化的数来设置随机数种子。那么什么是一直都在变得呢？没错时时刻刻都在变得不就是时间吗！！！所以我们引入了time这个函数
    time()头文件<time.h>
    time函数

srand（（unsigned）time（NULL））//设置随机起点
a = rand（）%100
我们就得到了随机的0～99个数字

6、判断胜负

比赛的情况有四种

  1. 玩家赢-return *
  2. 电脑赢-return #
  3. 平局了-return Q
  4. 游戏继续- return C

注意这里的设计很巧妙，我们通过返回在棋盘中连成线的棋子的个数，就避免讨论是谁赢了（字符与结果一一对应），使得程序更加简洁。

char whether_win(char board[ROW][COL], int row, int col)

{
	int i = 0;
	int j = 0;
	int k = 0;
	//三列
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i][j+1] && board[i][j+1] == board[i][j+2] && board[i][j] != ' ')
				return board[i][0];
		}
	}
	//三列
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i][(j+1)%3] && board[i][(j+1)%3] == board[i][(j+2)%3] && board[i][j] != ' ')
				return board[i][j];
		}
	}
	//三行
	for (i = 0; i < col; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[(i + 1)%3][j] && board[(i + 1)%3][j] == board[(i + 2)%3][j] && board[i][j] != ' ')
			{
				return board[i][j];
			}
		}
	}

	//两条对角线
	for (i = 0; i < col; i++)
	{
		if (board[i][i] == board[(i + 1)%3][(i+1)%3] && board[(i + 1)%3][(i+1)%3] == board[(i + 2)%3][(i + 2)%3] && board[i][i] != ' ')
		{
			return board[i][i];
		}
	}

	for (i = 0; i < col-2; i++)
	{
		for (j = row - 1; j >= 0; j--)
		{
			if (board[i][j] == board[(i + 1) % 3][j - 1] && board[(i + 1) % 3][j - 1] == board[(i + 2) % 3][j - 2] && board[i][j] != ' ')
			{
				return board[i][j];
			}
		}
	}
	//判断平局
	if (whether_full(board, row, col) == 1)
	{
		return 'Q';
	}
	//继续
	return 'C';
}

三、结果演示

3X3棋盘三子棋
通过改变宏定义中ROW和COL的值我们可以得到更大的棋盘如下图
4X4棋盘三子棋

四、代码展示

game.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define ROW 3
#define COL 3

//打印棋盘
void display_board(char board[ROW][COL],int row,int col);

//初始化棋盘
void init_board(char board[ROW][COL], int row, int col);

//玩家下棋
void player_move(char board[ROW][COL], int row, int col);

//电脑下棋
void computer_move(char board[ROW][COL], int row, int col);

//判断游戏状态
char whether_win(char board[ROW][COL], int row, int col);

game.c

#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
void display_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf(" %c ", board[i][j]);
			if (j < col - 1)
				printf("|");
		}
		printf("\n");
		if (i < row - 1)
		{
			for (j = 0; j < col; j++)
			{
				printf("---");
				if(j<col-1)
					printf("|");
			}
			printf("\n");
		}
	}
}
void init_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = ' ';
		}
	}
}

void player_move(char board[ROW][COL], int row, int col)
{
	int x = 0;
	int y = 0;
	printf("玩家下棋:>\n");
	while (1)
	{
		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] = '*';
				break;
			}
			else
			{
				printf("该坐标被占用，请重新输入\n");
			}
		}
		else
		{
			printf("坐标非法，重新输入\n");
		}
	}
}
void computer_move(char board[ROW][COL], int row, int col)
{
	printf("电脑下棋:>\n");

	while (1)
	{
		int x = rand() % row;
		int y = rand() % col;
		//坐标是否被占用
		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}
int whether_full(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			if (' ' == board[i][j])
			{
				return 0;
			}
		}
	}
	return 1;
}

char whether_win(char board[ROW][COL], int row, int col)

{
	int i = 0;
	int j = 0;
	int k = 0;
	//三列
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i][j+1] && board[i][j+1] == board[i][j+2] && board[i][j] != ' ')
				return board[i][0];
		}
	}
	//三列
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[i][(j+1)%3] && board[i][(j+1)%3] == board[i][(j+2)%3] && board[i][j] != ' ')
				return board[i][j];
		}
	}
	//三行
	for (i = 0; i < col; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == board[(i + 1)%3][j] && board[(i + 1)%3][j] == board[(i + 2)%3][j] && board[i][j] != ' ')
			{
				return board[i][j];
			}
		}
	}

	//两条对角线
	for (i = 0; i < col; i++)
	{
		if (board[i][i] == board[(i + 1)%3][(i+1)%3] && board[(i + 1)%3][(i+1)%3] == board[(i + 2)%3][(i + 2)%3] && board[i][i] != ' ')
		{
			return board[i][i];
		}
	}

	for (i = 0; i < col-2; i++)
	{
		for (j = row - 1; j >= 0; j--)
		{
			if (board[i][j] == board[(i + 1) % 3][j - 1] && board[(i + 1) % 3][j - 1] == board[(i + 2) % 3][j - 2] && board[i][j] != ' ')
			{
				return board[i][j];
			}
		}
	}
	//判断平局
	if (whether_full(board, row, col) == 1)
	{
		return 'Q';
	}
	//继续
	return 'C';
}

test.c

#define _CRT_SECURE_NO_WARNINGS

#include"game.h"
void menu()
{
	printf("******************************\n");
	printf("*******     1.play      ******\n");
	printf("*******     0.exit      ******\n");
	printf("******************************\n");
}
void game()
{
	char ret = 0;
	char board[ROW][COL] = { 0 };
	init_board(board, ROW, COL);
	display_board(board, ROW, COL);
	while (1) 
	{
		system("cls");
		display_board(board, ROW, COL);
		player_move(board, ROW, COL);
		ret = whether_win(board, ROW, COL);
		if (ret != 'C')
			break;
		display_board(board, ROW, COL);

		computer_move(board, ROW, COL);
		ret = whether_win(board, ROW, COL);
		if (ret != 'C')
			break;
		display_board(board, ROW, COL);
	}
	if (ret == '*')
	{
		printf("玩家赢\n");
	}
	else if (ret == '#')
	{
		printf("电脑赢\n");
	}
	else if (ret == 'Q')
	{
		printf("平局\n");
	}
	display_board(board, ROW, COL);
}
//玩家赢-'*'
//电脑赢-'#'
//平局了-'Q'
//游戏继续-'C'

int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	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;
}

五、总结

这次的程序，在判断输赢的时候进行了优化，但是并没有达到最优，还可以在判断的时候在嵌套一层循环达到我们可以实现四子棋，五子棋。这样程序更加灵活，不过要是不怕麻烦可以继续在后面加判断条件，实现半自动n子棋
结束啦

Mr Maria
关注
  • 8
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 9
    评论
数组应用举例-总结
JiaoXin327的博客
07-21 3068
几个例子关于一维数组、二维数组及字符数组在程序中如何灵活运用 例1，小组选择组长，共有三个候选人，输入参加选举的人数及每个人选举的内容，输出3个候选人最终的得票数及无效选票数 实战开始啦 结果 这是一道典型的一维数组应用。这里强调一点，C语言规定只能逐个引用数组元素而不能依次引用整个数组，这点体现在本程序中对数组元素进行判断时，只能通过for语句对数组元素一个一个的引用 实战开始啦2 用冒泡法...
关于我们常见的数组应用场景
weixin_42102798的博客
01-30 4651
一、性能考虑，数组是首选 数组在实际的系统开发中应用得越来越少了，我们通常只有在阅读一些开源项目时才会看到他们的身影，在Java中它确实没有List、Set、Map这些集合类的底层也都是通过数组实现的，比如对一个数组集求和这样的计算： //数组求和 public static int sum(int[] datas){ int sum=0; for(int i=0; i&lt...
【数据结构基础】之数组介绍，生动形象，通俗易懂，算法入门必看
小新要变强的博客
10-30 1078
数据结构基础数组介绍：数组定义，数组各种玩法，二维数组等详细介绍~
Java基础第6讲：数组
分享日常工作技术
05-17 1365
1、数组概述 1.1、数组在生活中的应用 在日常生活中，盒子的作用是存放东西，但是是不能把衣服和食品放在一起的，会有专门放衣服的盒子，也会有专门放食品的盒子。 在Java中，数组就好比日常生活中的盒子，用来存放数据。每一个数组也是有类型的，用来存放相应类型的数据。数组是一种存放数据的数据结构。 1.2、什么是数组 int arr[] = {1, 2, 3, 4, 5}; 数
数组的特性、基本操作和应用场景
笔记本
07-19 2851
数组 数组（Array）是一种线性表数据结构。它用一组连续的内存，来存储一组具有相同类型的数据。 线性表 连续内存空间 相同类型 线性表 形象地来看，线性表就是数据排成像一条线一样的结构，并且最多只有前和后两个方向。数组、链表队列、栈等都是线性表结构。 与其对立的概念是非线性表，如二叉树、堆、图等。在非线性表中，数据之间并不是简单的前后关系。 连续的内存空间和相同类型的数据 因为这两个限制，...
C语言实现简单的三子棋
12-16
本文实例为大家分享了C语言实现简单三子棋游戏的具体代码，供大家参考，具体内容如下 一、主要思想 1、创建一个3*3的棋盘（使用字符数组） 2、初始化棋盘(用空格填充) 3、打印棋盘（使其有可见的边框） 4、玩家落子...
C语言实现简单三子棋游戏
01-21
游戏介绍：使用C语言中二维数组和函数的基本知识实现一个三子棋游戏，这个游戏要实现的基本功能有初始化棋盘、棋盘的打印、玩家下棋、电脑下棋、判断输赢。 代码框架： 1.头文件（game.h） #define _CRT_SECURE_NO_...
数组的基本初级的概论，基本语法，一维数组，二维数组，字符串数组等等
最新发布
09-14
数组有很多实际应用，例如三子棋游戏和扫雷游戏。在三子棋游戏中，数组可以用来存储棋盘的状态，而在扫雷游戏中，数组可以用来存储游戏的状态。 本文对数组的基本概念、语法、创建、初始化、使用和存储进行了详细的...
C++实现简单五子棋游戏
08-19
五子棋是一种两人对弈的纯策略型棋类游戏，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。游戏的基本规则包括：对局双方各执一色棋子，空棋盘开局，黑先、白后，交替下子，...
java源码包---java 源码 大量 实例
04-18
　Java波浪文字，一个利用Java处理字符的实例，可以设置运动方向参数，显示文本的字符数组，高速文本颜色，显示字体的 FontMetrics对象，得到Graphics实例，得到Image实例，填充颜色数组数据，初始化颜色数组。...
数组常见小案例
pumpkin_truck的博客
11-30 1145
数组常见小案例： 数组： //求数组中所有元素的和： var arr1=[10,20,30,40,50] var sum=0; for(var i=0;i<arr1.length;i++){ sum+=arr1[i]; } console.log(sum) //求数组中所有元素的平均值： var arr2 = [1,2,3,4,5] var sum2 = 0; for(var i = 0;i < arr
数组的应用
小哆啦小可爱的博客
10-31 289
lists:[{name: '苹果', pic: 2, num: 1}, { name: '梨子',pic: 3, num: 2, {name: '香蕉',pic: 4, num: 1 }] let total = 0//商品总数 let freeCount = 0//赠送数量 let currentCount = 0//计算当前赠送的数量 let spliceIndex = -1//...
数组的一些简单应用（1）
weixin_53312826的博客
09-11 148
数组的一些简单使用
数组的常见案例和应用
xinpz的博客
02-05 3479
案例一、数组取出最大值 /*定义一个获取最大值的功能: 1、确定结果 ：返回值类型 int 2、未知内容：要获取哪个数组的最大值没有确定，则是数组没有确定 思路： 1、定义一个变量，记录住数组的比较大的元素。 2、遍历整个数组，让数组的每一个元素都和该变量进行对比即可。 3、当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大值产生了 */ pu
数组应用举例
tomlm的专栏
07-18 943
【例7-18】把一个整数按大小顺序插入已排好序的数组中。 为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
数组的各种方法及应用
聪明绝顶的你与即将秃头的我
11-05 1531
稀疏数组 比如 var arr=[1,2,3,4,5]; delete arr[1]; console.log(arr); 或者[1,,3,4,5] 类数组 1.arguments对象 function fun(){ console.log(arguments); } fun(1,2,3); 2.DOMLIST 3.字符串（无法更改它的length） console.log(Array.prototype.toString.call([1,[2,3], [3, [4], 5]
数组应用及实例应用
weixin_48235555的博客
06-11 839
数组应用及实例应用 数组 1、数组定义： var arr = [ ‘这是一句话’, ‘这是第二句话’, ‘这是第三句话’ ] ; 2、获取数组长度： arr.length 3、获取数组里某个位置的元素： arr[2] //数组里第三个元素 4、往数组最后位置里添加数据： arr.push ( ’ 我是最后一位 ‘ ) ; 设置不透明度 filter:Alpha(Opacity=?, FinishOpacity=?, Style=?, StartX=?, StartY=?, FinishX=?, Fini
数组的常见案例及应用
人间清醒
03-14 3378
1.写一个方法，求数组中的最大值 //思路： //1.定义一个变量记录数组中的最大值 //2.遍历整个数组，让数组的每一个元素都和该变量进行对比即可 //3.当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大值产生了 function max(arr){ var max = arr[0]; for(var i=0;i&lt;arr....
python三维数组使用布尔索引详细实例
05-29
下面是一个更加详细的使用布尔索引过滤三维数组的示例： ```python import numpy as np # 创建一个三维数组 arr = np.array([[[1, 2, 3], [4, 5, 6]], [[7, 8, 9], [10, 11, 12]]]) # 创建一个与第一个维度相同...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr Maria

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值