Ever since Rogue [16] became popular in the mid-1980s there has been interest in automated or procedural level generation. Even as recently as 2007, Hellgate: London [5] uses some of the same techniques to generate its levels. Rogue-like level generation operates on the principle of encoding level design knowledge into an algorithm that randomly generates levels. Dwarf Fortress [1] makes perhaps the most extensive use of procedural generation; everything in the game is automatically generated, including terrain, underground spaces, and even a world history.