【算法入门】基于基础算法的简易贪吃蛇小游戏（新手向）

于 2024-10-13 23:17:50 发布
阅读量527 收藏 5
点赞数 13
文章标签： c# c++ 算法 游戏程序 stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2301_80403450/article/details/142905696
版权

        这是大二生为社团招新写的一个基础游戏代码，学了c语言循环、递归就能看懂。

        由于是基础算法简易贪吃蛇代码，在这里我们直接设定地图为10*10的正方形，

在这里，我们先设计一些最基础的游戏规则和游戏道具：

        贪吃蛇每次向上、右、下、左选择一个方向移动（由玩家输入数字1、2、3、4决定）

        贪吃蛇碰壁、碰到自己的身体则游戏失败。

        地图上有两种道具，分别为：‘ * ’（果实）使蛇身长加一

                                                       ‘ # ’（陷阱）如果触碰陷阱则游戏失败

        将地图上所有果实吃完则游戏获胜，结束游戏。

        我们首先设计一个地图初始化函数：SetMAP()

        

void SetMAP(char* MAP) {
	srand(time(0));//设置随机数种子
	for (int i = 0; i < 100; i++) {
		int random = rand() % 8;//产生0-8的随机数
		if (random == 0) {
			MAP[i] = '*';//8分之一的概率是果实
		}
		else if (random == 1) {
			MAP[i] = '#';//8分之一的概率是陷阱
		}
		else if {
			MAP[i] = '0';//其余的都是空地（用‘0’表示）
		}
	}
}

这里我们传入一个字符类型的指针MAP，对字符数组进行初始化

使用srand设置随机数种子，以防产生的随机数不随机

使用rand()方法产生伪随机数，当随机数random=0时标记为果实，当随机数random=1时标记为陷阱，其余情况都标记空地。

接着，我们再设计一个地图打印函数，用于打印出当前的蛇位置以及道具情况。

void printMAP(char* a) {
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			cout << a[i*10+j];
			if (j == 9) {//每输出10个元素，输出换行
				cout << endl;
			}
		}
	}
	cout << endl;
}

这里由于个人习惯，我使用了iostream里的cout方法进行输出，没有接触C++的同学可以使用printf()函数代替使用，效果一样。

c语言中换行为 \n

接着是程序的主要函数，也是功能函数gaming()函数

