Dame-Brettspiel mathematisch gelöst

ForschungInnovation

Computer können nicht verlieren – wenn sie nur lange genug rechnen.

Ein Team von Mathematikern der University of Alberta, Kanada, unter Leitung von Jonathan Schaeffer entwickelte in jahrelanger Arbeit ein Computerprogramm namens “Chinook”. Dieses, so die Forscher, sei in der Lage, bei jedem Damespiel mindestens ein Unentschieden zu erreichen. Egal, ob mit schwarzen oder weissen Steinen.

Auf die Frage, ob sein Programm nun auch das Schachspiel perfekt beherrschen könne, verwies Schaeffer darauf, dass die möglichen Spielpositionen bei “Checkers” (Dame) etwa einer Quadratwurzel derer von Schach entspräche. Und angesichts von 18 Jahren Entwicklungszeit für Chinook läge die perfekte Lösung für Schach daher noch in weiter Ferne. [fe]

Anklicken um die Biografie des Autors zu lesen  Anklicken um die Biografie des Autors zu verbergen