Supposedly Nine Men's Morris is a solved game that always ends in a draw if both players play perfectly. Has anybody successfully implemented an AI that achieves this perfect level of play? If so, how can I play against it?
Yes, Gábor E. Gévay et al. have made such an engine.
The program and instructions for downloading the databases necessary for perfect play can be found here.