Don't Starve

Survival game with a very heavy random element up front - can have frustrating runs where you go for a while and hit a resource wall, it takes a while to learn the game well enough to intuit when you should quick-restart. Obviously a lot of depth built into it, but I wonder how many players actually get there.