„Dame“-Computer ist jetzt unbesiegbar
Höchstens ein Unentschieden ist gegen diesen Gegner möglich: Kanadische Forscher haben ein unbesiegbares Computerprogramm für das Brettspiel „Dame“ entwickelt.
Hier ist reine Strategie gefragt: Bei „Dame“ gibt es wie beim „Schach“ keine Zufälle. Jonathan Schaeffer und Kollegen von der Universität von Alberta in Edmonton haben das Spiel nun geknackt. Ihr Computerprogramm Chinook verliert kein einziges Spiel mehr, schreiben sie im Fachmagazin „Science“. Das Programm muss dabei nicht länger aus Fehlern lernen. Es ist vielmehr eine Datenbank, die in jeder Spielsituation den richtigen Zug abrufen kann.
Lebenslange Rechnung
Chinook war unter den „Dame“-Spielern bereits vorher gefürchtet. Im Jahr 1994 wurde der virtuelle Stratege Weltmeister und ging damit in das Guinnessbuch der Rekorde ein. Doch das reichte den Informatikern noch nicht. In mehr als 18 Jahren rechneten sie über 39 Billionen Spielstellungen durch. Sie bewiesen dabei, dass „Dame“ immer auf ein Unentschieden hinausläuft, wenn beide Seiten fehlerfrei spielen. Dafür waren im Schnitt rund 50 Computer im Einsatz, teilweise sogar Tag und Nacht.
Insgesamt sind auf einem „Dame“-Spielbrett rund 500 Millionen Billionen Stellungen möglich. Diese immense Menge konnten Schaeffers Computer nicht komplett durchspielen. „Da wäre er zu meinen Lebzeiten nicht fertig“, erläutert der Forscher. „Zudem würde allein der Festplattenplatz, um alle diese Resultate zu speichern, zig Millionen Dollar kosten.“
Quelle:sr/dpa/ddp
