Minecraft wiki entry for Beating_a_challenge_map, associated text: Mazes are found occasionally in maps. If the Adventure map is in Survival mode rather than Adventure, mazes are often made of bedrock, so that they can't be mined through.