ಠ_ಠ what
It's Grimrock.And I actually can provide an example of an audience for that kind of game. The Legend of Grimlock is a classic style dungeon crawler RPG with a mapless mode where you have to draw out your own map on grid paper, and the game itself is filled with all sorts of puzzles and secrets without any menus telling you where to go or what to do next. The game has sold very well on Steam and is one of my most recommended indie titles.
Also I cannot tell you how pissed I would be if I had to run around the goddamn Black Shroud looking for Nine Ivies/Treespeak/Hyrstmill and ran into Twin Leaves or Sorrel Haven because I didn't have a map telling me where the hell I'm supposed to go. Most people would likely just get friends who explored to teleport them to all the aethergates anyways.