Nine Men's Morris

Nine Men's Morris is an abstract strategy board game for two players that emerged from the Roman Empire. The game is also known as Nine Man Morris, Mill, Mills, Merels, Merelles, and Merrills in English.The number of legal positions in Nine Men's Morris is estimated to be 1010, while the total number of possible games is approximately 1050. In October 1993, Ralph Gasser solved the game, showing that it ends in a draw with perfect play. Gasser also developed an AI player called Bushy which is regarded as the world's strongest player.
See more at Wikipedia.org...