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!