Home › News › Nine Men's Morris is a solved draw: what that means on this board

Nine Men's Morris is a solved draw: what that means on this board

Published · By TG, the site operator

Nine Men's Morris has a known answer: if neither player ever makes a mistake, a game that starts on the empty board ends in a draw. The proof is Ralph Gasser's, from ETH Zürich, published in 1996 as "Solving Nine Men's Morris" in Games of No Chance (MSRI Publications, volume 29). Here is how it was done, how his rules compare with ours, and what it means for an ordinary game.

How the proof works

For the moving phase he built databases that hold the value of every position, about 7.7 billion of them once unreachable and symmetrical duplicates were left out, by working backwards from finished games (retrograde analysis). The placing phase always lasts 18 plies, nine placements per side, so an alpha-beta search from the empty board could use those databases to show that neither side can force a win. The databases were computed between 1989 and 1993. Gábor Danner and Gábor E. Gévay, who later went further, describe this as a strong solution of the moving phase that settles the game as a draw.

Are those our rules?

Mostly. In the paper there are 24 points and nine counters each, White places first as Ivory does here, counters then slide along a line to an empty neighbour, a side with three counters may jump to any empty point, and a side loses with fewer than three counters or no legal move. Gasser also settled two disputed details the way this site does: closing two mills with one counter removes only one opposing counter, and when every opposing counter stands in a mill, any of them may be taken.

The draw rules differ. Gasser counted any repeated position in the moving phase as a draw. Here a position has to come round a third time, and 100 plies without a capture is also a draw. That second rule can matter: the paper shows a won position where the winner needs 187 plies to close the next mill, which our limit would end as a draw first. So the proof covers his rule set, not ours word for word.

What a draw means for your games

A solved draw describes flawless play, and nobody plays flawlessly. Gasser notes that between evenly matched players most placements keep the draw, yet blunders still happen. One of the earliest losing moves he found is a good lesson: White spends her first two placements building towards mills, Black pays no attention, and White's third placement is already a losing move, although two mills are now within easy reach for her. A mill matters for the counter it removes and for the room it leaves you to move, which is the theme of our guide.

Danner and Gévay add a practical point. Many positions that are drawn in theory are fragile for one side, one small slip from a loss, while the other side can afford small inaccuracies. In practice, steer towards positions where your opponent has the harder choices.

Practising on this site

The computer here is not a perfect player and does not use these databases. On Easy it picks a legal move at random; Normal and Hard look only a few moves ahead. Against it you can press Undo to take back a placement and try the other idea, and in AI settings choose the level and whether you play Ivory or Onyx. Online games against a random opponent have no Undo. Open the game page and try placing for movement rather than for an early mill.

Sources

Written by the operator of this site from the sources listed above. Spotted a mistake? Email warmeve.label@gmail.com and it will be corrected.

All nine men's morris news · Play nine men's morris now