Computerprogramm kann nicht bei Checkers verlieren.

WASHINGTON (dpa) – vielleicht Chinook, das Computerprogramm Checker spielen sollte umbenannt werden, "King me." Kanadische Forscher berichten sie "gelöst haben" Dame, entwickeln eine Programm, die in einem Spiel beliebt bei Jung und alt seit mehr als tausend Jahren nicht verlieren kann.

"Das Programm mindestens ein Unentschieden gegen jeden Gegner spielen entweder die schwarze oder weiße Stücke erreichen kann", sagen die Forscher in dieser Woche Online-Ausgabe der Zeitschrift Science.

"Klar... die Welt ist nicht gonna revolutioniert werden", sagte Jonathan Schaeffer, Vorsitzender der Abteilung für Informatik an der University of Alberta.

Das wichtigste ist der Ansatz, sagte er. In der Vergangenheit haben Spiel Programme Faustregeln verwendet – das sind richtige die meiste Zeit, sagte er —, Entscheidungen zu treffen.

"Was wir getan haben ist zeigen, dass nicht-triviale Probleme, sehr große Probleme man kann, und Sie können die gleiche Art von Argumentation mit Perfektion tun." Es ist kein Fehler im Chinook Ergebnis. ... Jedem Entscheidungspunkt ist 100 Prozent."

Schaeffer Team begann mit dem Ende eines Spiels mit nur einem Stein auf dem Brett. Dann sah das Team jede mögliche Position mit zwei Spielsteine auf bis zu 10 Spielsteine auf dem Brett.

Jede Kombination 10 Steine sagte 39 Billionen Stellungen für das Endspiel, er. Chinook können sie alle berechnen.

Es spielt keine Rolle, wie die Spieler machen es zu 10 Dame verlassen, weil ab diesem Zeitpunkt auf der Computer nicht verlieren, sagte Schaeffer. Für zwei Spieler, die noch nie einen Fehler machen, wäre jedes Spiel ein Unentschieden, sagte er.

"Eine faszinierende Titel für dieses wunderbare und schöne Artikel über eine andere ehemalige menschlichen Fähigkeiten fallen auf die allgegenwärtigen Computer"Checkers gelöst ist"ist", sagte Ernest L. Hall, Direktor des Center for Robotics an der University of Cincinnati.

Das bedeutet nicht, dass ein Ende der Menschen spielen Dame, sagte Hall, der nicht Teil des Schaeffer Forschungsteam war. Obwohl ein Computer Schachweltmeister schlagen, Menschen immer noch genießen und spielen das Spiel.

"Alles, was wir tun können, um das weitere Studium der Natur- und Ingenieurwissenschaften, Problemlöser für viele bekannte Bedürfnisse der Welt zu entwickeln fördern gefördert werden sollte,", sagte Hall. "Ich begrüße also Schaeffer dafür, dass einen Durchbruch in Computer-Problemlösung für das Spiel der Kontrolleure. Es kann andere ermutigen, die anderen Spiele zu lösen, die wir im Leben begegnen."

Schaeffer es Beweis nennt ein "schwach gelöst" Ergebnis. Es berechnet das Ergebnis aus einer Anfangsposition — 10 Figuren auf dem Brett – und nicht von Anfang an das Spiel.

Könnte Schaeffer Team eine "starke Lösung" produzieren, durch die Berechnung von jeder Position aus den Anfang eines Spiels? Vielleicht, aber es gibt nicht genügend Rechenleistung zur Verfügung, sagte er. Es dauerte mehr als 18 Jahre zu gelangen, wo sie jetzt sind.

Wie etwa Schach? Aktuelle Schachcomputer noch auf Faustregeln verlassen, anstatt versuchen, jede mögliche Position zu studieren, Schaeffer zur Kenntnis genommen.

"Dame hat ungefähr die Quadratwurzel aus der Anzahl der Positionen im Schach", sagten die Forscher. "Angesichts des Aufwands, Kontrolleure zu lösen, wird Schach für eine lange Zeit ungelöst Sperrung der Erfindung neuer Technologien."

Nächste Woche, Polaris, ein Poker-Spiel-Computer-Programm von Schaeffer und seine Kollegen gebaut, ist eine Herausforderung für zwei Poker-Profis in einem $50.000 Mann gegen Maschine Pokerspiel in Vancouver, British Columbia, im Rahmen der Jahrestagung des Vereins für Advancement of Artificial Intelligence.

Die Kontrolleure Forschung wurde durch die Naturwissenschaften und Engineering Research Council of Canada, Alberta Provinz Technologie Unternehmen iCORE, Canada Foundation for Innovation, Western Canada Research Raster und der University of Alberta unterstützt.

• Wer erfand Schach?
• Große Erfindungen: Quiz selbst
• Bildergalerie: Modernste Roboter