05.07.2009 04:29 | Meine Presse Merkliste0

Artificial Intelligence: "Dame ist abgehakt"

20.07.2007 | 10:28 |  Von Jürgen Langenbach (Die Presse)

18 Jahre wurde ein Programm für das Brettspiel entwickelt. Nun ist es unschlagbar.

Artikel drucken Drucken Artikel versenden Senden Merken AAA Textgröße Artikel kommentieren Kommentieren

Was können Maschinen? Unsere Körper ersetzen und überbieten, natürlich, jeder Tritt aufs Gaspedal zeigt es - und es kränkt uns nicht. Bei dem, was wir "Intelligenz" nennen, ist das anders, seit den 50er-Jahren träumen Spezialisten von der artificial intelligence, inzwischen sind sie geduldiger geworden, vor allem bei Gehirnleistungen, die uns am leichtesten fallen, beim Führen eines Gesprächs etwa, das schafft bisher kein Programm.

Auf der anderen Seite wird seit den 50er-Jahren unsere Intelligenz als etwas Singuläres verteidigt, das sich der maschinellen Simulation grundsätzlich entziehe. Auch diese Fraktion musste zurückstecken, vor allem bei hoch formalisierten Aufgaben halten Programme längst mit, gegen "Deep Blue" haben Schachweltmeister größte Mühe. Und gegen "Chinook" - ein Programm für das Damespiel - schafft es überhaupt kein Mensch mehr, davon sind seine Entwickler um Jonathan Schaeffer (University of Alberta) überzeugt: "Checkers is solved", überschreiben sie kurz und bescheiden ihre Publikation in Science: "Dieses Programm kann nicht geschlagen werden" (19.7.).

500 Milliarden Milliarden Positionen

Dahinter steckt viel Mühe und noch mehr Rechnerkapazität. Obwohl das Damespiel relativ einfache Regeln hat - man spielt mit "Steinen" auf einem Schachbrett und kann "Steine" des Gegners überspringen und so aus dem Spiel nehmen -, gibt es mehr als 500 Milliarden Milliarden (5 mal 10 hoch zwanzig) mögliche Positionen. Die lässt Schaeffer seit 1989 von durchschnittlich 50 Computern durchrechnen und in ein lernfähiges Programm eingehen. Der erste Erfolg zeigte sich rasch, 1990 wurde "Chinook" zu den Dame-Weltmeisterschaften zugelassen - die gibt es -, 1992 trat das Programm gegen den besten Spieler aller Zeiten an, Marion Tinsley, er hatte seit 1950 ganze drei Partien verloren.

Er behielt die Oberhand, aber bei der Revanche, 1994, lag das Programm vorne, als Tinsley wegen Krankheit aufgeben musste, erstmals wurde ein Computerprogramm in einer Sportart Weltmeister. Sein Entwickler pausierte ein wenig, ging 1997 wieder ans Werk und hat es nun vollendet, das Programm rechnet mit "brute force" alle Konstellationen durch, gegen gleich perfekte Spieler gibt es immer ein Remis.

Aber es gibt keine gleich perfekten Spieler mehr, Tinsley ist tot, Nachwuchs wurde immer rarer, das Programm demotiviert (und stellt damit, auf einer anderen Ebene, die Frage nach der Intelligenz der artificial intelligence). Was nun? Neues Spiel, neues Glück! Nächste Woche schickt Schaeffer "Polaris", ein Poker-Programm, an den Tisch zu zwei Berufsspielern, Einsatz: 50.000 Dollar.

Artikel drucken Drucken Artikel versenden Senden Artikel kommentieren Kommentieren BookmarkBookmarken bei [Was ist das?]

Als Gast kommentieren

...oder einloggen um als registrierter Benutzer zu kommentieren (Vorteile dieser Variante)

*... Pflichtfelder

Sicherheitscode
(Was bringt das?)*


Schwer lesbar?
Neuen Code generieren

Verbleibende Zeichen

3 Kommentare
Gast: nix für ungut
20.07.2007 07:24

entwickelt? NEIN, blöd durchgespielt

alle möglichen varianten, das ist doch keine frage eines intelligenten programmes sondern nur der ausdauer und rechenleistung.

