There are some decent puzzle video games out there. I grew up playing The Logical Journey of the Zoombinis, which was essentially a series of puzzles where you had to figure out the rules (Mastermind style) or your blue fellas wouldn't make it to the promised land. Some of the puzzles were genuinely hard and it was one of the few standout educational games I remember. I like this Steam review:
> This game is exactly how I remember it. And that's a good thing. Zoombinis is about a group of refugees who look for home on a new land. You get to meet many racist locals who discriminate you based on your appearance and you can work as a slave by making countless pizzas for an insufferable anthropomorphic tree stump. 10/10. Highly recommended.
I wondered about general RPGs or adventure games, but while those are fun (and good for language), the puzzles tend not to be that educational IMO. A lot of the time your performance depends on how well you can guess what the developer intended - these are not perfect worlds, but you play as if they are, so actions you might expect to perform often don't work. I definitely used GameFAQs a lot growing up.
That said - I did learn about the concept of reliably seeding PRNGs to make enemies drop the best loot in Golden Sun.