Welcher Computer besiegte einen Schachchampion?

Ich bin ein großer Fan der TV-Show „Jeopardy!“, also habe ich gespannt zugesehen, als IBMs Computer Watson im Februar 2011 gegen die langjährigen Champions Ken Jennings und Brad Rutter antrat. Das Ergebnis – Watson als Ausreißer Champion - war nicht überraschend, aber es hat Spaß gemacht, zuzusehen. IBM musste zeigen, wie weit künstliche Intelligenz gekommen ist, aber es dauerte mehr als ein paar Jahrzehnte, um dorthin zu gelangen. Die Wurzeln von Watsons Triumph liegen in einer viel bescheideneren Maschine, die ein altes Spiel spielt: Schach .

Die ersten Erwähnungen des Schachspiels reichen bis etwa 600 n. Chr. im heutigen Nordindien zurück, und Handelswege verbreiteten das Spiel über die ganze Welt. Um 1800 gab es offizielle Schachorganisationen und Meisterschaften. Aber davor gab es die allererste Schachmaschine – sozusagen. Ein Erfinder namens Wolfgang von Kempelen schuf den Türken für die Kaiserin von Österreich-Ungarn, und die Maschine tourte jahrelang durch Europa. Aber The Turk war eine Fälschung; darin war eine Person versteckt.

Dennoch zeigte es, dass wir an der Idee interessiert waren, von einer Maschine in unserem eigenen Spiel geschlagen zu werden. Es mag zunächst albern erscheinen, Zeit und Energie darauf zu verwenden, einen Computer Schach spielen zu lassen . Aber die Idee war, dass, wenn ein Computer gut genug „denken“ könnte, um Schach zu spielen, er vielleicht helfen könnte, noch komplexere Probleme zu lösen. Bevor wir überhaupt Computer gebaut hatten, um diese Aufgabe zu übernehmen, gab es ein Computerprogramm, das entwickelt wurde, um das Spiel zu spielen. Alan Turing, der als Vater der künstlichen Intelligenz und der Informatik gilt, schrieb 1947 ein Programm und spielte mit sich selbst Schach auf dem Papier. In den späten 1950er Jahren hatte ein IBM-Programmierer, der zufällig auch Schachspieler war, ein Computerprogramm entwickelt, das dies konnte eine ganze Partie Schach spielen.

Schach spielen zu können ist eine Sache. In der Lage zu sein, tatsächlich zu gewinnen – und Meisterschachspieler zu schlagen – ist eine ganz andere Sache. Lesen Sie weiter, um herauszufinden, wie ein Computer schließlich zum Schachmeister wurde.

Um einen Computer so zu programmieren, dass er Schach spielt, müssen Sie sich mit Schachtechniken und -strategien auskennen – es reicht nicht aus, nur zu wissen, wie sich die Figuren bewegen. Menschen spielen Schach, indem sie Strategien entwickeln und Spielmuster erkennen. Computer verwenden sowohl Algorithmen (Schritt-für-Schritt-Anleitungen) als auch Heuristiken (Trial-and-Error-Problemlösung). Insbesondere ein System, das den Minimax-Algorithmus und die Alpha-Beta-Pruning-Technik enthält.

Der Minimax -Algorithmus ermöglicht es dem Computer, jeden möglichen Zug sowie die möglichen Antworten des Gegners zu durchsuchen. Der "Minimax"-Teil kommt von der Notwendigkeit des Computers, nach jeder Runde die besten und schlechtesten Züge (sowohl seine eigenen als auch die seines Gegners) herauszufinden. Alpha-Beta-Pruning bedeutet, dass der Computer zwei "Bäume" erstellt. Baum A berücksichtigt bis zu einem gewissen Grad jeden möglichen Schachzug. Dann "beschneidet" es Baum A, um Baum B zu erstellen, der die Bewegungen, die am besten aussehen, weiter untersucht. Wie Sie sich vorstellen können, können die heutigen Computer dies mit erstaunlicher Geschwindigkeit tun – viel schneller als es ein Mensch jemals könnte.

In den 1960er Jahren waren Computerschachprogramme gut genug, um Amateure zu schlagen. 1967 schuf der MIT-Professor und Schachspieler Richard Greenblatt das Schachprogramm Mac Hack IV, und der Computer, der es verwendete, war der erste, der eine Person in einem Schachturnier besiegte. Es war jedoch kein Schachmeister. 1968 wettete der internationale Schachmeister David Levy, dass ihn in 10 Jahren kein Computer beim Schach schlagen könne und dass es, wenn er gewinnen würde, weitere zehn Jahre dauern würde, bevor ihn ein Computer schlagen würde.

Levy gewann die Wette, aber 1989 war es endlich soweit. Deep Thought, ursprünglich von Programmierern der Carnegie Mellon University entwickelt, schlug Levy. 1997 besiegte Deep Blue – der Vorgänger von Deep Thought – Gary Kasparov, einen Schachgroßmeister (die höchste Stufe, die man in der FIDE, der Weltschachorganisation, erreichen kann) und amtierenden Weltmeister. Seitdem gab es weitere Computersiege, aber wie ein Informatikprofessor es ausdrückte: „Die Wissenschaft ist abgeschlossen“ [Quelle: New York Times ]. Wir haben Computer-gegen-Mensch-Schach so weit gebracht, wie es nur geht – aber es gibt noch viele andere Spiele, die es zu dominieren gilt.

Ich muss gestehen, ich bin kein großer Schachspieler. Ich habe tatsächlich noch nicht so lange gespielt, dass ich nicht weiß, ob ich Ihnen überhaupt sagen kann, wie sich jede Figur bewegen soll. Aber ich bewundere die Geschicklichkeit, die dazu erforderlich ist, und ich bin erstaunt über die Fähigkeit, vorauszusehen, was der Gegner tun wird. Einige Leute mochten es vielleicht nicht, wenn Computer Schachweltmeister schlagen oder Watson „Jeopardy!“ gewann, aber ich glaube, sie vergessen, wer die Computer erschaffen hat. Auch die Tatsache, dass ein Computer wie ein Mensch „denken“ und Entscheidungen treffen kann, zeugt von menschlichen Fähigkeiten.

Zum Thema passende Artikel

Quellen