The game that came to mind immediately for me when I read this thread's title was Minecraft. Recently, someone here posted about a Japanese YouTuber named Piropito, who did a truly blind playthrough with absolutely no foreknowledge (
playlist here). It ended up watching the whole thing because it was super entertaining, but it really did remind me just how unreasonably impossible it is to figure out certain things in Minecraft. Like, the guy spends ages trying to build a Nether Portal, using very solid logic and intuitive thinking, looking for hints in the structures around the world, and so on, but... None of that helps at all, you just have to guess, pretty much.
I will say, though, that the game has become
far less reliant on guides over time. Back when I played the game, there was no recipe menu, for example. You just had to throw literally everything into the grid in every possible combination to find out what you could craft into what. There were no achievements pointing in the right direction, either. Those two things alone added a ton of user-friendliness to the game's design. I've also heard they're adding ruined nether portal structures into the game soon; anyone doing the same thing as Piropito will have a much better hint from now on, I guess!
But still, you get the point. It's a game essentially made with a wiki in mind. Just look at the most popular mod packs -- it's become a standard feature for them to include an in-game reference book, and/or allow you to search a list of every item and its source through the inventory UI. Even with all that, though, most big mods still have mechanics you can only look up on wikis. It's just that kind of game, at every level of play.