The Hyperbolic Plane/Space
Hyperbolic geometry grows exponentially with respect to radius. This means that it's very easy to get lost. Anyone who has played HyperrogueHyperRogue is familiar with this: the final boss is
the challenge of back tracing a mere 100 steps accurately. It's only really feasible if the player has a way to create a trail, since there are trillions of destinations you can get to in 100 steps
so in a sense, the world you want already exists; it's HyperrogueHyperRogue.