No two runs are the same - but with that, you might become overwhelmed with what to do and where to go. This encourages players to explore and discover the secrets of a particular stage.
Part of the fun and sense of wonder in Terraria is due, in part, to the massive procedurally generated maps that are different with every run.