This is a long shot but here goes. Back in the mid/early 90s, on my Performa 636, I downloaded a free Civil War game from the AOL games database.

It allowed two players to select their side and then fight each other (or you could select one player and play against the computer). Each turn involved selecting artillery, infantry, or charging, etc. You tried to take the opposition's troop numbers down until you won. It was seemingly random and completely in black & white. It looks similar to:

Civil War
http://macintoshgarden.org/games/civil-war

But it is a completely different and simple game.