SOLVING NINE MEN'S MORRIS

• DOI: 10.1111/j.1467-8640.1996.tb00251.x
• Publication Date: 2007-04-02T22:56:38Z
• Authors: Ralph Gasser
• Keywords: Chess endgame

The game of Nine Men's Morris is a draw. We obtained this result using combination endgame databases (10 10 states) and search. Our improved algorithm for computing allowed the to be solved on personal computer. Other games have been knowledge‐based methods dramatically prune search tree. does not seem profit from such methods, making it first nontrivial in which almost entire state space has considered.