Schachprogramm Giraffe 16.09.2015, 14:44 Uhr

Wie eine künstliche Intelligenz in 3 Tagen zum Schachprofi wird

Giraffe lässt andere Schachprogramme alt aussehen: Die künstliche Intelligenz hat sich in nur drei Tagen das Schachspielen auf Weltniveau beigebracht. Schon schlägt sie 98 % der Schachspieler auf der Welt. Und die Software wird jeden Tag klüger. 

Sie schufen mit Deep Blue den ersten Schachcomputer, der im 1996 den damaligen Schachweltmeister Garry Kasparow in einem Sechs-Spiele-Match vor Millionen von TV-Zuschauern einmal besiegen konnte: die IBM-Ingenieure Murray Campbell and Joel Benjamin. Jetzt gibt es mit Giraffe einen neuen Schachcomputer, der allen anderen deutlich überlegen sein soll, weil er besonders schnell lernt.

Sie schufen mit Deep Blue den ersten Schachcomputer, der im 1996 den damaligen Schachweltmeister Garry Kasparow in einem Sechs-Spiele-Match vor Millionen von TV-Zuschauern einmal besiegen konnte: die IBM-Ingenieure Murray Campbell and Joel Benjamin. Jetzt gibt es mit Giraffe einen neuen Schachcomputer, der allen anderen deutlich überlegen sein soll, weil er besonders schnell lernt.

Foto: IBM

Matthew Lai sorgt für frischen Wind in der Erforschung der künstlichen Intelligenz: Der Programmierer am Londoner Imperial College hat Giraffe erfunden – eine Maschine mit einem simulierten neuronalen Netzwerk, das dem menschlichen Gehirn nachempfunden ist. Es besteht aus mehreren Ebenen von Knotenpunkten, die neue Verbindungen schaffen und Lernen möglich machen.

Um Giraffe das Schachspielen beizubringen, hat Lai eine gigantische Datenbank entwickelt. Der Programmierer legte eine Sammlung von fünf Millionen Zufallspositionen an und erweiterte sie um 170 Millionen zufällig gewählte zulässige Züge. Dann spielte Giraffe gegen sich selbst. Dabei lernte die künstliche Intelligenz eine Schlüsselfähigkeit menschlicher Spieler: Je nach Position den wechselnden Wert der Figuren einzuschätzen und zu bewerten.

Giraffe putzt 98 % der Turnierspieler vom Brett

Zwar benötigte die Maschine für jeden Zug zehnmal länger als ein herkömmlicher Schachcomputer. Dafür konnte sie neu erworbenes Wissen mittels Deep Learning sofort auf nächste Spielschritte anwenden. 72 Stunden später erreichte Giraffe ein Spielniveau, das dem der oberen 2,2 % aller Spieler der Welt entspricht, berichtet das MIT Technology Review. Sprich: 97,8 % der Turnierspieler putzt Giraffe vom Brett. Andere Schachcomputer benötigen monatelange Verbesserungen, um dieses Niveau zu erreichen.

Giraffe versteht auch spielerische Konzepte

Der wohl bislang bekannteste Schachcomputer ist Deep Blue von IBM: Er gewann im Jahr 1996 eine erste von sechs Partien gegen Schachweltmeister Garry Kasparow. Die Taktik von Deep Blue war die sogenannte Brute-Force-Methode: Der Computer probierte pro Sekunde bis zu 200 Millionen Züge aus, um sich dann für den effektivsten zu entscheiden.

Warum Kasparov den Computer zum Schluss trotzdem 4:2 schlug? Weil er nicht stoisch alle möglichen Spielzüge durchging, sondern mit Erfahrungswerten vorfilterte und so in puncto Taktik der Maschine immer noch voraus war.

Giraffe könnte hier zum neuen Herausforderer werden: „Im Gegensatz zu den meisten heutigen Schachcomputern liegt die Stärke von Giraffe nicht darin, besonders weitblickend zu spielen, sondern kniffelige Positionen zu erkennen und komplizierte spielerische Konzepte, mit denen Menschen intuitiv umgehen, zu verstehen“, erklärt Lai in seinem Paper. „Das ist besonders in den Eröffnungs- und Endsequenzen des Spiels von großer Bedeutung.

 

Von Patrick Schroeder
Tags:

Stellenangebote im Bereich Softwareentwicklung

Bonn-Netz GmbH-Firmenlogo
Bonn-Netz GmbH Betriebsingenieur (m/w/d) Smart Metering Bonn
M Plan GmbH-Firmenlogo
M Plan GmbH Softwareentwickler (m/w/d) C/C++ Wolfsburg
Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAI-Firmenlogo
Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAI Softwareentwicklerin / Softwareentwickler Digitaler Zwilling für Material- und Prozessmodellierung Sankt Augustin
Blickfeld GmbH-Firmenlogo
Blickfeld GmbH Embedded Software Engineer für Regelungssysteme (m/w/d) München
NP Neumann & Partner GmbH-Firmenlogo
NP Neumann & Partner GmbH Senior Vice President Technology (m/f/d) Salzburg (Österreich)
Seidenader Maschinenbau GmbH-Firmenlogo
Seidenader Maschinenbau GmbH Software Projektierer (w/m) Markt Schwaben
FERCHAU GmbH-Firmenlogo
FERCHAU GmbH DevOps Engineer (m/w/d) Raum Stuttgart
Murrelektronik GmbH-Firmenlogo
Murrelektronik GmbH Embedded Software Entwickler (m/w/d) Industrial Ethernet Oppenweiler
ALTEN GmbH-Firmenlogo
ALTEN GmbH Masterarbeit "Datendeklarationstool für Motorsteuergeräte" München
ALTEN GmbH-Firmenlogo
ALTEN GmbH Werkstudent (m/w/d) Embedded Softwareentwicklung Automotive München

Alle Softwareentwicklung Jobs

Top 5 IT & T…

Zu unseren Newslettern anmelden

Das Wichtigste immer im Blick: Mit unseren beiden Newslettern verpassen Sie keine News mehr aus der schönen neuen Technikwelt und erhalten Karrieretipps rund um Jobsuche & Bewerbung. Sie begeistert ein Thema mehr als das andere? Dann wählen Sie einfach Ihren kostenfreien Favoriten.