Terraria takes the sandbox building genre and ties it together with stronger RPG elements, giving the game a strong sense of progression as more of your world becomes survivable, and twists and alters to your progress.