The GNU Task List had an item " * A game like Mill/Nine Men's Morris." I've found the Gnome Nine Men's Morris project at http://gnmm.sourceforge.net/. Quoting from the web page it features a strong computer player, move takeback, and localization.