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.
Ralph Gasser beräknade en stark lösning för den rörliga fasen av standard Nine Men's Morris, och fastställde spelets spelteoretiska värde för att vara en dragning REF.
Solving Nine Men’s Morris
{'venue': 'Computational Intelligence', 'journal': None, 'mag_field_of_study': ['Computer Science']}