Das kommt immer darauf an wie man " komplex" definiert.
Bezieht man es auf die technisch zur Verfügung stehenden Möglichkeiten zu der jeweiligen Zeit, so gibt es schon Recht früh Spiele, die sehr komplex und auch bahnbrechend waren.
Wie Jens schon erwähnt hat war "Elite" so ein Spiel. Das erschien 1984.
Zwei Jahre später gab es dann auch auf Konsolen Titel die vergleichsweise sehr komplex und umfangreich waren, wie das erste Legend of Zelda und das erste Metroid auf dem NES.
Auch Wirtschaftssimulationen auf PC und C64 waren nicht gerade klein was den Aktionsumfang anging.
“When I ride my bike I feel free and happy and strong. I’m liberated from the usual nonsense of day to day life. Solid, dependable, silent, my bike is my horse, my fighter jet, my island, my friend. Together we will conquer that hill and thereafter the world”