A shareware game called begin was released in 1984: a tactical starship game with a good AI and fair rules (the computer had no advantage) I've hacked assembly code to make it a multiplayer game, so that folk can challenge each other rather than the AI.