Over on starflt.com, you can check out one of the great sci-fi computer games called Starflight from 1986 on a website dedicated to the game here and a wiki page here.
Also, on grogheads.com, they recently posted an old advertisement from 1980 for a computer game called Computer Bismarck here and a wiki page here.
Finally, on theverge.com, they tell us "It began with 'Spacewar!' A history of science fiction in video games." This story goes back to 1962. Read more here and more about Spacewar! on a wiki page here.