Mill - Nine Mens Morris

This version only contains entry level AI. Level 1 (the cat) is best for children.
The game has three phases:
Placement phase: The players alternately place one stone out of a total of nine pieces.
Move phase: The pieces are moved to an adjacent, free point. If a player cannot move a stone, he has lost.
End phase: As soon as a player only has three stones left, he can jump with his stones. As soon as another stone is taken from him, he has lost the game.
If none of the players made a mill after a total of 20 moves from the move phase onwards, the game is considered a tie.