【用unity实现100个游戏之16】Unity程序化生成随机2D地牢游戏2(附项目源码)

文章目录

  • 先看看最终效果
  • 前言
  • 生成走廊
  • 生成房间
  • 修复死胡同
  • 增加走廊宽度
    • 获取走廊位置信息集合
    • 方法一
    • 方法二
  • 源码
  • 完结

先看看最终效果

在这里插入图片描述

前言

上期已经实现了房间的生成,本期紧跟着上期内容,生成走廊并结合上期内容生成连通的房间。

生成走廊

修改ProceduralGenerationAlgorithms

/// <summary>
/// 随机生成走廊的方法。
/// </summary>
/// <param name="startPosition">起始位置</param>
/// <param name="corridorLength">走廊长度</param>
/// <returns>走廊位置列表</returns>
public static List<Vector2Int> RandomWalkCorridor(Vector2Int startPosition, int corridorLength)
{// 创建走廊位置列表List<Vector2Int> corridor = new List<Vector2Int>();// 随机选择一个基本方向var direction = Direction2D.GetRandomCardinalDirection();// 将当前位置设置为起始位置var currentPosition = startPosition;// 将起始位置添加到走廊位置列表中corridor.Add(currentPosition);// 沿着基本方向移动,并将每个新位置添加到走廊位置列表中for (int i = 0; i < corridorLength; i++){currentPosition += direction;corridor.Add(currentPosition);}// 返回走廊位置列表return corridor;
}

修改SimpleRandomWalkDungeonGenerator

HashSet<Vector2Int> floorPositions = RunRandomWalk(randomWalkParameters); // 获取地牢地板坐标集合protected HashSet<Vector2Int> RunRandomWalk(SimpleRandomWalkSO parameters)
{//。。。
}

新增CorridorFirstDungeonGenerator,走廊优先地牢生成器

// 走廊优先地牢生成器,继承自简单随机行走地牢生成器
public class CorridorFirstDungeonGenerator : SimpleRandomWalkDungeonGenerator
{[SerializeField, Header("走廊长度")] private int corridorLength = 14;[SerializeField, Header("走廊数量")] private int corridorCount = 5;[SerializeField, Header("房间占比")] [Range(0.1f, 1)] private float roomPercent = 0.8f;// 执行过程化生成protected override void RunProceduralGeneration(){CorridorFirstGeneration();}// 走廊优先生成方法private void CorridorFirstGeneration(){HashSet<Vector2Int> floorPositions = new HashSet<Vector2Int>();  // 地板位置集合CreateCorridors(floorPositions);  // 创建走廊tilemapVisualizer.PaintFloorTiles(floorPositions);  // 绘制地板瓦片WallGenerator.CreateWalls(floorPositions, tilemapVisualizer);  // 创建墙壁}// 创建走廊的方法private void CreateCorridors(HashSet<Vector2Int> floorPositions){var currentPosition = startPosition;  // 当前位置设为起始位置for (int i = 0; i < corridorCount; i++)  // 循环生成指定数量的走廊{var corridor = ProceduralGenerationAlgorithms.RandomWalkCorridor(currentPosition, corridorLength);  // 生成随机走廊currentPosition = corridor[corridor.Count - 1];  // 更新当前位置为走廊的最后一个位置floorPositions.UnionWith(corridor);  // 将走廊位置添加到地板位置集合中}}
}

配置参数,
在这里插入图片描述

效果,创建了走廊
在这里插入图片描述

生成房间

所以后续只需要在走廊的末端生成房间即可连通各个房间,添加走廊长度以防止房间之间相交

修改CorridorFirstDungeonGenerator