void gaming(int x,int y) {
	//判断是否越界
	if (x < 0 || x>9 || y < 0 || y>9) {
		cout << "Fail Out of range" << endl;
		return;
	}
	//判断是否存在食物在地图上，用作获胜条件判断
	for (int i = 0; i < MAX * MAX; i++) {
		if (MAP[i] == '*') {
			f= 0;
			break;
		}
	}
	if (f == 1) {
		cout<<"WIN"<<endl;
		return;
	}
	int i;//玩家输入运动方向
	std::cin >> i;
	if (i == 1) {//向上运动
		x--;//向上移动一格
		if (MAP[x * 10 + y] == 'w') {//判断是否碰到自己
			cout << "Fail touching yourself" << endl;
			return;
		}
		for (int i = 0; i < q.size(); i++) {//清空之前的路径
			MAP[q[i]] = '0';
		}
		q.insert(q.begin(), x * 10 + y);//将位置插入队列
		if (MAP[x * 10 + y] == '#') {//判断是否碰到陷阱
			cout << "Fail touching the wall" << endl;
			return;
		}
		else if (MAP[x * 10 + y] != '*') {//判断是否碰到食物，如果碰到就删除队列最后一个元素
			q.pop_back();
		}
		if (x < 0) {//判断是否越界
			cout << "Fail out of range" << endl;
			return;
		}
	}
	else if (i == 2) {//向右运动
		y++;//向下移动一格
		if (MAP[x * 10 + y] == 'w') {//判断是否碰到自己
			cout << "Fail touching yourself" << endl;
			return;
		}
		for (int i = 0; i < q.size(); i++) {//清空之前的路径
			MAP[q[i]] = '0';
		}
		q.insert(q.begin(), x * 10 + y);//将位置插入队列
		if (MAP[x * 10 + y] == '#') {//判断是否碰到陷阱
			cout << "Fail touching the wall" << endl;
			return;
		}
		else if (MAP[x * 10 + y] != '*') {//判断是否碰到食物，如果碰到就删除队列最后一个元素
			q.pop_back();
		}
		if (y > 9) //判断是否越界
		{
			cout << "Fail out of range" << endl;
			return;
		}
		
	}
	
	else if (i == 3) {//向下运动
			x++;
			if (MAP[x * 10 + y] == 'w') {
				cout << "Fail touch yourself" << endl;
				return;
			}
			for (int i = 0; i < q.size(); i++) {
				MAP[q[i]] = '0';
			}
			q.insert(q.begin(), x * 10 + y);
			if (MAP[x * 10 + y] == '#') {
				cout << "Fail Of wall" << endl;
				return;
			}
			else if (MAP[x * 10 + y] != '*') {
				q.pop_back();
			}
			if (x > 9) {
				cout << "Fail Out of range" << endl;
				return;
			}
	}
	else if (i == 4) {//向左运动
			y--;
			if (MAP[x * 10 + y] == 'w') {
				cout << "Fail touch yourself" << endl;
				return;
			}
			for (int i = 0; i < q.size(); i++) {
				MAP[q[i]] = '0';
			}
			q.insert(q.begin(), x * 10 + y);
			if (MAP[x * 10 + y] == '#') {
				cout << "Fail Of wall" << endl;
				return;
			}
			else if (MAP[x * 10 + y] != '*') {
				q.pop_back();
			}
			if (y < 0) {
				cout << "Fail Out of range" << endl;
				return;
			}
	}
	
	MAP[x * 10 + y] = '0';//将当前位置置为0
	
	for (int i = 0; i < q.size(); i++) {//将路径上的位置改为w
		MAP[q[i]] = 'w';
	}
	
	printMAP(MAP);//输出一次，表示此时蛇的状态
	
	f = 1;//将获胜标志置为1
	gaming(x, y);//进入下一个动作阶段
}

代码比较长，而且if判断较多，但其实很简单，大多都是重复的判断与处理。

需要注意的是，为了方便蛇身体信息的更新，我们在每一次游戏运动过程中将运动轨迹清除，再根据我们记录的轨迹队列更新到地图上，实现蛇的动态变化。

那么到这里，为我们的功能就已经实现了，接下来就是主函数的编写

int main() {
	cout<<"上1，右2，下3，左4"<<endl;
	SetMAP(MAP);//初始化一次地图
	printMAP(MAP);
	cout << "请输入初始位置" << endl;
	int x, y;
	int a, b;
	cin >> a >> b;
	x = a - 1;//调整下标
	y = b - 1;//调整下标
	if (MAP[10*x+y]!='0') {
		cout << "Fail Wrong position" << endl;
		return 0;
	}
	MAP[10*x+y] = 'w';
	q.insert(q.begin(), x * 10 + y);
	printMAP(MAP);
	MAP[10*x+y] = '0';
	gaming(x, y);
	return 0;
}

至此，我们的小游戏就完整编写完毕了，快动手试试吧！

完整代码如下

