I have some suggestions that fit this category with varying degrees so I will include some justifications so you can decide if you want to include them in your own playlists
Her story/the stanley parable :: fit the category perfectly
subnautica :: Survival game with heavy exploration. Unusually for this genre it has a story which you can only progress by finding some clues and piecing them together
the witness :: This one has been mentioned already but I just wanted to reiterate that although it may seem like a simple puzzle game it’s a good fit for this category. Here’s an excellent analysis of it that you can watch after playing https://www.youtube.com/watch?v=KZokQov_aH0
The talos principle :: the main part of this game is just a puzzle game so it seemingly doesn’t fit very well. However, along with those there are some characters which ask you some philosophical questions which you unintentionally end up mulling over while solving the puzzles. By the end of the game you have understood some things that can make the ending very meaningful and emotional.
antichamber/gorogoa/superliminal/baba is you :: Simple puzzle games but they are solved by lateral thinking where you’re constantly pushing the boundaries and rules of the puzzle itself
into the breach :: rougelike tactics game. Someone else mentioned how roguelikes in general fit this category and this is my honorable mention
hacknet :: You are given some tools that can open some doors but you have to learn how to exploit those doors to open the remaining ones
I have some suggestions that fit this category with varying degrees so I will include some justifications so you can decide if you want to include them in your own playlists
Here is an alternative Piped link(s):
https://www.piped.video/watch?v=KZokQov_aH0
Piped is a privacy-respecting open-source alternative frontend to YouTube.
I’m open-source; check me out at GitHub.