// 走廊优先生成方法
private void CorridorFirstGeneration()
{HashSet<Vector2Int> floorPositions = new HashSet<Vector2Int>();  // 地板位置集合HashSet<Vector2Int> potentialRoomPositions = new HashSet<Vector2Int>();// 房间位置集合CreateCorridors(floorPositions, potentialRoomPositions);// 创建走廊HashSet<Vector2Int> roomPositions = CreateRooms(potentialRoomPositions);// 创建房间floorPositions.UnionWith(roomPositions);// 将房间位置添加到地板位置集合中tilemapVisualizer.PaintFloorTiles(floorPositions);  // 绘制地板瓦片WallGenerator.CreateWalls(floorPositions, tilemapVisualizer);  // 创建墙壁
}// 创建走廊的方法
private void CreateCorridors(HashSet<Vector2Int> floorPositions, HashSet<Vector2Int> potentialRoomPositions)
{var currentPosition = startPosition;  // 当前位置设为起始位置potentialRoomPositions.Add(currentPosition);// 将当前位置添加到潜在房间位置集合中for (int i = 0; i < corridorCount; i++)  // 循环生成指定数量的走廊{var corridor = ProceduralGenerationAlgorithms.RandomWalkCorridor(currentPosition, corridorLength);  // 生成随机走廊currentPosition = corridor[corridor.Count - 1];  // 更新当前位置为走廊的最后一个位置potentialRoomPositions.Add(currentPosition);// 将当前位置添加到潜在房间位置集合中floorPositions.UnionWith(corridor);  // 将走廊位置添加到地板位置集合中}
}// 创建房间的方法
private HashSet<Vector2Int> CreateRooms(HashSet<Vector2Int> potentialRoomPositions)
{HashSet<Vector2Int> roomPositions = new HashSet<Vector2Int>();int roomToCreateCount = Mathf.RoundToInt(potentialRoomPositions.Count * roomPercent);// 计算需要创建的房间数量// 根据潜在房间位置集合随机选择要创建的房间位置List<Vector2Int> roomsToCreate = potentialRoomPositions.OrderBy(x => Guid.NewGuid()).Take(roomToCreateCount).ToList();foreach (var roomPosition in roomsToCreate){var roomFloor = RunRandomWalk(randomWalkParameters, roomPosition);// 在选定的位置运行随机行走算法以生成房间地板roomPositions.UnionWith(roomFloor);// 将房间地板位置添加到房间位置集合中}return roomPositions;
}

修改SimpleRandomWalkDungeonGenerator

// 获取地牢地板坐标集合
HashSet<Vector2Int> floorPositions = RunRandomWalk(randomWalkParameters, startPosition);protected HashSet<Vector2Int> RunRandomWalk(SimpleRandomWalkSO parameters, Vector2Int position)
{var currentPosition = position; // 当前位置初始化为起始位置//。。。
}

配置参数,增加走廊长度
在这里插入图片描述
效果
在这里插入图片描述

修复死胡同

前面生成房间存在一些死胡同,这非常不好,我么需要修复一下

修改CorridorFirstDungeonGenerator

