I just want to say one thing: in my opinion, this could easily become one of those mobile games with millions of downloads.
It’s a really nice idea—could there be a small character that traverses the pre-designed path to reach the stairs once the puzzle is solved? Perhaps passing by the treasures and avoiding the "monsters"? That would provide the sense of satisfaction and fulfillment that is currently missing when you complete a room. Nice!