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.
Tourk is a framework for developing programming games, where two (or more) people write game playing code (like Deep Blue) and a controller puts the two against each other.