c++推箱子（栈和数组的多步撤回）

最新推荐文章于 2024-02-02 17:18:43 发布
最新推荐文章于 2024-02-02 17:18:43 发布
阅读量701 收藏 7
点赞数
分类专栏： 小游戏 文章标签： 游戏 栈 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sixgodking/article/details/111499933
版权

推箱子实现功能:
1.实现不少于三张地图。三维数组
2.判断是否闯关成功?判断地图中是否存在值为3的元素。
3.重玩当前关 memcpy(目的数组名，源数组名,数组的大小);
4.回撤一步

#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
//栈的定义
#define Maxsize 100
typedef int Elemtype;
typedef struct
{
	Elemtype data[Maxsize];
	int top;
}SqStack;
//栈的初始化
void InitStack(SqStack *&s)
{
	s = (SqStack*)malloc(sizeof(SqStack));
	s->top = -1;
}
//进栈
bool Push(SqStack *&s, Elemtype e)
{
	if (s->top == Maxsize - 1)
	{
		return false;
	}
	else 
	{
		s->top++;
		s->data[s->top] = e;
		return true;
	}
}
//出栈
bool Pop(SqStack *&s, Elemtype &e)
{
	if (s->top == -1)
		return false;
	e = s->data[s->top];
	s->top--;
	return true;
}
//取栈顶元素
bool GetTop(SqStack *&s, Elemtype &e)
{
	if (-1 == s->top)
	{
		return false;
	}
	e = s->data[s->top];
	return true;
}
//销毁栈
void DestroyStack(SqStack *&s)
{
	free(s);
}
bool Login()//游戏进入界面
{
	cout << "游戏界面，按k开始游戏" << endl;
	if ('k' == getch())
	{
		return 1;
	}
	else
		return 0;
}
int main()
{
	
	SqStack *Game;
	InitStack(Game);
	//地图元素:0表示空地、1表示墙、2表示玩家、3表示箱子、4表示成功点、6表示玩家和成功点重合、7表示箱子和成功点重合
	int GameMap[3][10][10] = {
		{
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
		{ 1, 0, 2, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
	},
	{
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
		{ 1, 0, 2, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 3, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 4, 0, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
	},
	{
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
		{ 1, 0, 2, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 4, 0, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 4, 3, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 },
		{ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
	}
	};
	int AgainMap[3][10][10];
	memcpy(AgainMap, GameMap, sizeof(GameMap));
	//定义玩家的坐标(行下标和列下标)
	int PosX = 1, PosY = 2;
	int login = Login();
	
	for (int a = 0; a < 3;)
		{
			while (login)//游戏循环
			{
				for (int r3 = 0; r3 < 1000;)
				{
					for (int i = 0; i < 10; i++)
					{
						for (int j = 0; j < 10; j++)
						{
							switch (GameMap[a][i][j])
							{
							case 0:
								cout << "  ";
								break;
							case 1:
								cout << "▌";
								break;
							case 2:
							case 6:
								cout << "♀";
								break;
							case 4:
								cout << "☆";
								break;
							case 7:
							case 3:
								cout << "■";
							}
						}
						cout << endl;
					}
					cout << "w表示上移，s表示下移，a表示左移，d表示右移，r表示重新开始此关，q表示返回上一关，t表示返回上一步" << endl;
					cout << "▌是墙，♀是人，☆是目标点，■是箱子" << endl;
					//接收从键盘的中输入的字符(不需要回车键)
					int Input = getch();
					system("CLS");//清屏
					int t[1000];//定义一个数组用来存储操作指数
					int r1=0, r2=0;//定义2个变量，并赋初始值为0；
					switch (Input)
					{
					case 's':
					case 'S':
						if (0 == GameMap[a][PosX + 1][PosY] || 4 == GameMap[a][PosX + 1][PosY])//当玩家前面为空地
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX + 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							++PosX;
							r1 = 1;
						}
						else if ((3 == GameMap[a][PosX + 1][PosY] || 7 == GameMap[a][PosX + 1][PosY]) && (0 == GameMap[a][PosX + 2][PosY] || 4 == GameMap[a][PosX + 2][PosY]))//当玩家前面为箱子或者箱子与目标点的结合，箱子前面为空地或者目标点
						{
							//修改地图的数据
							GameMap[a][PosX + 1][PosY] -= 3;//箱子离开
							GameMap[a][PosX + 2][PosY] += 3;//箱子进来
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX + 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							++PosX;
							r1 = 2;
						}
						Push(Game, r1);//进栈
						break;
					case 'w':
					case 'W':
						if (0 == GameMap[a][PosX - 1][PosY] || 4 == GameMap[a][PosX - 1][PosY])//当玩家前面为空地
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX - 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							--PosX;
							r1 = -1;
						}
						else if ((3 == GameMap[a][PosX - 1][PosY] || 7 == GameMap[a][PosX - 1][PosY]) && (0 == GameMap[a][PosX - 2][PosY] || 4 == GameMap[a][PosX - 2][PosY]))//当玩家前面为箱子或者箱子与目标点的结合，箱子前面为空地或者目标点
						{
							//修改地图的数据
							GameMap[a][PosX - 1][PosY] -= 3;//箱子离开
							GameMap[a][PosX - 2][PosY] += 3;//箱子进来
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX - 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							--PosX;
							r1 = -2;
						}
						Push(Game, r1);//进栈
						break;
					case 'a':
					case 'A':
						if (0 == GameMap[a][PosX][PosY - 1] || 4 == GameMap[a][PosX][PosY - 1])//当玩家前面为空地
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY - 1] += 2;//玩家进来
							//修改玩家的坐标
							--PosY;
							r1 = -10;
						}
						else if ((3 == GameMap[a][PosX][PosY - 1] || 7 == GameMap[a][PosX][PosY - 1]) && (0 == GameMap[a][PosX][PosY - 2] || 4 == GameMap[a][PosX][PosY - 2]))
						{
							//修改地图的数据
							GameMap[a][PosX][PosY - 1] -= 3;//箱子离开
							GameMap[a][PosX][PosY - 2] += 3;//箱子进来
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY - 1] += 2;//玩家进来
							//修改玩家的坐标
							--PosY;
							r1 = -20;
						}
						Push(Game, r1);//进栈
						break;
					case 'd':
					case 'D':
						if (0 == GameMap[a][PosX][PosY + 1] || 4 == GameMap[a][PosX][PosY + 1])//当玩家前面为空地或者目标点时
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY + 1] += 2;//玩家进来
							//修改玩家的坐标
							++PosY;
							r1 = 10;
						}
						else if ((3 == GameMap[a][PosX][PosY + 1] || 7 == GameMap[a][PosX][PosY + 1]) && (0 == GameMap[a][PosX][PosY + 2] || 4 == GameMap[a][PosX][PosY + 2]))//当玩家前面为箱子或者箱子与目标点的结合，箱子前面为空地或者目标点
						{
							//修改地图的数据
							GameMap[a][PosX][PosY + 1] -= 3;//箱子离开
							GameMap[a][PosX][PosY + 2] += 3;//箱子进来
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY + 1] += 2;//玩家进来
							//修改玩家的坐标
							++PosY;
							r1 = 20;
						}
						Push(Game, r1);//进栈
						break;
					case 'r':
					case 'R':
						memcpy(GameMap, AgainMap, sizeof(AgainMap));//赋值数组
						PosX = 1;
						PosY = 2;//人物坐标更新为原来的起点
						InitStack(Game);//重新开始后将栈重新初始化
						//r3 = 0;//重新开始此关时，将数组重新从0开始赋值
						break;
						
						case 'q'://返回上一关
						case 'Q':
						if (a > 0)
						{
						memcpy(GameMap, AgainMap, sizeof(AgainMap));//赋值数组
						--a;
						PosX = 1;
						PosY = 2;//人物坐标更新为原来的起点
						InitStack(Game);//返回上一关后将栈重新初始化
						//r3 = 0;//返回上一关时，将数组重新从0开始赋值
						continue;
						}
						break;
					case 't':
					case 'T':
						//r2 = t[r3 - 1];//数组保存的最后一个元素
						Pop(Game, r2);//出栈
						if (1 == r2)//s
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX - 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							--PosX;
						}
						if (2 == r2)
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX - 1][PosY] += 2;//玩家进来
							GameMap[a][PosX + 1][PosY] -= 3;//箱子离开
							GameMap[a][PosX][PosY] += 3;//箱子进来
							--PosX;//修改玩家的坐标
						}
						if (-1 == r2)//w
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX + 1][PosY] += 2;//玩家进来
							//修改玩家的坐标
							++PosX;
						}
						if (-2 == r2)
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX + 1][PosY] += 2;//玩家进来
							GameMap[a][PosX - 1][PosY] -= 3;//箱子离开
							GameMap[a][PosX][PosY] += 3;//箱子进来
							++PosX;//修改玩家的坐标
						}
						if (10 == r2)//d
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY - 1] += 2;//玩家进来
							//修改玩家的坐标
							--PosY;

						}
						if (20 == r2)
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY - 1] += 2;//玩家进来
							GameMap[a][PosX][PosY + 1] -= 3;//箱子离开
							GameMap[a][PosX][PosY] += 3;//箱子进来
							//修改玩家的坐标
							--PosY;
						}
						if (-10 == r2)//a
						{
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY + 1] += 2;//玩家进来
							//修改玩家的坐标
							++PosY;
						}
						if (-20 == r2)
						{
							//修改地图的数据
							GameMap[a][PosX][PosY] -= 2;//玩家离开
							GameMap[a][PosX][PosY + 1] += 2;//玩家进来
							GameMap[a][PosX][PosY - 1] -= 3;//箱子离开
							GameMap[a][PosX][PosY] += 3;//箱子进来
							//修改玩家的坐标
							++PosY;
						}
						//r3--;//返回上一个节点
						break;

					}
					//判断是否过关
					/*if (0 != r1)//判断是否保存本次操作
					{
						t[r3] = r1;
						r3++;
					}*/
					//统计在地图上还有几个箱子没有到目的地
					for (int i = 0, n = 0; i < 10; i++)
					{
						for (int j = 0; j < 10; j++)
						{
							if (3 == GameMap[a][i][j])
							{
								n++;
							}
						}
						//判断是否通过本关
						if (0 == n && 9 == i)
						{
							a++;//关数++
							InitStack(Game);//通过后将栈重新初始化
							//r3 = 0;//通过此关后，将数组重新从0开始赋值
							PosX = 1;
							PosY = 2;//人物坐标更新为原来的起点
							cout << "yes" << endl;
							//判断是否通关
							if (2 == a)
							{
								break;
							}
							continue;
						}
					}
				}
			}
		}
	DestroyStack(Game);
	return 0;
}
中华圆圆
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
推箱子c++推箱子.zip
03-28
推箱子游戏，又称“ Sokoban ”，是一种经典的益智类游戏，玩家需要在二维网格环境中推动箱子到指定位置。这个游戏的设计和实现涉及到许多计算机科学和编程的知识点，特别是使用C++来实现时。以下是对相关知识点的...
C++ 推箱子（源码）
08-25
《C++实现推箱子游戏详解》 推箱子是一款经典的益智游戏，它的设计思路简洁而富有挑战性。本文将深入探讨如何使用C++语言来实现这样一个游戏，主要涉及的知识点包括数组的应用、函数的设计以及游戏逻辑的实现。我们...
java版本实现推箱子小游戏（追加了一个撤销功能）
meisir666的博客
06-21 938
就是如何处理人的移动和人和箱子一起时的移动，这里需要对人要走的下一步和人推着箱子一起走的下一步进行判断分析，如果没有被阻挡就可以继续走下一步。由 ↑，↓，←，→键来控制方向，点击空格键表示重玩当前关卡，Esc键是回撤。
【C++项目实现】推箱子（含数据库实现）
Newin2020的博客
07-28 2922
📣专栏定位：为刚学完C++或还在学习C++过程中的小伙伴提供练手的项目，帮助大家快速熟悉C++语法。
C++推箱子游戏
m0_62783576的博客
04-25 232
2. 如果箱子前一格是地板或箱子目的地，则可以推动一个箱子往前走一格，如果箱子已经在。5. 所有箱子都成功推到箱子目的地，游戏结束，过关成功！4. 注意不要把箱子推到死角上，不然就无法再推动它了；3.推箱子的小人不能从箱子目的地上直接穿过。图形库 : www.easyx.cn。1. 箱子只能推动而不能拉动；箱子目的地则不能再推动。
C语言实现推箱子游戏
热门推荐
ZackSock的博客
09-29 12万+
很早就想过做点小游戏了，但是一直没有机会动手。今天闲来无事，动起手来。过程还是蛮顺利的，代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言：C语言 开发工具：Dev-C++ 5.11 日期：2019年9月28日 作者：ZackSock 也不说太多多余的话了，先看一下效果图： 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动，规则的话就是推箱子的规则，也就不多说了。 二、代...
推箱子C++(多关卡)
qq_62650410的博客
11-27 1730
推箱子游戏设计，用了类和对象，以及介绍了一些STL容器结构，以及easyx的使用
用C++实现推箱子
12-16
《C++实现推箱子游戏详解》 推箱子是一款经典的益智游戏，玩家需要在一个有限的空间内，通过推动箱子，将其移动到目标位置。本篇文章将详细介绍如何使用C++编程语言来实现这一游戏。 首先，我们需要了解游戏的基本...
C++实现推箱子小游戏
01-21
本文实例为大家分享了C++实现推箱子小游戏的具体代码，供大家参考，具体内容如下 功能尚为完善。 // ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #include #include #define KEY...
基于Qt平台的C++推箱子小游戏设计源码
最新发布
04-05
本资源提供了一套基于Qt平台的C++推箱子小游戏的设计源码，包含78个文件，其中包括29个C++源代码文件，19个头文件（H文件），以及16个PNG图片文件。此外，还包括10个Qt项目的.pro配置文件，3个GIF图片文件，以及1个...
C++推箱子小游戏
ZuoJiaWuKong的博客
08-19 564
然后呢打印欢迎语，这里我改进了一下，因为cin和cout的实际速度是比scanf和printf速度慢的（真实），然后窗口要定义名字，这就需要了另一个函数库。注意，因为源代码有错误，需要加上分号，删除最后的逗号，不然无法成立，地图范围不超过10，不能设置10，以防有意外，而且这样不好判断是否走到死角。但是最好使用整数类型，这样运行起来容易，但是我为了美观，还是使用了字符类型。定义位置为X=3,Y=2，然后定义变量，这两个要倒着来，不然会错误。然后切换界面，清空文字，设置文字颜色为XX色（什么色都可以）
【C++游戏开发-01】推箱子
qq_51000584的博客
02-02 1368
推箱子为本系列的第一篇，我个人认为这是游戏开发中最基础最简单的部分，所以放在开篇，程序有些入门适合初学者阅读。对于程序方面如果大家有更好的方案欢迎在评论区留言。那么首先为大家介绍一下推箱子的游戏规则：如上图所示，为某一关推箱子的地图画面；其中黄色的圆点为目标点，带有叉的方块是箱子，玩家通过方向键控制小人移动，在移动过程中如果遇到箱子可以推动箱子，但不能拉。如下情况则不可以推动箱子：1.箱子遇到墙壁；2.两个箱子重叠（推动两个箱子）；
C++小白 利用链栈编写推箱子游戏
phosphophylite的博客
03-21 1144
C++小白 利用链栈编写推箱子游戏 刚学C语言的时候就想自己写一款小游戏了，碰巧在家上网课时，老师给我们布置了编写推箱子游戏的作业，动手做完后，有些心得想分享给大家。 因为刚学数据结构，写出来的代码和心得有很多不足，希望各位大佬见谅！ 链表的特点 对表中的元素进行操作的时候，只需要对操作节点的地址进行修改，不需要移动元素，从而改进了在顺序表结构中的操作需要移动大量元素的缺点。 栈的特点 最近才在...
用C++写的推箱子小游戏2.2（支持步数显示，回撤，穿墙，闯关，输入等功能）
jiedai的博客
09-03 6102
用C++写的推箱子游戏2.2 推箱子游戏支持回滚，步数显示，回撤，穿墙，闯关，输入等操作。 含控制台上运行的代码。
c++推箱子游戏
AppWhite_Star的博客
10-07 444
#include <iostream> // 引入标准输入输出 #include <Windows.h> // 引入window程序相关 #include <graphics.h> // 引入easy_x图形库 #include <conio.h> // 获取热键需要的头文件 #include <string> // 引入字符串 #include <stdlib.h> // 引入常用的函数 #include <time.h&gt
devc++ 推箱子
09-08
- *2* *3* [如何用DevC++做推箱子?（2）](https://blog.csdn.net/xiaohubushihu/article/details/128430031)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值