Changes

Nine Men’s Morris is played on a board with 24 spots where men may be placed. The game begins with an empty board and both players, White and Black start with nine men each. The object of the game is to leave the opposing player with fewer than three pieces or, as in [[Checkers|checkers]], with no legal moves. During the opening phase Players alternately place men on an empty spot. After all men are placed, players slide stones to adjacent vacant point. When closing a mill (three-in-a-row), any opponent's piece which is not part of a mill may be removed. If all the opponent's men are part of mills, any may be removed. Removed pieces may not be placed again. Closing two mills simultaneously during the opening phase only allows one of the opponent's men to be removed. With only three men left, a player may jump a piece to any vacant point.

In 1993, [[Ralph Gasser]] at [[ETH Zurich]] solved the Game by [[Retrograde Analysis]] for all mid- and endgame positions, and an 18 [[Ply]] deep [[Alpha-Beta]] Search for the opening phase then found the value of the initial position <ref>[http://www.ics.uci.edu/~eppstein/cgt/morris.html Nine Men's Morris is a DRAW] by [[Ralph Gasser]], [[Computer Chess Forums|rec.games.chess, rec.games.go, rec.games.abstract]], November 23, 1993</ref> <ref>[[Ralph Gasser]] ('''1993'''). ''Nine Men's Morris is a DRAW'' Dept. Informatik, Swiss Federal Institute of Technology (ETH)</ref> .