Rimworld would be my top suggestion, as others have noted.

I picked up Old World (excellent native Linux support BTW) during this summer sale and have not been able to put it down. If you're a fan of Civilization style strategy games I'd highly recommend checking it out. I haven't really enjoyed a Civ game since Civ 4, and Old World feels very similar but fresher and with less jank. it's got a Crusader Kings style dynasty system with randomized events that adds a layer of role playing your leader and securing their dynasty through heirs you can train/influence.

As for the repeatability, Old World has tons. Each culture plays significantly differently, and each leader has different bonuses that encourage an interesting style of play. Games don't play the same because of the mentioned event system, but also because learning new technologies is "randomized" as well. New techs are researched based off a selection of 4 drawn tech cards once you finish a previous technology. The card system makes it so you can't just rush straight to archers and dominate the early game to snowball into a power house every game, but its not truly random so you can "game" the system in your favor to get the techs you want with the tools the game gives you through either unique leader powers, or specific governor roles for example.

The game is super deep while not being off puttingly complex.