二维数组随机生成地图迷宫_三套简单的迷宫地图生成方案

最新推荐文章于 2022-11-15 14:03:19 发布
最新推荐文章于 2022-11-15 14:03:19 发布
阅读量387 收藏 1
点赞数
文章标签： 二维数组随机生成地图迷宫
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39989862/article/details/111526322
版权

概述

文章基于一种基础的地图，来讨论三套不同的地图生成方案。

文章不会出现跟代码相关的内容，会以较为通俗的语句和不少简单的示意图来表示迷宫的生成方案。其中不少方法来自于游戏界前辈，我根据自己的基础地图做了不少修正(毕竟迷宫和地图的形式多种多样，适合自己游戏的才是最好的)。

根据方案生成地图之后，还可以加上一些静态分布来丰富地图表现，大家就自行发挥啦！

地图基础

地图的形式很多，这里我使用的地图是以tile块为单位分割的地图，地图上的tile块形式很多，但主要分成三种：A：陆地，可以在上面分布一些角色啦物件啦

B：过渡，根据物理框可以在上面移动，不过一般不会分布物件

C：水域，不可移动的区域，可以理解成为迷宫的“墙”

在后文的迷宫生成方案里，会以水域作为分割，主要围绕陆地的分布来设计迷宫，过渡的地块根据游戏实际需要再去生成。如果你不希望地图用水域来分割，那只需要把水域改成传统的墙壁即可。

本文用来展示的地图，面积都比较小，方便表达迷宫的生成规则。在实际游戏制作时，按需求去铺量就行。

方案一：主路扭曲型

1、首先，按照下图的间隔规则来生成基础的大地图，1为陆地，0为水域。

