Abstrakt. Vi beskriver kombinationen av två sökmetoder som används för att lösa Nine Men's Morris. En förbättrad retrograd analys algoritm beräknas slutspel databaser som omfattar cirka 10 10 stater. En 18-ply alfabeteta sökning använde sedan dessa databaser för att bevisa att värdet av den ursprungliga positionen är en dragning. Nio Men's Morris är det första icke-triviala spelet att lösas som inte verkar dra nytta av kunskapsbaserade metoder.
Gasser REF visade att spelet Nine Men's Morris är en dragning, med hjälp av en kombination av slutspel databaser och sökning.
Solving Nine Men’s Morris
{'venue': 'Computational Intelligence', 'journal': None, 'mag_field_of_study': ['Computer Science']}