imported>Kubieziel: /* Frühe Forschungen und Überlegungen */ Referenz

2025-12-31T11:50:57Z

Frühe Forschungen und Überlegungen: Referenz

Neue Seite

[[Datei:Radioshack16502.jpg|miniatur|Tandy RadioShack 1650 aus den 1980er Jahren]]

'''Computerschach''' bezeichnet das Spielen von [[Schach]] gegen einen [[Computergegner]], das Spielen von Computern untereinander, die Entwicklung von schachspielenden Maschinen ([[Schachcomputer]]) sowie die Entwicklung von [[Schachprogramm]]en.

Die Idee, eine schachspielende Maschine zu erschaffen, reicht in das 18. Jahrhundert zurück. Weiteres zur Geschichte siehe unter [[Schachcomputer]], zur Funktionsweise unter [[Schachprogramm]].

== Computerschach als Forschungsgegenstand ==
Die Hauptziele des Computerschachs waren Unterhaltung, Schachanalyse und die Hoffnung auf Einsichten in das menschliche Denken. Seit Mitte der 1960er Jahre wurde Computerschach oft als „[[Drosophila melanogaster|Drosophila]] der [[Künstliche Intelligenz|künstlichen Intelligenz]]“ bezeichnet.<ref>Nathan Ensmenger: ''Is chess the drosophila of artificial intelligence? A social history of an algorithm.'' In: ''Social Studies of Science.'' S. 5–30, Bd. 42, Nr. 1, 2012, {{DOI|10.1177/0306312711424596}}.</ref> Während die ersten beiden Ziele innerhalb von 50 Jahren mit Bravour erreicht wurden, wurde die Hoffnung auf Einsichten in das menschliche Denken enttäuscht. Alle Forschungen in diese Richtung (z. B. von [[Michael Botwinnik]] oder [[Allen Newell]]) waren nie von Erfolg gekrönt.

Aus diesem Grund war Computerschach (ebenso wie [[Scrabble]]) lange Zeit kein Forschungsgegenstand mehr und wurde größtenteils ersetzt durch Spiele wie [[Go (Spiel)|Go]] oder [[Arimaa]], da Computerprogramme bei diesen weniger durch reine Rechenleistung als durch eine wesentlich komplexere [[Bewertungsfunktion (Spieltheorie)|Bewertungsfunktion]] Erfolge erzielen können und beide Spiele trotzdem relativ leicht von Menschen erlernt und erfolgreich gespielt werden können.

Stattdessen hat die anhaltende [[Miniaturisierung]] und [[Mooresches Gesetz|oftmalige Verdopplung]] der Rechengeschwindigkeit von Computern dem Lager der [[Brute-Force-Methode|Brute-Force]]-Verfechter des Schachs in die Hände gespielt: Schachcomputer für den Hausgebrauch sind heutzutage zu vernachlässigbaren Kosten zu erstehen und es gibt eine Reihe von Schachprogrammen ([[Open Source|Open-Source]]- und [[Freeware]]-Programme wie ''[[Fruit (Schachprogramm)|Fruit]], Amy, Pepito, [[Crafty]], [[Stockfish]]'' und andere), die auf handelsüblichen PCs [[Großmeister (Schach)|Großmeistern]] ebenbürtig oder weit überlegen sind. Auch professionelle Programme wie ''[[Shredder (Schachprogramm)|Shredder]], [[Junior (Schachprogramm)|Junior]]'' oder ''[[Fritz (Schachprogramm)|Fritz]]'' schlagen die Weltspitze in Turnierbedenkzeiten regelmäßig.

