程序化迷宫生成[Houdini Tutorial] 0045 Procedural Dungeon Generation

In this tutorial I’m showing how you can create a procedural roguelike dungeon using Houdini based on Bob Nystrom’s dungeon generation algorithm. It is indeed insanely long video since multiple algorithms been used for this one but I found this process super interesting, people who loves roguelike games like Angband might like it. You can download the HIP file from the link below.

0:00 0. Introduction.
3:39 1. Algorithm brief description.
6:55 2. Create base grid shape.
32:44 3. Recursive room generation.
1:12:04 4. Path generation using maze algorithm.
2:27:47 5. Connection generation using span tree algorithm.
3:39:44 6. Trim deadend paths.
4:00:49 7. Make dungeon 3d.

[Reference]
Rooms and Mazes: A Procedural Dungeon Generator by Bob Nystrom:
https://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/

[Project File]
https://github.com/jhorikawa/HoudiniHowtos/tree/master/0045%20Procedural%20Dungeon

[Portal Page]
Facebook Page: https://www.facebook.com/ParametricProceduralHoudini/

[Books]
Algorithmic Design Workbook with Houdini: https://gum.co/GOZFw
Tiling Pattern with Houdini: https://gumroad.com/l/OVDgY
Algorithmic Design with Houdini: http://www.bnn.co.jp/books/9788/
Books on BOOTH: https://orangejellies.booth.pm/
谷歌翻译：
在本教程中，我将展示如何使用基于鲍勃·尼斯特罗姆（Bob Nystrom）的地牢生成算法的Houdini创建程序化的类似Roguelike地牢。由于使用了多种算法，这确实是一个很长的视频，但是我发现这个过程非常有趣，喜欢像Angband这样的流氓类游戏的人可能会喜欢它。您可以从下面的链接下载HIP文件。

0:000。简介。
3:39 1.算法简介。
6:55 2.创建基本网格形状。
32:44 3.递归空间生成。
1:12:04 4.使用迷宫算法生成路径。
2:27:47 5.使用生成树算法生成连接。
3:39:44 6.修剪死路。
4:00:49 7.制作3D地牢。

[参考]
房间和迷宫：Bob Nystrom编写的程序性地牢生成器：
https://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/

[项目文件]
https://github.com/jhorikawa/HoudiniHowtos/tree/master/0045%20Procedural%20Dungeon

[门户页面]
Facebook Page: https://www.facebook.com/ParametricProceduralHoudini/

[图书]
Algorithmic Design Workbook with Houdini: https://gum.co/GOZFw
Tiling Pattern with Houdini: https://gumroad.com/l/OVDgY
Algorithmic Design with Houdini: http://www.bnn.co.jp/books/9788/
Books on BOOTH: https://orangejellies.booth.pm/