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 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.