nine men's morris既問題,,,急!

Nine Men's Morris Nine Men's Morris
圖片參考：http://upload.wikimedia.org/wikipedia/commons/thumb/a/ab/Nine_Men%27s_Morris_board_with_coordinates.svg/300px-Nine_Men%27s_Morris_board_with_coordinates.svg.png

A game of Nine Men's Morris. Even if it's black's turn, white can win by moving from e3 to d3 and back again twice, removing a black piece each time a row of three is formed. Players 2 Age range Any Setup time < 1 minute Playing time < 1 hour Random chance None Skills required Strategy
BoardGameGeek entry
Nine Men's Morris is an abstract strategy board game for two players that emerged from the Roman Empire.[1] The game is also known as Nine Man Morris, Mill, Mills, Merels, Merelles, and Merrills in English.
The number of legal positions in Nine Men's Morris is estimated to be 1010, while the total number of possible games is approximately 1050. In October 1993, Ralph Gasser solved the game, showing that it ends in a draw with perfect play.[2] Gasser also developed an AI player called Bushy which is regarded as the world's strongest player.


Rules of play Each player has nine pieces, or "men", which move among the board's twenty-four intersections. As in checkers, the object of the game is to leave the opposing player with no pieces or no legal moves.

Placing the pieces
圖片參考：http://en.wikipedia.org/skins-1.5/common/images/magnify-clip.png
The board at the beginning of the game, before any pieces have been placed. The game begins with an empty board. Players take turns placing their pieces on empty intersections. If a player is able to form a row of three pieces along one of the board's lines, he has a "mill" and may remove one of his opponent's pieces from the board; removed pieces may not be placed again. Players must remove any other pieces first before removing a piece from a formed mill. Once all eighteen pieces have been placed, players take turns moving.

Moving the pieces To move, a player slides one of his pieces along a board line to an empty adjacent intersection. If he cannot do so, he has lost the game.
As in the placement stage, a player who aligns three of his pieces on a board line has a mill and may remove one of his opponent's pieces, avoiding the removal of pieces in mills if at all possible.
Any player reduced to two pieces is unable to remove any more opposing pieces and thus loses the game.

Flying In one common variation, once a player is reduced to three pieces, his pieces may "fly", "hop"[3][4] or "jump"[5] to any empty intersections, not only adjacent ones. Some sources of the rules say this is the way the game is played,[4][5] some treat it as a variation,[3][6][7][8] and some don't mention it at all.[9] A '19th Century Games Manual' calls this the "truly rustic mode of playing the game".[3]

Strategy At the beginning of the game, it is more important to place pieces in versatile locations than to try to form mills immediately and make the mistake of concentrating one's pieces in one area of the board.[10]
An ideal position, which typically results in a win, is to be able to shuttle one piece back and forth between two mills, removing a piece every turn. For example, in the diagram above, white can win the game even if black moves first.