An introduction to procedural lock and key dungeon generation @TheShaggyDev
An introduction to procedural lock and key dungeon generation  @TheShaggyDev
Uploaded December 2021 | Updated November 2026, 3 hours ago
Let's take an introductory look at lock-and-key procedural content generation. Using a lock-and-key framework to procedurally generate content, you specify paths of progression for the player in your games. Roguelikes, narrative games, and really any sort of game where you want the player to advance via a series of steps (whether linear or non-linear) can be modeled and created this way.

Intro: 00:00
Definition: 00:56
Big key locks: 01:43
Small key locks: 02:38
Stateful locks: 03:49
A sample technique for generating content: 04:36
Limitations: 07:14
Spatial methodologies: 09:09
Conclusion: 10:57

Video transcript and code snippets shown in the video available here: shaggydev.com/2021/12/17/lock-key-dungeon-generation

Metazelda repo: bytten-studio.com/devlog//2012/11/30/lock-and-key-puzzle-generation

IRDC 2014 - Roguey-Locks and the Three Graphs: youtube.com/watch?v=uP3horC38IE

Unexplored's unique cyclic graph generation technique: aiandgames.com/2021/01/28/unexploreds-secret-cyclic-dungeon-generation
An introduction to procedural lock and key dungeon generationImplementing the state pattern in Godot 35 tips for better platformer controlsPixel-perfect collisions on sprites in GodotConfiguring Godots built-in code editor5 more changes to GDScript 2 in Godot 4 youll want to know aboutBuilding a more advanced state machine in Godot 3How to write more flexible game codeAnimating a hardware cursor in Godot - An experimentFixing menu transparency issues in Godot 4How to make a tactics game in only two weeksGame development in the dying days of Flash
The Shaggy Dev |

An introduction to procedural lock and key dungeon generation

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER