Muehle

Muehle is a no frills implementation of the classical board game

Nine Men's Morris. It does not have any cool features: no play

against other humans (neither locally nor via the network), no

play computer vs computer, no stats, no time control, no

learning from play, no analysis mode, no variants for the rules

of play. It's just to have some fun playing against

the AI. The only additions: you can undo moves; and the AI will

indicate when it thinks the position is dead even (you may take

that as the AI offering a draw). You, on the other hand, cannot

offer a draw: that would be pointless, as the AI is not designed

to handle it anyway. Just quit or start a new game if you feel

the current game is going nowhere.

The AI uses a Monte Carlo tree search variation with a hand

crafted evaluation function that is based on pattern counts

(e.g., the number of open mills) and also has perfect knowledge

of the game theoretic values of all 3 on 3 positions.

Muehle is distributed free of charge and comes without any (not

even implied) waranties. So don't use it. If you decide to use

it anyway, you may find the annotated screenshot helpful.