Nine Mens Morris

Nine Mens Morris is a classic board game. Each of the two players has nine pieces, which they put alternately on any free point of the game board. The game proceeds in three phases: 1.Placing pieces on empty points. 2.Moving pieces to adjacent points. 3.Moving pieces to any empty point when a player has only three pieces left. If a player gets three pieces in a line - a mill, he removes one …