Kenshi - Random Permadeath start
Kenshi is a survival game. Survive against wild animals, starvation, slavery, the environment, murderous bandits and much more. Certainly a challenge.
Available on Steam for less than 30 Euros.
Oh, did I mention the game is addictive, you have been warned!