// 走廊优先生成方法
private void CorridorFirstGeneration()
{HashSet<Vector2Int> floorPositions = new HashSet<Vector2Int>();  // 地板位置集合HashSet<Vector2Int> potentialRoomPositions = new HashSet<Vector2Int>();// 房间位置集合CreateCorridors(floorPositions, potentialRoomPositions);// 创建走廊HashSet<Vector2Int> roomPositions = CreateRooms(potentialRoomPositions);// 创建房间List<Vector2Int> dradEnds = FindAllDeadEnds(floorPositions);CreateRoomsAtDeadEnd(dradEnds, roomPositions);floorPositions.UnionWith(roomPositions);// 将房间位置添加到地板位置集合中tilemapVisualizer.PaintFloorTiles(floorPositions);  // 绘制地板瓦片WallGenerator.CreateWalls(floorPositions, tilemapVisualizer);  // 创建墙壁
}// 在死胡同处创建房间的方法
private void CreateRoomsAtDeadEnd(List<Vector2Int> deadEnds, HashSet<Vector2Int> roomFloors)
{foreach (var position in deadEnds){if (roomFloors.Contains(position) == false){var room = RunRandomWalk(randomWalkParameters, position);  // 在选定的位置运行随机行走算法以生成房间地板roomFloors.UnionWith(room);  // 将房间地板位置添加到房间位置集合中}}
}// 查找所有死胡同的方法
private List<Vector2Int> FindAllDeadEnds(HashSet<Vector2Int> floorPositions)
{// 创建一个空的死路位置列表List<Vector2Int> deadEnds = new List<Vector2Int>();// 对于每个位置,检查其周围的位置数量foreach (var position in floorPositions){int neighboursCount = 0;// 遍历四个基本方向(上下左右),如果相邻位置在floorPositions中,则增加邻居计数foreach (var direction in Direction2D.cardinalDirectionsList){if (floorPositions.Contains(position + direction)){neighboursCount++;}}// 如果邻居计数为1,则将该位置添加到死路列表中if (neighboursCount == 1){deadEnds.Add(position);}}// 返回所有死路的位置列表return deadEnds;
}

效果,我们可以把走廊长度扩大,这样就实现了生成不同房间的功能
在这里插入图片描述
效果
在这里插入图片描述

增加走廊宽度

获取走廊位置信息集合

修改CorridorFirstDungeonGenerator

List<List<Vector2Int>> corridors = CreateCorridors(floorPositions, potentialRoomPositions);private List<List<Vector2Int>> CreateCorridors(HashSet<Vector2Int> floorPositions, HashSet<Vector2Int> potentialRoomPositions)
{var currentPosition = startPosition;  // 当前位置设为起始位置potentialRoomPositions.Add(currentPosition);// 将当前位置添加到潜在房间位置集合中List<List<Vector2Int>> corridors = new List<List<Vector2Int>>(); // 声明并初始化走廊列表for (int i = 0; i < corridorCount; i++)  // 循环生成指定数量的走廊{var corridor = ProceduralGenerationAlgorithms.RandomWalkCorridor(currentPosition, corridorLength);  // 生成随机走廊currentPosition = corridor[corridor.Count - 1];  // 更新当前位置为走廊的最后一个位置potentialRoomPositions.Add(currentPosition);// 将当前位置添加到潜在房间位置集合中floorPositions.UnionWith(corridor);  // 将走廊位置添加到地板位置集合中corridors.Add(corridor);}return corridors;
}

下面IncreaseCorridorSizeByOne() 和 IncreaseCorridorBrush3by3()两种办法都可以增加走廊宽度走廊,但它们的实现方式不同。
IncreaseCorridorSizeByOne()方法比较简单粗暴,适合用于简单的走廊扩展
而 IncreaseCorridorBrush3by3()方法则更加考虑周围环境,生成的走廊形状更加自然
但是,由于 IncreaseCorridorBrush3by3()方法的实现比较复杂,可能会增加代码的复杂度和运行时间,因此需要权衡使用场景。

方法一

修改CorridorFirstDungeonGenerator

// 走廊优先生成方法
private void CorridorFirstGeneration()
{//...// 对每条走廊进行遍历,增加走廊的大小并更新地板位置集合for (int i = 0; i < corridors.Count; i++){// 增加走廊大小的方法 生成3x3走廊corridors[i] = IncreaseCorridorSizeByOne(corridors[i]);//方法1// 将更新后的走廊位置添加到地板位置集合中floorPositions.UnionWith(corridors[i]);}
}public List<Vector2Int> IncreaseCorridorSizeByOne(List<Vector2Int> corridor)
{List<Vector2Int> newCorridor = new List<Vector2Int>(); // 新走廊坐标的列表Vector2Int previousDirection = Vector2Int.zero; // 上一个方向的单位向量for (int i = 1; i < corridor.Count; i++) // 遍历走廊坐标列表{Vector2Int directionFromCell = corridor[i] - corridor[i - 1]; // 获取当前坐标与上一个坐标之间的方向向量if (previousDirection != Vector2Int.zero && directionFromCell != previousDirection){// 处理转角情况for (int x = -1; x < 2; x++){for (int y = -1; y < 2; y++){newCorridor.Add(corridor[i - 1] + new Vector2Int(x, y)); // 将转角坐标添加到新走廊坐标列表中}}previousDirection = directionFromCell; // 更新上一个方向的单位向量}else{Vector2Int newCorridorTileOffset = GetDirection90From(directionFromCell); // 获取当前方向的90度偏移向量newCorridor.Add(corridor[i - 1]); // 添加当前坐标到新走廊坐标列表中newCorridor.Add(corridor[i - 1] + newCorridorTileOffset); // 添加当前坐标及偏移向量到新走廊坐标列表中}}return newCorridor; // 返回新走廊坐标的列表
}private Vector2Int GetDirection90From(Vector2Int direction)
{if (direction == Vector2Int.up){return Vector2Int.right; // 如果输入方向向量是向上的,返回向右的方向向量}if (direction == Vector2Int.right){return Vector2Int.down; // 如果输入方向向量是向右的,返回向下的方向向量}if (direction == Vector2Int.down){return Vector2Int.left; // 如果输入方向向量是向下的,返回向左的方向向量}if (direction == Vector2Int.left){return Vector2Int.up; // 如果输入方向向量是向左的,返回向上的方向向量}return Vector2Int.zero; // 如果输入方向向量不是上述情况之一,则返回零向量
}

生成效果,可以看到对于复杂走廊增加宽度的效果不是很好,有些走廊只有两格隔宽度
在这里插入图片描述

方法二

修改CorridorFirstDungeonGenerator

// 走廊优先生成方法
private void CorridorFirstGeneration()
{//...// 对每条走廊进行遍历,增加走廊的大小并更新地板位置集合for (int i = 0; i < corridors.Count; i++){// 增加走廊大小的方法 生成3x3走廊// corridors[i] = IncreaseCorridorSizeByOne(corridors[i]);//方法1corridors[i] = IncreaseCorridorBrush3by3(corridors[i]);//方法2// 将更新后的走廊位置添加到地板位置集合中floorPositions.UnionWith(corridors[i]);}
}public List<Vector2Int> IncreaseCorridorBrush3by3(List<Vector2Int> corridor)
{List<Vector2Int> newCorridor = new List<Vector2Int>(); // 新走廊坐标的列表for (int i = 1; i < corridor.Count; i++) // 遍历走廊坐标列表{for (int x = -1; x < 2; x++) // 在x轴方向上遍历-1到1的范围{for (int y = -1; y < 2; y++) // 在y轴方向上遍历-1到1的范围{newCorridor.Add(corridor[i - 1] + new Vector2Int(x, y)); // 将当前坐标的周围九个坐标添加到新走廊坐标列表中}}}return newCorridor; // 返回新走廊坐标的列表
}

生成效果,稳定生成3格宽度的走廊
在这里插入图片描述

源码

源码会放在本项目最后一篇

完结

赠人玫瑰,手有余香!如果文章内容对你有所帮助,请不要吝啬你的点赞评论和关注,以便我第一时间收到反馈,你的每一次支持都是我不断创作的最大动力。当然如果你发现了文章中存在错误或者有更好的解决方法,也欢迎评论私信告诉我哦!

好了,我是向宇,https://xiangyu.blog.csdn.net

一位在小公司默默奋斗的开发者,出于兴趣爱好,于是最近才开始自习unity。如果你遇到任何问题,也欢迎你评论私信找我, 虽然有些问题我可能也不一定会,但是我会查阅各方资料,争取给出最好的建议,希望可以帮助更多想学编程的人,共勉~
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/154829.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【配置】Redis常用配置详解

文章目录 IP地址绑定设置密码 IP地址绑定 默认情况下&#xff0c;如果未指定 “bind” 配置指令&#xff0c;Redis 将监听服务器上所有可用的网络接口的连接。 可以使用 “bind” 配置指令来仅监听一个或多个选定的接口&#xff0c;后跟一个或多个 IP 地址 示例&#xff1a;bin…

集成多元算法,打造高效字面文本相似度计算与匹配搜索解决方案,助力文本匹配冷启动[BM25、词向量、SimHash、Tfidf、SequenceMatcher]

搜索推荐系统专栏简介:搜索推荐全流程讲解(召回粗排精排重排混排)、系统架构、常见问题、算法项目实战总结、技术细节以及项目实战(含码源) 专栏详细介绍:搜索推荐系统专栏简介:搜索推荐全流程讲解(召回粗排精排重排混排)、系统架构、常见问题、算法项目实战总结、技术…

zabbix的安装配置,邮件告警,钉钉告警

zabbix监控架构 zabbix优点 开源&#xff0c;无软件成本投入server对设备性能要求低支持设备多&#xff0c;自带多种监控模板支持分布式集中管理&#xff0c;有自动发现功能&#xff0c;可以实现自动化监控开放式接口&#xff0c;扩展性强&#xff0c;插件编写容易当监控的item…

力扣C++学习笔记——C++ 给vector去重

要使用std::set对std::vector进行去重操作&#xff0c;您可以将向量中的元素插入到集合中&#xff0c;因为std::set会自动去除重复元素。然后&#xff0c;您可以将集合中的元素重新存回向量中。以下是一个示例代码&#xff0c;演示如何使用std::set对std::vector进行去重&#…

一次性拉取所有远程仓库分支到本地并推送到另外一个仓库

拉取所有远程仓库分支到本地并推送到另外一个仓库 # 克隆仓库 git clone old_ssh_registry# 拉取仓库所有分支到本地&#xff0c;并创建本地分支 git branch -r | grep -v \-> | while read remote; do git branch --track "${remote#origin/}" "$remote&quo…

Linux系统编程 系统编程概念

1.系统调用 系统调用&#xff08;system call&#xff09;其实是 Linux 内核提供给应用层的应用编程接口&#xff08;API&#xff09;&#xff0c;是 Linux 应用层进入内核的入口。不止 Linux 系统&#xff0c;所有的操作系统都会向应用层提供系统调用&#xff0c;应用程序通过…

为什么Transformer模型中使用Layer Normalization(Layer Norm)而不是Batch Normalization(BN)

❤️觉得内容不错的话&#xff0c;欢迎点赞收藏加关注&#x1f60a;&#x1f60a;&#x1f60a;&#xff0c;后续会继续输入更多优质内容❤️ &#x1f449;有问题欢迎大家加关注私戳或者评论&#xff08;包括但不限于NLP算法相关&#xff0c;linux学习相关&#xff0c;读研读博…

GCC 学习

GCC Resource Center for GCC Internalshttps://www.cse.iitb.ac.in/grc/这是个不错资料网站&#xff0c;有兴趣的可以了解下

考研思想政治理论大纲

一:马克思主义基本原理概论 (一)马克思主义是关于无产阶级和人类解放的科学 1、马克思主义的创立和发展 马克思主义的含义。马克思主义产生的经济社会根源、实践基础和思想渊源、马克思主义的创立、马克思主义在实践中的发展 2、马克思主义的鲜明特征 马克思主义科学性和革命…

【python学习】基础篇-常用模块-pickle模块:序列化和反序列化

pickle模块是Python标准库中用于序列化和反序列化的模块。通过pickle模块&#xff0c;可以将Python对象转换为字节流(序列化),也可以将字节流恢复为Python对象(反序列化)。 以下是pickle模块的一些常用函数&#xff1a; dump(obj, file, protocolNone, *, fix_importsTrue) 将…

SQL数据迁移实战:从产品层级信息到AB测试表

文章目录 创建表插入数据清空数据表数据迁移和筛选查询数据结论 创建表 首先&#xff0c;代码中定义了两个表格&#xff1a;dim_prod_hierarchy_info 和 app_abtest_product_info&#xff0c;都位于 test 数据库中。 dim_prod_hierarchy_info 表用于存储产品层级信息&#xf…

本地搭建Stackedit Markdown编辑器结合内网穿透实现远程访问

文章目录 1. docker部署Stackedit2. 本地访问3. Linux 安装cpolar4. 配置Stackedit公网访问地址5. 公网远程访问Stackedit6. 固定Stackedit公网地址 StackEdit是一个受欢迎的Markdown编辑器&#xff0c;在GitHub上拥有20.7k Star&#xff01;&#xff0c;它支持将Markdown笔记保…

AR远程辅助技术应用到气象部门有何好处?

随着科技的不断发展&#xff0c;人类对于自然环境的理解和掌控能力也在不断提升。其中&#xff0c;AR(增强现实)技术的应用&#xff0c;为气象监控带来了革命性的变化。AR气象远程监控&#xff0c;就是将AR技术与气象监控相结合&#xff0c;通过虚拟与现实的融合&#xff0c;实…

el-input只能输入数字且有小数点最多保留两位

el-input只能输入正数数字且有小数点最多保留两位 <el-input keydown.native"handleInput2" oninput "valuevalue.replace(/[^0-9.]/g,)" v-model"form.afterSale_rate" placeholder"请输入 " />handleInput2(e) {/…

解决selenium访问网页中多个iframe,导致无法锁定元素的问题

解决方法 获取全部的iframe列表调试获取目标iframe使用&#xff1a;browser.switch_to.frame(目标iframe)退回到原有的状态&#xff1a;browser.switch_to.default_content() # 进入另一个iframe browser_iframe_list browser.find_elements(By.CSS_SELECTOR, "iframe&…

OSI网络模型与TCP/IP协议

OSI&#xff0c; Open system Interconnection Reference Model 开放式系统互联通信参考模型。是国际标准化组织在1984年定义的一个概念框架&#xff0c;用于协调制定进程间通信标准。OSI作为一个协议规范集&#xff0c;定义了七个层次&#xff0c;包括层次之间的相互关系及各层…

Hive安装配置 - 本地模式

文章目录 一、Hive运行模式二、安装配置本地模式Hive&#xff08;一&#xff09;安装配置MySQL1、删除系统自带的MariaDB2、上传MySQL组件到虚拟机3、在主节点上安装MySQL组件4、在主节点上配置MySQL&#xff08;1&#xff09;查看MySQL服务状态&#xff08;2&#xff09;查看M…

MFC中窗口居中显示

MFC中窗口居中显示 对于一个窗体&#xff0c;可以使用其CenterWindow方法将其居中&#xff0c;CenterWindow方法有一个参数&#xff0c;通过其指定居中操作相对应的父窗口。 CenterWindow方法的原型如下&#xff1a; void CenterWindow(CWnd* pAlternateOwner NULL);如果要…

蓝桥杯每日一题2023.11.18

题目描述 蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn) 题目分析 本题使用搜索&#xff0c;将每一个格子进行初始赋值方便确定是否为相邻的数&#xff0c;将空出的两个格子首先当作已经填好数值为100&#xff0c;此时从第一个格子右边的格子开始搜索&#xff…