MCofterraria
Terrarian
the armsdealer mentions something about a guide voodoo doll in hell, while you're there grabbing some hellstone theres the dumb luck of that voodoo doll falling in lava.Honestly the entire game requires out of the box thinking. How did you about floating islands, the way to summon the Wall, Duke, when to go back to the Dungeon after beating Golem, or the Truffle? Thinking outside the box. Or dumb luck, but eh.
for floating islands the angler talks about those now and then (Did you know there's magical islands that float up high in the sky? Bet you didn't! They say angels live in the sky, and I believe those angels have fins and gills and swim around! I believe you must catch one for me!)
for the part about going to the dungeon after beating the golem, that just requires a tiny bit of thinking of where you could go next (after going underground all over the place for the hardmode ores and going through the jungle there's only a few places to look) and you can't miss those cultists dancing around.
Truffle and duke is pretty much either real dumb luck or just learning about it thanks to wikis/this forum.