They could divide the space with cubes/walkways using a BSP algorithm [1] and provide Roguelike movement between openspace areas (we'll call them "rooms") http

They could divide the space with cubes/walkways using a BSP algorithm [1] and provide Roguelike movement between openspace areas (we'll call them "rooms") http://en.wikipedia.org/wiki/Binary_space_partitioning http://en.wikipedia.org/wiki/Binary_space_partitioning