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 of the opponent's pieces from the game board. A player has lost, if he has only two pieces left or if he is not able to make a move with one of his pieces.