Random Walk: carves organic cave-like layouts by randomly walking on a grid and marking tiles as floor. BSP (Binary Space Partitioning): splits the map into partitions, places rooms, and connects them ...
A procedurally generated, cave-like dungeon/map creator for rogue-like games using the cellular automata method. During its development, I solved a common/limiting problem with this algorithm that ...