And some game recommendations by me to add on to the post:
Taiji
A 2D puzzle game where you slowly unravel how to solve each different element of the puzzles, eventually culminating in a massive puzzle gauntlet. Basically identical in concept and execution to The Witness, but still very much its own unique and fun game.
The Golden Idol
A puzzle game where each level you must examine a scene to figure out exactly what happened, eventually piecing together the full story over several levels. Don't let the art style put you off, it's an incredibly well done game. Most similar to Return of the Obra Dinn in concept.
Stories: The Path of Destinies
an action RPG with a branching choice-driven storyline, but not every story has a happy ending... You'll piece together the true story over multiple playthroughs and eventually find the one true path. It wasn't a particularly life-changing game but it was still a lot of fun and worth checking out if it sounds interesting!
Trying frantically to remember some recs too but nothing that fits exactly comes to mind except those already mentioned. Probably Cultist Simulator? Though it has frustrating moments where you seem to exhaust all available options and hit the wall without noticing some seemingly random option you have to try. Maybe also Sorcery! series — the more branches you try, the more complete picture of the world you get.
Cultist simulator was really cool, if a little esoteric (though I'm certain that was on purpose) and the new game Book of Hours looks extremely interesting too! Sorcery! is the second game here I've never heard of before, good reccs!