Random Fortress [Full Version]