Upon seeing this game, Tom Nelson and a friend wrote Begin, a tactical Star Trek simulation. It's been in C for over a decade, and still has a following. You can find it on Abandonia and other places. Even has a Wikipedia page. Though as far as I know it ISNT based on the Star Trek Battles paper game as suggested there. I'll ask Tom tomorrow.