Procedural Generation

Advertisemen

Over the past few days I've been getting into Procedural Generation, in particular Maze Generation.

I started with a basic recursive Depth First Search function, but the environments created by that are very basic, and due to the recursive function, the size of the generated maze is limited by the number of functions that can be pushed onto the function stack.

I then discovered the Procedural Generation Wiki http://pcg.wikidot.com/ where I discovered the Drunken Walk algorithm for generating caves - it generates amazing caves! Below is a screenshot of a cave rendered on the console:

 

I felt it a shame that the console was too small to display the full maze, so I started a new project to render the maze in 3d using Irrlicht. Below is the maze rendered in 3d (excuse the bad textures):

 

Advertisemen