Gast: ASVG-Sklave
19.07.2007 21:15

nun ja...

Welches Volumen hat ein Computer (vermutlich eine ganze Computeranlage) im Vergleich zu einem menschlichen Gehirn und welche Rechendauer benötigt diese Computeranlage um 500 Milliarden-Milliarden Kombinationsmöglichkeiten bei einer Dame-Partie durchzurechnen? Sagen Sie mir bitte nicht, 3,0642 Nanosekunden......

Antworten Gast: intuition
20.07.2007 08:58

Re: nun ja...

ich hab bei dame nie was gerechnet, immer nach bauch und trotzdem meist gewonnen ;-)

Schlagzeilen Tech

  • Internet Explorer: Browser Wars
    Die EU zwingt Microsoft, das nächste Windows ohne den Webbrowser Internet Explorer auszuliefern, und heizt damit einen alten Kampf erneut an:
    Apple: SMS-Sicherheitsleck im iPhone bestätigt
    Im SMS-Programm von Apples Kult-Handy steckt eine gefährliche Schwachstelle. Angreifer könnten ihre Opfer über das iPhone abhören und lokalisieren. Einen Patch soll es erst Ende des Monats geben.
    Windows 7: Microsoft plant "Familienlizenz" für drei PCs
    Windows 7 könnte es ab Oktober auch in einer Familienversion geben, die auf drei verschieden Rechnern in einem Haushalt installiert werden darf. Auch Apple bietet solche Familien-Pakete.
  • Twitter: Beobachter können gekauft werden
    Wer sich auf Twitter unbeachtet fühlt und lieber mit einem großen Publikum protzen möchte, kann "Followers" zukaufen. Das Unternehmen USocial bietet Pakete von bis zu 100.000 Abonnenten.
    Kids sind im Web zu freigiebig mit ihren Daten
    Die Herausgabe von persönlichen Daten ist bei einer Studie auf Platz eins der größten Web-Risiken für Kids in Europa gelandet. Gefolgt von Kinderpornos, Gewaltinhalten und Mobbing.
    Robocup 2009: Der Mensch ist Zuschauer
    Ob auf dem Spielfeld, zu Hause oder auf hoher See – die Roboter zeigen, was sie können. Die TU Graz hat den Robocup, den weltgrößten Roboter-Fußball-Bewerb, erstmals nach Österreich geholt.
  • IP-Telefonie: Telefonieren ohne Telefonnetz
    Telefonieren im Web lockt Private und Unternehmen. Dank Flatrate und immer höherer Bandbreiten macht Skype nicht nur dem traditionellen Festnetz Konkurrenz, sondern wird zunehmend auch auf Internethandys genutzt.
    The Pirate Bay will Nutzer fürs Filesharing bezahlen
    Der neue Besitzer der weltgrößten Filesharing-Plattform will die Rechteinhaber mit Geld zufrieden stellen, das Pirate-Bay-Nutzer zuvor verdient haben. Was übrig bleibt, dürfen die Nutzer behalten.
    Facebook erleichtert Schutz der Privatsphäre
    Die weltgrößte Online-Community soll für Mitglieder leichter bedienbar werden. Kompliziert verstreute Einstellungen können künftig zentral vorgenommen werden.
  • iPhone: Apple kämpft mit Kinderporno-Apps
    Eine neue Anwendung für das iPhone lässt minderjährige Mädchen bewerten. Entwickler haben Wege gefunden, den Prüfprozess von Apple zu umgehen und illegale Inhalte nachträglich "einzuschmuggeln".
    EU kippt umstrittene Steuer auf Handys
    Die schwedische EU-Präsidentschaft hat am ersten Tag ihrer Amtszeit die Steuerpläne für TV- und Navi-Handys vom Tisch gefegt. Geplant waren Aufschläge von bis zu 14 Prozent.
    Firefox 3.5: Fünf Millionen Downloads in 24 Stunden
    Die neue Version des Internet-Browsers Firefox ist erfolgreich gestartet. Bis Mittwoch-Abend wurde er bereits rund fünf Millionen Mal geladen. In Österreich immerhin rund 50.000 Mal.