Offen ist, ob die Rechner das Schachspiel in absehbarer Zeit uninteressant machen, da ihre Spielstärke ständig steigt. Allerdings wird argumentiert, dass selbst bei immer besser werdenden Computerprogrammen das Schachspiel interessant bliebe – schließlich würden sich Menschen auch noch im Sprint oder Marathonlauf messen, obwohl jedes motorisierte Gefährt schneller sei. Eine Möglichkeit ist, bei Showkämpfen jeweils nur so starke [[Hardware]] einzusetzen, dass die Software mit dem Gegner in etwa gleichauf liegt. Während ''[[Deep Blue]]'' 1997 auf spezialisierter Hardware bereits ca. 200 Millionen Stellungen pro Sekunde analysieren konnte, vermochte ''[[Deep Fritz]]'' 2006 auf handelsüblicher Hardware lediglich rund acht bis zehn Millionen Stellungen pro Sekunde zu analysieren. Der Geschwindigkeitsnachteil der Hardware wurde jedoch durch verbesserte Sortier-, Such- und Bewertungsalgorithmen der Software kompensiert.

Offen ist weiterhin, ob Computer irgendwann einmal berechnen können, ob bei beiderseits bestem Spiel festgestellt werden kann, wer gewinnt oder ob jeder Kampf zwangsläufig remis endet.