#include<iostream>
#include<stdlib.h>
#include<time.h>
#include<vector>
#define MAX 10
std::vector<int>q;
int f = 1;
char MAP[MAX*MAX] = {  };
using namespace std;
void SetMAP(char* MAP) {
	srand(time(0));
	for (int i = 0; i < 100; i++) {
		int random = rand() % 8;
		if (random == 0) {
			MAP[i] = '*';
		}
		else if (random == 1) {
			MAP[i] = '#';
		}
		else   {
			MAP[i] = '0';
		}
	}
}
void printMAP(char* a) {
	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			cout << a[i*10+j];
			if (j == 9) {//每输出10个元素，输出换行
				cout << endl;
			}
		}
	}
	cout << endl;
}
void gaming(int x,int y) {
	//判断是否越界
	if (x < 0 || x>9 || y < 0 || y>9) {
		cout << "Fail Out of range" << endl;
		return;
	}
	//判断是否存在食物在地图上，用作获胜条件怕判断
	for (int i = 0; i < MAX * MAX; i++) {
		if (MAP[i] == '*') {
			f= 0;
			break;
		}
	}
	if (f == 1) {
		cout<<"WIN"<<endl;
		return;
	}
	int i;//玩家输入运动方向
	std::cin >> i;
	if (i == 1) {//向上运动
		x--;//向上移动一格
		if (MAP[x * 10 + y] == 'w') {//判断是否碰到自己
			cout << "Fail touching yourself" << endl;
			return;
		}
		for (int i = 0; i < q.size(); i++) {//清空之前的路径
			MAP[q[i]] = '0';
		}
		q.insert(q.begin(), x * 10 + y);//将位置插入队列
		if (MAP[x * 10 + y] == '#') {//判断是否碰到陷阱
			cout << "Fail touching the wall" << endl;
			return;
		}
		else if (MAP[x * 10 + y] != '*') {//判断是否碰到食物，如果碰到就删除队列最后一个元素
			q.pop_back();
		}
		if (x < 0) {//判断是否越界
			cout << "Fail out of range" << endl;
			return;
		}
	}
	else if (i == 2) {//向右运动
		y++;//向下移动一格
		if (MAP[x * 10 + y] == 'w') {//判断是否碰到自己
			cout << "Fail touching yourself" << endl;
			return;
		}
		for (int i = 0; i < q.size(); i++) {//清空之前的路径
			MAP[q[i]] = '0';
		}
		q.insert(q.begin(), x * 10 + y);//将位置插入队列
		if (MAP[x * 10 + y] == '#') {//判断是否碰到陷阱
			cout << "Fail touching the wall" << endl;
			return;
		}
		else if (MAP[x * 10 + y] != '*') {//判断是否碰到食物，如果碰到就删除队列最后一个元素
			q.pop_back();
		}
		if (y > 9) //判断是否越界
		{
			cout << "Fail out of range" << endl;
			return;
		}
		
	}
	
	else if (i == 3) {//向下运动
			x++;
			if (MAP[x * 10 + y] == 'w') {
				cout << "Fail touch yourself" << endl;
				return;
			}
			for (int i = 0; i < q.size(); i++) {
				MAP[q[i]] = '0';
			}
			q.insert(q.begin(), x * 10 + y);
			if (MAP[x * 10 + y] == '#') {
				cout << "Fail Of wall" << endl;
				return;
			}
			else if (MAP[x * 10 + y] != '*') {
				q.pop_back();
			}
			if (x > 9) {
				cout << "Fail Out of range" << endl;
				return;
			}
	}
	else if (i == 4) {//向左运动
			y--;
			if (MAP[x * 10 + y] == 'w') {
				cout << "Fail touch yourself" << endl;
				return;
			}
			for (int i = 0; i < q.size(); i++) {
				MAP[q[i]] = '0';
			}
			q.insert(q.begin(), x * 10 + y);
			if (MAP[x * 10 + y] == '#') {
				cout << "Fail Of wall" << endl;
				return;
			}
			else if (MAP[x * 10 + y] != '*') {
				q.pop_back();
			}
			if (y < 0) {
				cout << "Fail Out of range" << endl;
				return;
			}
	}
	
	MAP[x * 10 + y] = '0';//将当前位置置为0
	
	for (int i = 0; i < q.size(); i++) {//将路径上的位置改为w
		MAP[q[i]] = 'w';
	}
	
	printMAP(MAP);//输出一次，表示此时蛇的状态
	
	f = 1;//将获胜标志置为1
	gaming(x, y);//进入下一个动作阶段
}
int main() {
	cout<<"上1，右2，下3，左4"<<endl;
	SetMAP(MAP);//初始化一次地图
	printMAP(MAP);
	cout << "请输入初始位置" << endl;
	int x, y;
	int a, b;
	cin >> a >> b;
	x = a - 1;//调整下标
	y = b - 1;//调整下标
	if (MAP[10*x+y]!='0') {
		cout << "Fail Wrong position" << endl;
		return 0;
	}
	MAP[10*x+y] = 'w';
	q.insert(q.begin(), x * 10 + y);
	printMAP(MAP);
	MAP[10*x+y] = '0';
	gaming(x, y);
	return 0;
}

