Nine Mens Morris for Android

Nine Men's Morris is a strategy board game for two players dating at least to the Roman Empire. The game is also known as Nine Man Morris, Mill, Mills, The Mill Game, Merels, Merrills, Merelles, Marelles, Morelles and Ninepenny Marl.

The players start with nine different colored tokens each. To start the game, the players place their tokens on any of the available circles on the board. When all tokens are placed, the game enters the second part. Players now move their tokens. A token can be moved from one circle to another along the lines. Tokens can never be placed or moved to a slot that is already occupied.

Whenever a player forms a mill (three tokens in a row), they can take any opponent's token that doesn't belong to a mill. If all of the opponent's tokens are inside some mill then an exception is made and the player can take any token. In the opening, it's possible to form two mills by placing a single token. The player still gets to take only one of the opponent's tokens.

The game is won by bringing the opponent to a position where they cannot move, or by reducing them to only two tokens.