Im Jahre 2017 verblüffte ''[[AlphaZero]]'' die Schachwelt. Die Google-Forscher der Alpha-Zero-Gruppe veröffentlichten 10 Partien aus einem Turnier von 100 gegen ''[[Stockfish]] 8'', das ''AlphaZero'' mit 28 Siegen bei 72 Remisen ohne Niederlage überlegen gewann.<ref>D. Silver u. a.: ''[https://arxiv.org/pdf/1712.01815 Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm.]'' (PDF; 630 kB). S. 5.</ref> Das Programm hatte sich das Schachspiel in nur wenigen Stunden selbst beigebracht, indem es Millionen Partien gegen sich selbst spielte, nur mit der Kenntnis der Spielregeln. Das Projekt war und blieb aber ansonsten im stillen Kämmerlein.

Kurz darauf wurde auch ein Open-Source-Projekt ähnlicher Art gestartet: ''[[Leela Chess Zero]] (Lc0).'' Dieses läuft auf normaler PC-Hardware. Ende 2018 gelang ''Lc0'' ein sensationelles Ergebnis im Welt-Computerschach-Turnier, wo es alle aktuellen Schachprogramme besiegte, bis es sich ganz knapp im Entscheidungskampf geschlagen geben musste.

Interessant an dieser neuen Entwicklung ist zum einen, dass diese KI-Schachprogramme verblüffend „menschlich“ spielen. Das Positionsspiel und die Strategie kommen hier viel mehr zum Tragen. Bei ''Lc0'' kann man durch Auswahl von älteren Netzwerk-Dateien die Spielstärke dem eigenen Können anpassen. Dann spielt ''Lc0'' tatsächlich einfach schwächer – wie ein Mensch. Bei herkömmlichen Schachprogrammen hingegen hat man den Eindruck, dass die ansonsten perfekt spielende Maschine einfach hin und wieder einen schlechten Zug einstreut.

== Strategien gegen Computer ==
Während Menschen längerfristige Pläne entwerfen können, dabei gelegentlich aber kurzfristige Drohungen übersehen, nutzen Computer jeden kleinsten taktischen Fehler aus. Die Programmierer versuchen, ihren Programmen auch immer bessere [[Strategie (Schach)|strategische]] „Kenntnisse“ beizubringen. Dabei gibt es jedoch insbesondere Probleme dabei, wie eine Position zu bewerten ist. Ein Schachprogramm probiert grob gesagt jeden möglichen Zug (und alle darauf möglichen bis zu einer bestimmten Tiefe) aus und bewertet die entstehenden Stellungen mittels einer Bewertungsfunktion. Viele Positionen sind aber nur schwer mit einer Zahl zu bewerten. Oft haben Merkmale wie Bauernstruktur, offene Linien etc. für beide Seiten Vor- und Nachteile. Menschen können nicht jeden Zug im Kopf durchspielen und die sich ergebenden Stellungen betrachten, zumal oft nur eine begrenzte Zeit für jeden Zug gegeben ist. Vielmehr ergibt sich aufgrund der Erfahrung ein Gefühl ([[Intuition]]) dafür, welcher Zug in welcher Stellung einen Vorteil ergeben könnte. Diese Züge werden dann genauer betrachtet.

Deutlich überlegen sind Computer dem Menschen bei taktischen Manövern, die innerhalb ihrer Rechentiefe abgeschlossen werden können. Besonders gefährlich ist dabei die [[Dame (Schach)|Dame]], sodass menschliche Spieler oft versuchen, den Computer zu einem Damentausch zu bewegen. Es liegt in der Natur der Sache, dass derartige „Tricks“ – einmal erkannt – von den Programmierern in Nachfolgeversionen bei der Programmierung berücksichtigt werden.

Strategisch muss ein Mensch gegen einen Computer mit langfristig angelegten Manövern operieren, deren Ansatz für den Computer im Rahmen seiner Rechentiefe zunächst nicht erkennbar ist. So hatte z. B. [[Wladimir Kramnik]] einmal gegen ''Deep Fritz'' Erfolg mit einem langfristig angelegten möglichen Durchmarsch eines Freibauern, der – zunächst noch nicht weit gezogen – von ''Deep Fritz'' erst zu spät als ernste Bedrohung erkannt wurde. Somit bestraft der Computer kombinatorische Strategien und erzwingt eine positionelle Spielanlage.

Eine weitere Strategie besteht darin, zu Beginn einen unüblichen Zug zu spielen, um den Computer rasch aus seinem Eröffnungsrepertoire hinauszudrängen. So muss er damit beginnen die günstigen Spielzüge zeitintensiv zu berechnen, statt sie in einer Tabelle nachzuschlagen. Für den menschlichen Spieler birgt dies allerdings auch Risiken.

== Schachcomputer im Spiel gegen Menschen ==

=== Frühe Forschungen und Überlegungen ===
Menschliche Spieler haben ein Gefühl für gute und sinnvolle Züge. Dagegen muss ein Computer alle möglichen Positionen bewerten. Gute Schachspieler sind der Meinung, dass sie etwa fünf Züge vorausschauen können. Durchschnittlich gibt es etwa 30 mögliche Züge. Das bedeutet, für 10 Halbzüge gibt es 30<sup>10</sup> ≈ 600 Milliarden Kombinationen. Ein Computer, der in der Lage ist, eine Million Stellungen pro Sekunde zu bewerten, würde für die fünf Züge etwa 18 Jahre Zeit benötigen.

[[Claude Shannon]] legte im Jahr 1949 die Grundlagen für das Computerschach. Er legte dort die algorithmischen Grundlagen für die Berechnung der [[Spiel-Komplexität]]. Seine Überlegungen resultierten in der [[Shannon-Zahl]]. Demnach gibt es mindestens 10<sup>120</sup> mögliche Spiele.<ref>{{Literatur |Autor=Claude E. Shannon |Hrsg=David Levy |Titel=XXII. Programming a computer for playing chess |Sammelwerk=The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science |Band=41 |Nummer=314 |Datum=1950-03-01 |ISSN=1941-5982 |Seiten=256–275 |DOI=10.1080/14786445008521796}}</ref>

=== Die Levy-Wette ===
Im Jahre 1968 wettete der schottische [[Internationaler Meister|Internationale Meister]] [[David Levy (Schachspieler)|David Levy]] mit mehreren Informatikern um 1250 [[Pfund Sterling|englische Pfund]], dass es innerhalb der folgenden zehn Jahre kein Computerprogramm schaffen würde, ihn in einem Wettkampf zu besiegen. Im August 1978 kam es in Toronto zum Match gegen das damals beste Programm ''Chess 4.7,'' das Levy mit 3,5:1,5 gewinnen konnte. 1979 spielte er gegen eine verbesserte Version dieses Programms eine Schaupartie, die im [[ZDF]] übertragen wurde und mit einem Remis endete. Es kam zu einer zweiten Wette, die nochmals über zehn Jahre lief. Im Jahre 1988 war Levy dann aber gegen das Programm ''[[Deep Thought (Schachcomputer)|Deep Thought]]'' völlig chancenlos und verlor mit 0:4.

=== AEGON-Turniere ===
Zwischen 1986 und 1997 fanden in Den Haag jährlich Turniere zwischen Schachcomputern und menschlichen Spielern statt, die von der Versicherungsgesellschaft AEGON finanziert wurden. In den ersten Jahren spielten ausschließlich niederländische Amateure gegen die Computer, später wurden auch bekannte [[Großmeister (Schach)|Großmeister]] wie [[David Bronstein]], [[Jeroen Piket]], [[Vlastimil Hort]], [[John Nunn (Schachspieler)|John Nunn]], [[Larry Christiansen]] und [[Yasser Seirawan]] eingeladen, um den immer besser werdenden Computern Paroli bieten zu können. Obwohl in allen zwölf Turnieren ein Mensch die Einzelwertung gewann, siegten die Computer 1993 erstmals in der Gesamtwertung.

=== Wettkämpfe gegen die Weltspitze ===
Seit den 1990er Jahren wurden Schachcomputer auch für Spieler der Weltelite zu ernstzunehmenden Kontrahenten, zunächst aber nur im [[Blitzschach|Blitz-]] und [[Schnellschach]]. Am 31. August 1994 kam es zu einer Sensation, als der Weltmeister [[Garri Kasparow]] bei einem Schnellturnier in London gegen das auf einem [[Pentium]] laufende Programm ''Chess Genius'' mit 0,5:1,5 verlor.

Die speziell entwickelte Schachmaschine ''[[Deep Blue]]'' von [[IBM]] schlug Kasparow 1997 in einem medienwirksamen Wettkampf über sechs Partien mit langer Bedenkzeit. Da diese Version von ''Deep Blue'' allerdings öffentlich nur insgesamt diese sechs Partien gespielt hat, ist über die erreichte Spielstärke nicht viel bekannt. Nach dem Wettkampf äußerte Kasparow den Verdacht, der Sieg der Maschine in der zweiten Wettkampfpartie sei mit menschlicher Hilfe zustande gekommen. Anhaltspunkte, die diese Behauptung stützen würden, wurden nicht gefunden.

In den Jahren 2002 und 2003 hielten neuere Programme remis in Schau-Wettkämpfen gegen zwei der weltbesten Großmeister ([[Brains in Bahrain]] 2002 ''[[Deep Fritz]]'' gegen [[Wladimir Kramnik]], 2003 ''[[Junior (Schachprogramm)|Junior]]'' und wiederum ''Deep Fritz'' gegen Kasparow).

Im Jahr 2005 trat der Großmeister [[Michael Adams (Schachspieler)|Michael Adams]] (im Juli 2005 die Nummer 7 der Schachweltrangliste) zu einem Match gegen den Computer ''[[Hydra (Schachcomputer)|Hydra]]'' an. Die Rechenleistung des Programms betrug ca. 200 Millionen Stellungen in der Sekunde. Der Rechner entschied das Match mit fünf Siegen und einem Remis klar für sich. Im Turnier bleibt die Maschine von Menschen bisher ungeschlagen. Im [[Fernschach]] musste Hydra gegen Fernschach-Großmeister [[Arno Nickel]] jedoch schon zwei Niederlagen einstecken.

Vom 25. November bis 5. Dezember 2006 spielte Wladimir Kramnik gegen ''Deep Fritz 10'' in Bonn einen Wettkampf über sechs Partien. Dabei galten einige für den Menschen vorteilhafte Bedingungen: Kramnik erhielt vorab die im Wettkampf eingesetzte Programmversion, um sich mit ihrer Spielweise vertraut zu machen. Während der Partien wurden ihm die im [[Eröffnung (Schach)|Eröffnungsbuch]] des Programms gespeicherten Züge angezeigt. Nach 56 Zügen hätte er das Recht gehabt, eine [[Hängepartie]] zu beantragen, außerdem hätte er in Stellungen, die von der [[Endspieldatenbank]] entsprechend bewertet werden, ein Remis reklamieren können. Dazu kam es im Wettkampf allerdings nicht. Deep Fritz siegte mit 4:2 (2 Siege, 4 Remis).

In den Jahren 2014 und 2016 versuchte noch einmal der amerikanische Großmeister [[Hikaru Nakamura]] (beste Elo-Zahl 2816 im Oktober 2015) vergeblich, „die Ehre der Menschheit“ zu retten. Er unterlag – trotz nicht unerheblicher Vorgaben – 2014 der Schachengine ''[[Stockfish]]'' mit 1:3 und 2016 der Engine ''[[Komodo (Schach)|Komodo]]'' mit 1,5:2,5 ohne Partiegewinn. Sam Copeland verglich den „tapferen“, aber vergeblichen Widerstand gegen ''Komodo'' mit den historischen Schlachten von [[Schlacht von Alamo|Alamo]] und bei den [[Schlacht bei den Thermopylen (Perserkriege)|Thermopylen]].<ref>Sam Copeland: ''[https://www.chess.com/news/view/komodo-beats-nakamura-in-final-battle-1331 Komodo Beats Nakamura In Final Battle.]'' Bei: ''chess.com.'' 8. Januar 2016, abgerufen am 12. März 2017.</ref>

Nach der Niederlage Kasparows begannen auch die besten menschlichen Spieler systematisch mit der Unterstützung von Schachcomputern zu trainieren. Insbesondere wurde auch versucht, spezielle Strategien für Wettkämpfe gegen Computer zu entwickeln. Heutzutage sind Menschen schon Schachprogrammen auf einem Handy unterlegen.<ref>''[https://en.chessbase.com/post/breakthrough-performance-by-pocket-fritz-4-in-buenos-aires Breakthrough performance by Pocket Fritz 4 in Buenos Aires.]'' Bei: ''Chessbase.com.'' Handyversion gewinnt Turnier in Buenos Aires (2009).</ref> Erschwerend kommt hinzu, dass Computer während der gesamten Partie mit jedem Zug ihr bestes Schach spielen, da sie anders als Menschen nicht [[Ermüdung (Physiologie)|ermüden]] und ihnen keine [[Schachblindheit|offensichtlichen Fehlzüge]] unterlaufen.

== Wettkämpfe zwischen Schachcomputern ==
Es gab und gibt eine Reihe von Wettkämpfen und Turnieren zwischen Schachcomputern. International bedeutend waren die [[North American Computer Chess Championship|Nordamerikanische Computerschachmeisterschaft]] (NACCC) und die [[Mikrocomputer-Schachweltmeisterschaft]] (WMCCC). Das wichtigste Computerschachturnier ist die inzwischen jährlich stattfindende [[World Computer Chess Championship|Schachcomputerweltmeisterschaft]] (WCCC). Mitte August 2019 fand die [[World Computer Chess Championship#Geschichte der World Computer Chess Championship (WCCC)|25. WCCC]] in [[Macau]] statt. Weltmeister wurde wie in den drei Vorjahren ''[[Komodo (Schach)|Komodo]].''<ref>{{Internetquelle |url=https://de.chessbase.com/post/komodo-ist-weltmeister-im-computerschach |titel=Komodo 13 ist Weltmeister im Computerschach |datum=2019-08-22 |abruf=2020-08-05 |sprache=de}}</ref>

Ein weiterer Wettbewerb im Computerschach ist die [[Top Chess Engine Championship]] (TCEC), an der auch [[Freie Software|freie]] Schachprogramme teilnehmen. Von manchen wird die TCEC als inoffizielle Weltmeisterschaft im Computerschach betrachtet.<ref>{{Internetquelle |autor=[[Andrew Soltis]] |url=https://nypost.com/2013/06/09/engine-super-bowl/ |titel=Engine Super Bowl |werk= |hrsg=New York Post |datum= |abruf=2020-01-27 |sprache=en}}</ref> Der bisher erfolgreichste Teilnehmer an der TCEC ist das Schachprogramm [[Stockfish]], während der WCCC Champion Komodo zuletzt 2015 einen Titel errang.

== Computerschach in den Medien ==
Schachspielende Computer sind auch immer wieder Motive in Filmen, zum Beispiel in ''[[2001: Odyssee im Weltraum]].'' In der Serie ''[[Raumschiff Enterprise]]'' bemerkt der erste Offizier ([[Figuren im Star-Trek-Universum#Commander Spock|Mr. Spock]]) des Raumschiffes eine Fehlfunktion des Computers, als dieser im Schach gegen ihn verliert und nicht, wie zu erwarten gewesen wäre, ein Unentschieden gegen den Vulkanier erreicht. In einem der ''Star-Trek''-Kinofilme ''([[Star Trek IV]])'' gehört ein durch einen Computer gestelltes [[Schachproblem]] im [[3D-Schach]] zu den Aufgaben, mittels deren die mentalen Fähigkeiten Spocks nach einem Unfall überprüft werden.

== Literatur ==
* [[Tony Marsland|T. Marsland]], [[Jonathan Schaeffer|J. Schaeffer]] (Hrsg.): ''Computers, Chess, and Cognition.'' [https://www.springer.com/de/book/9781461390824 Vorschau] (englisch), [[Springer Science+Business Media|Springer-Verlag]], New York 1990, ISBN 978-1461390824.
* [[Dieter Steinwender|D. Steinwender]], [[Frederic Friedel|F. Friedel]]: ''Schach am PC – Bits und Bytes im königlichen Spiel.'' Pearson Education, 1998, ISBN 978-3-87791-522-6.
* ''[[Karl (Schachzeitschrift)|Karl]]'', Nr. 4/2002 (mit dem Themenschwerpunkt Computerschach).
* [[Karsten Müller (Schachspieler)|Karsten Müller]], Jonathan Schaeffer: ''Man vs Machine. Challenging Human Supremacy at Chess.'' Russell Enterprises, Milford 2018. ISBN 978-1-941270-96-7.
* Robin Smith: ''Moderne Schachanalyse, Die technische Revolution in der Schachanalyse.'' Gambit Publications Ltd., 2005, ISBN 978-1904600244.
* [[Michail Moissejewitsch Botwinnik|Michail Botwinnik]]: ''Meine neuen Ideen zur Schachprogrammierung.'' Springer, Berlin/Heidelberg/New York 1982, ISBN 3540110941.
* Michail Botwinnik: ''Über den Schach-Algorithmus und dessen Anwendung in der Langzeitplanung.'' dt., Dortmund 1992.

== Siehe auch ==
* [[Chess Programming Wiki]], englischsprachiges [[Wiki]] zum Thema
* Fachzeitschrift ''[[Computerschach und Spiele]]''
* [[Turing-Test]]
* [[BT2450]] – Vergleichstest für Schachprogramme

== Einzelnachweise ==
<references />

== Weblinks ==
{{Commonscat|Chess software|Computerschach}}
* [https://web.archive.org/web/20070702151642/http://members.aon.at/computerschach/scomphst/start.htm Kurze Geschichte des Computerschachs (bis 1997)]
* [http://www.andreadrian.de/schach/index.html Microchess – das erste Mikrocomputer-Schachprogramm]
* {{Webarchiv |url=http://wbec-ridderkerk.nl/html/lastupdates.htm |wayback=20150213225253 |text=''WBEC Ridderkerk, aktuelle Schachengines.''}} (englisch).

{{Normdaten|TYP=s|GND=4010456-4|LCCN=sh94007898}}

[[Kategorie:Computerschach| ]]
[[Kategorie:Schachpsychologie]]

Computerschach - Versionsgeschichte

imported>Kubieziel: /* Frühe Forschungen und Überlegungen */ Referenz