The first two games that came to mind are unfortunately only available on PS4. I'll mention them anyway, just in case they come to PC in future or someone else that has a PS4 is interested: Tearaway Unfolded is a really sweet game in a paper craft world. You manipulate paper scenery to help with platforming and really customise your character in creative ways. Just a unique and charming game. And Gravity Rush 1&2. These games let you alter gravity to fly around a beautiful open world - I've never played something with a traversal and combat system like this.

I agree with Obra Dinn and the Witness as mentioned by others!

This is probably a weird suggestion, but you could emulate Metal Gear Ac!d 2 (PSP game). It's a stealth game (like the rest of the MGS series) mixed with a deck builder, so your actions are dictated by the cards that you play. The second one in particular perfects the formula IMO. It's super satisfying and I'd love to see more games of this type!

Ancient Art of War. Really old RTS where food, morale and exhaustion are all-important. You'd think it'd be a micro-management nightmare but it plays smoothly. Unfortunately not multiplayer and never remade or even imitated, for some reason.

The Swapper: 2d side scrolling puzzle game where you clone your character and swap consciousness between the clones.

The Misadventures of P.B. Winterbottom

Soul Reaver comes to my mind. Old game but i think it‘s still holds up.