Computer onverslaanbaar bij Engels dammen
Canadese wetenschappers hebben een programma ontwikkeld dat bij dammen gegarandeerd remise speelt, als het niet wint. Impliciet hebben ze daarmee bewezen dat dammen altijd in in remise eindigt als beide spelers voortdurend de juiste zet doen.
Shutterstock
Shutterstock
De wetenschappers hebben bij het ontwikkelen van het programma de omgekeerde weg bewandeld: nadat ze in hun programma de regels van het dammen hadden ingevoerd, zijn ze gaan analyseren welke zetten mogelijk zijn met twee schijven op het bord. Die analyse is stap voor stap uitgebreid tot in totaal tien schijven op het bord in alle mogelijke posities. Daarmee zijn alle posities die spelers in een partij kunnen bereiken uitgeanalyseerd. De onderzoekers zijn erin geslaagd voor iedere combinatie van damschijven een zettenreeks te construeren die de computer tenminste remise oplevert.