Maze.js-基于递归分割算法实现的简单迷宫生成器

林***

本帖使用markdown语法编写，由于论坛原因，使用电脑版登陆论坛查看更佳

Maze.js

这是一个使用递归分割算法实现的简单 JavaScript 迷宫生成器。该生成器将迷宫生成为两个emoji的二维数组。

使用方法

首先得安装项目，克隆版仓库：

git clone https://github.com/MengZeMC/Maze.js

然后进入项目目录：

cd Maze.js

开始使用项目：
确保已安装 seedrandom。您可以通过 npm 安装它：

   npm i

启动迷宫，直接使用以下命令启动迷宫

node Maze.js

实例化迷宫(深度开发)

通过提供所需的宽度、高度和种子（可选）来创建 Maze 类的实例。例如：

   const seedrandom = require('seedrandom');
   const Maze = require('./Maze');

   // 生成一个随机种子
   const randomSeed = Math.floor(Math.random() * 1000000);

   // 创建宽度为 35，高度为 20 的迷宫，并使用随机种子
   const maze = new Maze(35, 20, randomSeed.toString());

1. 生成迷宫：调用迷宫实例的 generate() 方法来生成迷宫。

   maze.generate();

2. 显示迷宫：使用 toString() 方法获取迷宫的字符串表示形式。

   console.log('迷宫:');
   console.log(maze.toString());

3. 获取唯一标识符：如果需要，您可以获取用于生成迷宫的唯一标识符（种子）。

   console.log('迷宫唯一标识符:', randomSeed);

迷宫类

Maze 类提供以下方法：

• constructor(width, height, seed): 使用指定的宽度、高度和可选的种子初始化新的迷宫。
• generate(): 使用递归分割算法生成迷宫。
• toString(): 返回迷宫的字符串表示形式。
• findDeadEnds(x, y): 查找迷宫中的所有死胡同。
• removeDeadEnds(): 从迷宫中移除死胡同以创建更复杂的结构。

示例

const seedrandom = require('seedrandom');
const Maze = require('./Maze');

// 生成一个随机种子
const randomSeed = Math.floor(Math.random() * 1000000);

// 创建宽度为 35，高度为 20 的迷宫，并使用随机种子
const maze = new Maze(35, 20, randomSeed.toString());

// 生成迷宫
maze.generate();

// 显示迷宫
console.log('迷宫:');
console.log(maze.toString());

// 显示迷宫的唯一标识符（种子）
console.log('迷宫唯一标识符:', randomSeed);

随时根据需要自定义迷宫的尺寸，并尝试使用不同的种子生成独特的迷宫。

更新日志：

• 1.0.0：初代版本发布，算法不完善且bug多
• 1.0.1：完善了算法，使用emoji代替字符，并添加了出入口和通关路径，使迷宫可以正常使用

wang***

可真实用。

Lin***

这个对于klpbbs里的大众游戏玩家来说还是太超前了（人话：我也看不懂

冯虚***

看不懂，但感觉好厉害ヾ(Ő∀Ő๑)ﾉ

p2***

原来还支持md

星空***

真实可用

我是Pi***

方便讲讲应用范围么

AsOn***

挺不错的，有没有办法结合命令方块、投影、结构方块之类的，将生成的迷宫导入到游戏中

Gfu***

感谢分享