Procedural Dungeons

Different algorithm examples of procedural dungeons generation. Currently implemented:

• Cellular Automata Generator
• Random Walk Generator (also known as Drunkard's Walk)

How to build the project

This is the actual structure of the project:

.
|--CMakeLists.txt
|--app
|   |--CMakeLists.txt
|   |--app.cpp
|--cmake_modules
|   |--FindSFML.cmake
|--include
|   |--mapGenerators
|      |--*.h
|--src
|   |--CMakeLists.txt
|   |--mapGenerators
|      |--CMakeLists.txt
|      |--*.cpp
|--libs
|   |--imgui-1.50
|   |--imgui-sfml
|   |--SFML-2.4.2
|--linuxBuild.sh
|--linuxClean.sh
|--macBuild.sh
|--macClean.sh
|--windowsBuild.bat
|--windowsClean.bat

All you need to build the project is provide the /libs folder, that includes all the dependecies of the project. You can download this dependencies from the links I provide below.

In the project are included scripts for easy building and cleaning.

Windows - Visual Studio 12

For building or cleaning the project execute ./windowsBuild.bat or ./windowsClean.bat in the root.

Linux - GCC

For building or cleaning the project execute sh ./linuxBuild.sh or sh ./linuxClean.sh in the root.

OS X - XCode

For building or cleaning the project execute sh ./macBuild.sh or sh ./macClean.sh in the root.

Dependencies

• CMake > 2.8 as buildsystem.
• SFML > 2.4.2 as graphics library
• ImGUI > 1.50 as graphical user interface library
• ImGui + SFML as binding between SFML and ImGUI

References

• Cellular Automata Method for Generating Random Cave-Like Levels [RogueBasin]
• Random Walk Cave Generation [RogueBasin]
• Procedural Dungeon Generation Algorithm [Gamasutra]
• Algorithms for Making More Interesting Mazes [Gamasutra]
• Procedural Level Generation in Games Tutorial: Part 1 [Kim Pedersen]
• A Handcrafted Feel: 'Unexplored' Explores Cyclic Dungeon Generation [Joris Dormans]

License

Procedural Caves is license under the MIT license. See LICENSE for details.