Not quite the same puzzley aspect but check out etrian Odyssey. It's premise essentially is that you have a dungeon crawler and you have to make the map yourself. There are tools in game for making the map as you go.