A draw in Nine Men's Morris is manifested as cyclical play, where the same board configuration (or symmetrical variations thereof) is repeated many times. In a normal situation, with two human players, a draw must be mutually agreed upon, or else play must continue - obviously this is not easily done with computer players. This is a difficult but important issue, because Nine Men's Morris has been proven to always be, with perfect play, a draw, and it is feasible that our computer players may play well enough to force draws when pitted against one another. Against a human, they should easily win, but against another equal computer player, they may draw.
An interesting test is to play your computer against itself. Typically, the player who plays first will win (there is a minor advantage to the first player in imperfect play), but if your computer is really good, you _should_ get a draw. I haven't gotten this yet, but we still have several more days to work on it. ;)
|