2301_80403450
关注
【Unity 实战100例】 教程 专栏《导航目录帖》带你深入学习Unity实战经验
努力前行，总会成为自己心中的那道光
12-22 6万+
Unity 实战100例 教程 专栏 导航帖，正在积极更新中！ 本系列博客争取把Unity入门阶段的实战小项目都包含住。 本专栏适用人群：对Unity有一个基本的认识，开始上手Unity的实战内容。 当然你也完全可以零基础观看本系列博客，如果需要速学Unity也可以来这个专栏学习Unity系统学习专栏⭐️ Unity 实战100例 教程
初学 C 语言没有项目练手？这 20 个小项目拿走不谢～
实验楼--动手做实验，轻松学IT！
05-25 1183
C 语言是大多数人的编程入门语言，但很多初学者在学习的过程中难免会出现一些迷茫，比如：不知道 C 语言可以开发哪些项目，可以应用在哪些实际的开发中…… 今天我们收集了 20 个 C 语言练手项目，提供了详细的教学文档和源代码，希望可以对 C 语言初学者有所帮助～ 1. C 语言实现简单计算器 本课程用 C 语言做一个简单的计算器，进行加、减、乘、除操作。本程序涉及的所有数学知识都很简单，但输入过程会增加复杂性。都是 C 语言很基础的东西（输入输出），学了之后能写出一个完整的 C 语言程序。适合涉及 C
基于A*算法的贪吃蛇小游戏
03-16
基于A*算法的贪吃蛇小游戏,可用户与ai对战，用户与用户对战还未开发
分享个好玩的算法游戏
weixin_33700350的博客
09-24 370
笔者简介： 从小就不是个勤奋的孩子，一般事情都保持中游水平。对事情也没穷极的精神，所以我更喜欢听别人分享事情，从而去发现别人身上的优点。 如果用三分钟热度来形容我再恰当不过了，我会把应该做的事做好至于其他的？。。看心情！ 很羡慕那些有思想有作为的人，在我看来他们很有‘正事’，当然我也会慢慢的向那个方向发展，尽管需要时间的沉淀（哈哈） 作为众多程序猿中妹纸，我决定为自己起个艺名，不，笔名！为...
贪吃蛇的算法分析
bbiao的专栏
03-23 3286
贪吃蛇是一款非常经典的手机游戏。它有很多算法，这里详细分析一种比较优秀的算法。首先介绍下主要用到的七个类：l          WormMain：最主要的类，控制所有其它类的运行和销毁。l          WormPit：处理键盘输入事件并实例化Worm类和WormFood类的。l          Worm：抽象了贪吃蛇的属性和动作l          WormFood：抽象了食物的属性和动作
贪吃蛇的算法分析（1）
James Studio
08-18 5006
贪吃蛇的算法分析(1)James @ www.chenshen.com 贪吃蛇是一款非常经典的手机游戏。它有很多算法，这里详细分析一种比较优秀的算法。首先介绍下主要用到的七个类：l         WormMain：最主要的类，控制所有其它类的运行和销毁。l         WormPit：处理键盘输入事件并实例化Worm类和WormFood类的。l         Wor
算法题--小游戏
haohulala的博客
03-03 1089
题目传送门https://blog.youkuaiyun.com/NNNNNNNNNNNNY/article/details/51592641?utm_source=blogxgwz6 递归与回溯 //这个程序是用来判断一个棋盘上给定的两个点相连的最短路径 //使用递归和回溯法求解 #include &lt;stdio.h&gt; #include &lt;memory.h&gt; #define MA...
C语言控制台简易游戏源码下载，新手友好
通过上述对"C语言游戏源码.zip"文件信息的分析，我们可以了解它主要涉及到C语言编程、控制台程序设计、游戏编程入门以及软件开发的一些基本概念和实践。这个压缩包对那些对C语言感兴趣、希望开始游戏开发学习的新手...
Unity有哪些适合拿来练手的游戏项目？
SiKi学院的博客
12-07 5426
首先推荐一篇文章，其中涵盖海量Unity和C#的书籍、demo等海量干货。文章链接：Unity 高级程序员应该具备怎样的能力？要怎样成长为 Unity 高级程序员？Unity有哪些适合练手的游戏项目？还是老规矩，全文无付费无套路，Unity学习路线初级实践版来咯~
c语言21个入门练手项目,21个入门练手项目让你轻松玩转C语言
weixin_32534669的博客
05-20 2217
整理了 21 个 C 语言练手项目，从基础语法开始，逐步深入，通过一个个练手项目，让你轻松驰骋在 C 语言的快车道。不走弯路就是捷径！1.《C语言入门教程》：引入大量的 C 语言程序案例，把算法和语法结合起来，通过引导大家由浅入深地编写 C 程序，让大家掌握 C 语言。将从中学会 C 语言语法、数组、模块化程序设计指针、文件的输入与输出等。2.《C语言实现文件类型统计程序》：使用C语言实现一个文件...
贪吃蛇算法
05-23
贪吃蛇是一款非常经典的手机游戏。它有很多算法，这里详细分析一种比较优秀的算法。
贪食蛇算法
03-19
NULL 博文链接：https://andrew28.iteye.com/blog/701626
二进制算法小游戏.zip
06-04
本作品是一个将二进制转化为十进制的智力小游戏。 1.通过STM32F103ZET6产生二进制随机数，随机点亮四盏LED灯，蓝灯为最高位，即蓝灯亮时为1*2^3，红灯亮时为1*2^2，黄灯亮时为1*2^1，绿灯亮时为1*2^0。 2.通过四路电容触摸按键输入答案，答题时间有十秒钟，答案初始值为0，按下KEY1答案加10，按下KEY2答案加一，按下KEY3答案减一，KEY4为确定键。 3.若答案正确4盏灯闪烁一次并用OLED屏显示得分加一，若答案错误则蜂鸣器报警，不得分。
推箱子小游戏算法
06-27
推箱子小游戏算法。
一个贪吃蛇源代码非常简单的算法
07-15
完整的贪吃蛇游戏 共有两关，有记时器和记分器； 按Enter键开局； 在游戏过程中，按ESC键退出，按Enter键重新开局；
用Python的队列制作一个传土豆杀人的小游戏！（算法小游戏！！！）
Kinght_123的博客
03-16 769
游戏规则 有一个函数，传入的参数是名字的列表，函数中的（传递多少次杀人是随机的），只需要看谁的运气好，就可以活到最后！！ Code def hotPhoto(namelist): n = len(namelist) num = randint(1, n) simqueue = Queue() for name in namelist: simqueue.enqueue(name) while simqueue.size() > 1:
算法小游戏：常胜将军
最新发布
m0_49362035的博客
04-10 583
甲和乙两个人玩抽火柴的游戏，共21根，每个人每次最多抽取4根，最少抽取1根，如果某个人取到了最后一根火柴，则输了。甲让乙先抽取，希望结果每次都是甲赢。
＜算法学习＞ 小游戏（贪心）
caswind的博客
11-20 247
小游戏（贪心算法）无向边连接成的树，结点处放置最少的士兵使每条边都被看到
贪吃蛇游戏算法
zhyuuk的博客
12-23 7089
算法思路贪吃蛇的算法大致可分为 创建地图 创建蛇 随机在地图内产生食物 蛇的移动 智能 蛇头、蛇尾的运动 自动选择方向 手动 读入方向键 蛇头、蛇尾的运动 蛇的捕食 食物的消失 蛇头的运动 判断是否撞墙或撞自己 输出图像 手动蛇头文件#include<stdio.h> #include<stdlib.h> #include<time.h> #include<conio.h> #include
新手入门Java项目：简易贪吃蛇游戏指南
标题中的“简易贪吃蛇”代表了这个项目是一个基础版本的贪吃蛇游戏，面向的是初学者。此类项目通常涉及编程基础知识，并以简化复杂度来适应初学者的学习曲线。贪吃蛇游戏的核心玩法是控制一个不断移动的“蛇”吃掉...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值