dungeon-generation
A simple demonstration of various roguelike dungeon generation algorithms.
This program is a collection of the most common or most talked about dungeon generation algorithms used in roguelikes, and a simple UI using the libtcod (Doryen Library) API, written in python.
There are currently 8 algorithms demonstrated in this program.
- The Tunneling Algorithm from Roguebasin's Complete Roguelike Tutorial Using Python.
- A basic Binary Space Partition Tree algorithm.
- A Random Walk or Drunkard's Walk algorithm.
- A variation of the common Cellular Automata algorithm.
- An approximation of the Brogue dungeon generation algorithm.
- Basic roguelike City Buildings
- Bob Nystrom's Maze with Rooms algorithm
- A Messy BPS Tree that uses a random walk to connect rooms.
For licensing information, see the file named LICENSE.