For more modern games, Smallworld (https://boardgamegeek.com/boardgame/40692/small-world) is a great example for high replayability and relatively simple game mechanics.
For more modern games, Smallworld (https://boardgamegeek.com/boardgame/40692/small-world) is a great example for high replayability and relatively simple game mechanics.
The pinnacle of large rulesets is RPG games, anyway. With the possible exception of some 80s classics like squad leader and starfleet battles there are no rulebooks that compare in size to the foot or so linear shelf space of a full set of Pathfinder rulebooks.
Arguably Dominion has good replayability for similar reasons: you only play with a subset of the cards every game, and a lot of the strategy revolves around exploiting interactions between different cards. On the other hand Dominion is one of those games where there is very limited interaction between players, which perhaps doesn't make for great replayability.
I also play Hearthstone, the Blizzard card game, and that's a pretty awful example, sometimes, of bad randomization with all those effect that can range from harmful to do nothing to win the game on the spot.
The randomization in Smallworld is good because you always have a certain amount of control over it and you can plan for it/around it. On top of that the power swings are not really extreme (some race - attribute combos are stronger than others but the overall power range is reasonably small).
It is all about pacing an the impression of pace. In some regards it is like Cycling sprint discipline.
Watching top level Dominion games can be like watchig a different game. It has crazy, crazy depth and replayability.
I found Smallworld unfun.