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 ...