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.