A bit of self promotion here, but I though you guys might find this interesting.
I recently released a Sokoban style game for iOS that takes advantage of the natural QR code maze like patterns to carve and embed levels inside of them, while still keeping the QR perfectly readable. Attached you can find a video example.
This works because QR codes have error correction, and allow some of their modules to be damaged without affecting data integrity. This, by the way, is also used for the common practice of adding a logo in the middle: it's not a "special" logo QR, it's just splatted on top of the full QR, letting error correction do the work.
I think the same principle could easily be applied to actual mazes, and in fact, probably work even better since there are less contstraints on size and custom displayed elements.
If you are interested, I have a dedicated subreddit, r/qrbots where you can find more info and share QR levels.