The Witness is the only game that's made me feel smart for solving it. You can't brute-force it, blunder your way through or randomly click on everything until the solution becomes apparent, which is all Superliminal really has to offer. Click on object, make it big, make it small, oh look, there's the exit.
Everything you need to solve The Witness is right there, in and around each puzzle, and everything you've seen up to that point is kind of educating you on how all this stuff *might* work. It never tells you. For example, you can see the ending within a few seconds of the start, it was there all along, staring you in the face. But you probably won't notice it until you've been taught everything.
Sorry, yes, Superliminal. I just looked at a video to remind myself and it seems I was only a few minutes from the end when I gave up on it. If you like the Portal-style voiceovers, maybe try the Stanley Parable - no puzzles but it's weird and mysterious (and very pretentious).