Abstract games tend to have no randomness, but this doesn't mean players have equal opportunities. This refers especially to the advantage (or sometimes disadvantage) of the first player. Complex games tend to have some randomness (e. g. asymmetric players or different setups for a higher replayability), but are highly balanced for equal opportunities. Allthough you are talking about "no randomness" it might be you are looking for "equal opportunities". This in mind, here are some suggestions with low randomness:
I found ONE abstract game for 2-6 players
https://boardgamearena.com/gamepanel?game=one
Then there are some deductive games like Panic Lab, Reflection, 13 clues or (cooperative) Yokai.
As you are a fan of Terraforming Mars you might also look at complex games as Clans of Caledonia, In the Year of the Dragon, Terra Mystica, Tapestry and Tzolkin.
I hope you'll find what you are looking for
#zan_zendegi_azadi / #woman_life_freedom
#StandWithUkraine
Language is a source of misunderstanding. (Antoine de Saint-Exupery: The Little Prince) But it is also the source of understanding - it all depends on how you use it.
