Another VR game. I feel like I do a lot of those. Anyway:
It's an infinite library in the standard 10x10 space. It uses the impossible spaces method of area expansion in a 3x3 tile area. So, if you start in the center square and go west>north>east, you end up in one intersection, and if you go east>north>west, you end up in a different intersection.
Each book on the shelves is accessible (although probably not physics-enabled unless you pull it out), and there are two kinds of book: procedurally generated text and real books fed in from open sources. The procedural books are given dark, low-saturation covers while the real ones are brighter.
The librynth and the contents are consistent, so if you want to find moby-dick, you have to go left, right,straight, straight, left... each time, although a search/teleport tool might exist that takes you to the cell with a chosen book or an adjacent one.
Throwing in an "escape the room" game or some other adventure could certainly be done, and I like the idea of finding other ways to distort space.
It need not be a single form of rooms, either. The labyrinth could change to anything from twisting copper pipes to natural caves to palatial marble corridors to thickly wooded forest with narrow paths.
I suppose this is turning into VR Myst again, but I can't help but think that's the whole appeal of VR anyway.