2、然后，选择一个靠近边缘的1作为起点，在它的周围随机找另一个黄色的1(这里的“周围”指的是上下左右4个方向

最低0.47元/天 解锁文章
weixin_39989862
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Easyx图形库小游戏---迷宫
deroy
10-25 4005
迷宫迷宫生成十字分割方法生成DFS 方法生成：实战演练十字分割DFS 方法 来源：微信公众号「编程学习基地」 源码获取关注微信公众号，发送关键字 迷宫生成 ​ ① 十字分割 递归版本 ​ ② BFS（即广度算法） 十字分割方法生成 ​ 要求初始时迷宫内全是通路，然后随机十字建墙，然后随机在三面墙上打洞，使四个子空间连通。 ​ 要求：十字点横纵坐标均要求为偶数（即地图行列为奇数），打洞点要求为奇数。 DFS 方法生成： ​ 像一只地鼠打洞一般，迷宫要求初始时全是阻碍（墙），然后随
c语言用二维数组存储迷宫,用C/C语言写一个二维数组的迷宫，1代表墙，0代表通道...
weixin_39712821的博客
05-19 702
匿名用户1级2016-07-10 回答如下，是完整代码#include #include #define SIZE 9void p();//打印迷宫int pass(int x, int y);//走迷宫int maze[SIZE][SIZE] ={{1,1,1,1,1,1,1,1,1},{1,0,0,0,0,0,0,0,1},{1,0,1,1,0,1,1,0,1},{1,0,1,0,0,1,0,...
基于C语言实现迷宫
L_X_Y_HH的博客
04-21 1万+
说到迷宫，首先一定要有一个迷宫的地图，让后还要规定寻找迷宫出口的一些规则关于迷宫的地图，在这里我创建了一个二维数组来表示迷宫地图，并且约定（1）位置0为墙（即不能走的地方），位置1为路（2）走到边界点的位置，就为出路（3）按照上、右、下、左（顺时针）的顺序来探测下一步出路，若下一步路，就往下走（4）若当前点可以走，就将当前点标记为2，为了区分位置1，防止不知道自己走了重复的路首先先来创建迷宫地图并...
c语言用二维数组存储迷宫,走迷宫(C语言).docx
weixin_29534373的博客
05-19 1090
走迷宫(C语言)迷宫问题【问题描述】 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中(i，j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列教据的迷宫，...
二维数组迷宫问题，海岛问题
m0_51998377的博客
11-15 484
迷宫问题，海岛数量问题题解
java 二维数组 随机生成迷宫
10-20
总之，使用二维数组随机生成迷宫是一个涉及算法、数据结构和随机性的有趣编程任务。通过理解和实现不同的迷宫生成策略，我们可以创造出各种独特且具有挑战性的迷宫，这对于学习和提高编程技能非常有益。
migong.zip_寻路_随机生成迷宫
09-14
在“migong.zip”中，迷宫是通过输入规模随机生成的，这可能涉及到一个二维数组来表示迷宫的墙壁和通道。生成过程通常包括两个步骤：分割和回填。分割是将一个空的二维空间随机划分为多个区域，形成迷宫的基本结构；...
C++控制台实现随机生成路径迷宫游戏
08-27
1. 随机生成迷宫路径：使用随机数生成迷宫路径，并将其存储在一个二维数组中。 2. 游戏控制台界面：使用控制台作为输出界面，显示迷宫路径、人物位置和游戏信息等。 3. 人物移动控制：使用控制台输入控制人物的移动...
C++随机生成迷宫算法
08-19
* arrays：使用二维数组来存储迷宫的结构。 * 函数指针：使用函数指针来实现迷宫的生成。 该算法的优点是可以生成随机的迷宫，能够满足游戏开发、人工智能、机器学习等领域的需求。但是，该算法也存在一些缺点，...
mg.zip_javascript_jquery.hotkey._地图 路径_迷宫
09-19
迷宫生成通常通过二维数组来表示，每格可以是墙或空地，通过某种规则进行随机化操作，如Prim算法、Kruskal算法或深度优先搜索的回溯法。 jQuery 是一个流行的 JavaScript 库，简化了 DOM 操作、事件处理、动画和...
走迷宫,二维数组存储迷宫数据，迷宫数据由用户输入
12-26
一个以链表作存储结构的栈类型，然后编写一个求解迷宫的递归或非递归程序。求得的通路以三元组（i，j，d）形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东、南、西、北四个方向所用代表数字，自行定义）
思维挑战16：走迷宫-二维数组.zip
02-13
思维挑战16：走迷宫-二维数组 - 一个完整的小游戏“走迷宫” 首先我们创造一个小迷宫，并输出他们 思维挑战16：走迷宫-二维数组 - 一个完整的小游戏“走迷宫” 首先我们创造一个小迷宫，并输出他们
C语言实现走迷宫，画图分析+源代码
qq_48985554的博客
03-14 6440
1.分析 路用蓝色块表示：0 墙用红色块表示：1 选定一个入口，人从入口进去，把走过的路标记为1（视为红色，不能再去走），走过的路径用栈stack[++top]保存起来。 如图中人的地方，往右边不能走，就把路径出栈stack[top--]，回到人原来的地方，并且把它右边标记为1.人再次走的时候就会选择下方去走 2.上代码，我们一个一个来看 3.首先的来一个迷宫吧，申请一个二维数组便且随机初始化我们的迷宫 int**make_array(int rows, int cols) { int**arra
html5的canvas绘制迷宫地图
weixin_33918114的博客
09-30 417
canvas标签一直是html5的亮点，用它可以实现很多东西。我想用它来绘画像迷宫那样的地图。借助到的工具有瓦片地图编辑器tiled（点击跳转到下载链接）。 如图：如果你想要画像这样的迷宫地图，如果不用canvas，可以通过dom操作拼接一个一个div，以达成这个效果。那样是不是很不合理？首先，页面上会存在大量的div，并且通过dom操作生成很耗性能，如果地图大了，会非常不流畅，非常卡。如果...
三套简单的迷宫地图生成方案
06-19 1041
地图基础 地图的形式很多，这里我使用的地图是以tile块为单位分割的地图，地图上的tile块形式很多，但主要分成三种： A：陆地，可以在上面分布一些角色啦物件啦； B：过渡，根据物理框可以在上面移动，不过一般不会分布物件； C：水域，不可移动的区域，可以理解成为迷宫的“墙”； 在后文的迷宫生成方案里，会以水域作为分割，主要围绕陆地的分布...
迷宫自动生成程序
热门推荐
MU的BLOG
07-20 1万+
这学期开始时本来打算写个自动sheng
【Unity3d】随机生成地图（Map）
m0_46208939的博客
01-13 7709
随机地图效果图1图2图3图4图5图6图7总结 可改变地图的大小尺寸（new vector2(x,y)）——图1 可改变地图上障碍物的个数（Obstacle（Random（0，1）））——图2 可改变障碍物位置随机摆放（seed）——图3 可改变地图上障碍物随机不同高度（min,max）——图4，5 可改变地图上障碍物渐变颜色（Color）——图6，7 提示：以下是本篇文章正文内容，下面案例可供参考 效果 图1 图2 图3 图4 图5 图6 图7 总结 ...
Java程序：迷宫地图生成器
howard2005的专栏
02-18 4153
Java程序：迷宫地图生成器 1、运行效果 可以在【0,50】之间随意设置行数和列数，比如设置为25行25列的迷宫地图数组。 迷宫地图的每一个方格，如果是白色，单击就变成黑色，如果是黑色，单击就变成白色。黑色对应数组里的1，白色对应数组里的0。 因为没有采用路径搜索算法来设置有效的迷宫地图（存在从左上角到右下角的路径），所以需要“随机”和“人工”相结合才能得到一个有效的迷宫地图数组...
二维数组随机生成地图迷宫_Java基于深度优先遍历的随机迷宫生成算法
最新发布
05-26
生成迷宫的一种常见算法是基于深度优先遍历的随机迷宫生成算法。该算法的基本思路是从一个起始点出发，随机选择一个相邻的未被访问过的点，将其标记为已访问，并将两点之间的墙壁打通。然后以新访问的点为起点继续随机选择未访问过的点，直到所有的点都被访问过。 在Java中，可以使用二维数组表示迷宫地图。数组中的每个元素表示一个格子，可以包含四面墙壁状态的信息（例如用0表示墙壁存在，用1表示墙壁不存在），以及是否被访问过的信息（例如用0表示未被访问过，用1表示已被访问过）。以下是一个基于深度优先遍历的随机迷宫生成算法示例代码： ``` java import java.util.Random; public class MazeGenerator { private int width; // 迷宫宽度 private int height; // 迷宫高度 private int[][] maze; // 迷宫地图 private Random random; // 随机数生成器 // 构造函数 public MazeGenerator(int width, int height) { this.width = width; this.height = height; maze = new int[height][width]; random = new Random(); generateMaze(0, 0); // 从左上角的格子开始生成迷宫 } // 生成迷宫 private void generateMaze(int row, int col) { maze[row][col] = 1; // 标记当前格子已访问过 // 随机顺序访问邻居格子 int[] directions = {0, 1, 2, 3}; // 上、右、下、左 shuffle(directions); // 随机打乱顺序 for (int direction : directions) { int newRow = row; int newCol = col; switch (direction) { case 0: // 上 newRow--; break; case 1: // 右 newCol++; break; case 2: // 下 newRow++; break; case 3: // 左 newCol--; break; } // 判断新格子是否在迷宫范围内且未被访问过 if (newRow >= 0 && newRow < height && newCol >= 0 && newCol < width && maze[newRow][newCol] == 0) { // 打通两格之间的墙壁 if (direction == 0) { // 上 maze[row][col] &= ~1; // 当前格子的上墙壁打通 maze[newRow][newCol] &= ~4; // 新格子的下墙壁打通 } else if (direction == 1) { // 右 maze[row][col] &= ~2; // 当前格子的右墙壁打通 maze[newRow][newCol] &= ~8; // 新格子的左墙壁打通 } else if (direction == 2) { // 下 maze[row][col] &= ~4; // 当前格子的下墙壁打通 maze[newRow][newCol] &= ~1; // 新格子的上墙壁打通 } else if (direction == 3) { // 左 maze[row][col] &= ~8; // 当前格子的左墙壁打通 maze[newRow][newCol] &= ~2; // 新格子的右墙壁打通 } generateMaze(newRow, newCol); // 递归访问新格子 } } } // 随机打乱数组元素的顺序 private void shuffle(int[] array) { for (int i = array.length - 1; i > 0; i--) { int j = random.nextInt(i + 1); int temp = array[i]; array[i] = array[j]; array[j] = temp; } } // 打印迷宫地图 public void printMaze() { for (int i = 0; i < height; i++) { for (int j = 0; j < width; j++) { System.out.print(maze[i][j] + " "); } System.out.println(); } } // 测试代码 public static void main(String[] args) { MazeGenerator generator = new MazeGenerator(10, 10); generator.printMaze(); } } ``` 运行上述代码，可以生成一个10x10的迷宫地图，并打印出来。你可以根据自己的需要修改迷宫大小，或者将迷宫地图保存为图片等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值