Tried Solaris a few days ago, I too thought of No Man's Sky! Not much gameplay, but it sure pushes the limits of the hardware (and probably also programmers).
Geralt_of_Rivia: Games became a lot more complex in game mechanics as well. You simply expect games to be more complex than Pacman or Space Invaders today. Back then there were no other games.
timppu: To me the reason for that was that the newer gaming systems got the ability to save progress. Not sure if any Atari VCS games had that? Being able to save progress meant you could make more complex and longer games, not just simple arcade conversions.
Some games also used some level codes, ie. when you finished a level, you'd get a code so that you could jump there ASAP and not replay all the earlier levels you had already finished before. NES Super Mario Bros also had those shortcuts you learned in order to skip levels, but later SMB games got the ability to actually save progress, I believe?
I'm not 100% convinced that the ability to save games, or more generally, longer games that follow a complex narrative are key to advancing the-state-of-the-art in video games. I mean, that certainly brought games up to par with other more complex (at the time) forms of media, but I don't consider more "arcade-y" games lesser forms of entertainment, expression, or technical prowess on the developer's side.
I mainly play shmups and fighters these days, and I think those are excellent examples of complex design and deep gameplay, while still keeping it a ~30min affair. And they too have evolved and innovated in game mechanics, presentation, and narrative in their own ways.
Similar thoughts on Pac-Man and other arcade classics...
Of course, this is my point of view today. When I first turned on my Master System and played 10 mins of "Alex Kid in Miracle World", I did feel like it was a world of miracles :)