Procedural Dungeons in Godot 4 | Tutorial
Github repo:
--------------------------------------------------------------------------
This is an implementation of the algorithm the game tiny keep uses in godot, using gridmaps.
resources I used :
Procedurally Generated 3d Dungeons by vazgriz :
video chapters:
0:00 - Intro
0:29 - Scene setup
3:27 - Algorithm overview
5:11 - Dungeon script setup
9:32 - Drawing a border
11:21 - Placing rooms (Explanation)
12:10 - Placing rooms (Code)
20:09 - Hallways
23:35 - Finding MST (Explanation)
24:42 - Finding MST (Code)
27:30 - Adding edges to the MST
28:50 - Placing doors (Explanation)
29:31 - Hallways and doors (Code)
25:12 - Seed customization
36:20 - Dungeon creation (Explanation)
37:06 - Dungeon creation (Code)
39:21 - Cell logic (Explanation)
41:35 - Cell logic (Code)
45:54 - Finishing touches
46:33 - Final result