Take the 2-minute tour ×
Board & Card Games Stack Exchange is a question and answer site for people who like playing board games, designing board games or modifying the rules of existing board games. It's 100% free, no registration required.

I always find finishing off my opponent tricky in nine mens morris. If they have 3 pieces and can fly, how do I guarantee a mill to secure the win? What's the minimum number of pieces I can do this with?

share|improve this question

1 Answer 1

up vote 6 down vote accepted

You can't guarantee a win. In a 1996 paper called Solving Nine Men's Morris, Ralph Gasser describes how he used search techniques to determine that, given best play, the game of nine men's morris should end in a draw.

In figure 11 of that paper, he gives a graph of the percentage of won positions for the player to move, against the number of stones each has on the board. The highest percentage of won positions is 83% when the player to move has 3 stones against 3.

The data also reveals that a player with 3 stones left cannot force a win against an opponent with 6 or more stones left. Although many of those positions should still end in draws, rather than wins for the player with more stones.

A player is much more likely to be able to force a win when they have 7 or more stones left, than when they get down to 6. A player with 4 stones against 3 can only force a win if it is their go, and they can immediately make a mill.

All of this assumes two players who are playing completely optimally, which is not usually the case. In 1990 six games were played between the British champion Mike Sunley and a heuristics-based computer program. Two games were drawn and four were won by the computer.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.