Schachcomputer
Schachcomputer (auch Schachrechner) sind spezialisierte Computer zum Spielen von Schach. Sie enthalten ein als Firmware eingebautes Schachprogramm und bilden die Gerätebasis für Computerschach.
Frühgeschichte
Der „Türke“
Der erste Automat, der angeblich Schach spielen konnte, war der „Schachtürke“ um 1770 von Wolfgang von Kempelen (1734–1804). Die Maschine bestand aus einer türkisch aussehenden lebensgroßen Figur, die an einem schreibtischgroßen Schrank auf einem Stuhl saß. Der Schrank enthielt eine komplizierte Mechanik, die vor jedem Spiel durch Öffnen der Türen in einer festgelegten Reihenfolge gezeigt wurde, um die Abwesenheit von Menschen zu beweisen. Der Apparat konnte aber nicht selbständig Schach spielen, denn die Maschine war „getürkt“ – wie es später zum geflügelten Wort werden sollte:
- Im Inneren war ein Schachspieler versteckt, der bei der Besichtigung seine Position wechseln musste und danach zum Spielen über eine Mechanik die sitzende Türkenfigur die Züge ausführen ließ. Die Positionen der Schachfiguren, die der versteckte Spieler ja nicht sehen konnte, wurden über magnetische Plättchen am Fuß der Figuren nach innen übertragen.
Einige der besten Schachmeister dieser Zeit bedienten den Türken, der der Überlieferung zufolge sehr selten ein Spiel verlor. Zuletzt bediente ihn der Franzose Schlumberger, unter anderem auf einer mehrjährigen Tournee durch die Vereinigten Staaten.[1] Sein Tod im Jahre 1838 beendete die aktive Laufbahn der Maschine, deren Geheimnis offiziell nie gelüftet wurde. Auch Berühmtheiten wie Maria Theresia, die die Auftraggeberin der Maschine war, und Napoleon spielten gegen den Schachtürken;[2] Letzterer verlor drei Partien gegen den „Automaten“, der zu der Zeit von dem ersten bedeutenden deutschsprachigen Schachmeister Johann Baptist Allgaier gesteuert worden sein soll.
Torres’ Turmendspiel-Automat
Den ersten echt schachspielenden Automaten konstruierte der Spanier Leonardo Torres Quevedo. Als Spezialist für Steuerungssysteme baute er eine elektromechanische Maschine namens El Ajedrecista (deutsch „Der Schachspieler“), die das Endspiel König und Turm gegen König ausführen konnte. Erstmals vorgeführt wurde der Apparat 1914 in Paris, er steht in der Polytechnischen Universität von Madrid. Obwohl es sich dabei noch nicht um einen Computer handelte, war es doch eine elektrotechnische Meisterleistung, die Mechanik und Relaistechnik verbindet. Der Automat löste die gestellten Probleme allerdings nicht immer optimal in den wenigstmöglichen Zügen. Leonardo Torres Quevedos selbst beschrieb seinen Automaten wie folgt:
„Mein Automat spielt Schach. Natürlich sind die Partien nicht sehr kompliziert, er spielt bloß mit dem weißen König und dem weißen Turm gegen den schwarzen König. Die Partie ist also von vornherein gewonnen. Aber immerhin muß er spielen können, um zu gewinnen, und muß den Gesetzen des Spieles folgen, um den Gegner matt zu setzen. Wenn der Gegner den schwarzen König zieht, muß der Automat untersuchen, ob der Zug den Spielregeln gemäß war. War dies nicht der Fall, dann protestiert er durch Entzünden einer Lampe. Sind die Regeln eingehalten worden, dann macht er einen Zug, der der Stellung der drei Figuren entspricht, und fügt dann Zug an Zug, bis er matt setzt. Mein Automat duldet nur drei Verletzungen der Spielregeln. Wenn das Licht zum dritten Male entzündet wurde, spielt er nicht mehr mit. Man kann dann den schwarzen König ziehen wohin man will und so oft man will, der Automat erwidert nicht. Will man trotzdem weiterspielen, dann muß man von vorn anfangen.“
In der Folgezeit lag die mechanische Schachforschung zunächst weitgehend brach, bis in den 1950er Jahren Digitalcomputer entwickelt wurden und die Elektronik die Mechanik hier ablösen sollte. Die Funktionsweise von El Ajedrecista wurde in der Zeitschrift BYTE in dem Artikel "ANTIQUE MECHANICAL COMPUTERS: The Torres Chess Automaton" beschrieben.[4]
Groß- und Spezialrechner
Die Geschichte des Schachcomputers hängt eng mit der Entwicklung von Schachprogrammen zusammen und lässt sich zumeist nicht mehr getrennt behandeln. Im Weiteren wird deshalb nur noch die Hardware beschrieben.
Belle und Cray X-MP
Belle war eine festverdrahtete Maschine, die 1979 von Ken Thompson und Joe Condon in den Bell Laboratories in New Jersey entwickelt wurde. Sie konnte bis zu 180.000 Stellungen in der Sekunde erzeugen und erreichte eine Suchtiefe von bis zu neun Halbzügen. Belle dominierte die Computerschachszene bis 1983. Ihr wurde im gleichen Jahr von der US-Schachföderation der Titel eines Nationalen Meisters verliehen. Dies war die erste Auszeichnung dieser Art für einen Schachcomputer.
Seit 1975 arbeitete Robert Hyatt, ein Professor aus Mississippi, an einem Programm namens Blitz und wandte sich im Jahr 1979 an die Forschungsabteilung der Firma Cray, die ihm einen Spitzenrechner (Cray-1) zur Verfügung stellte. In Zusammenarbeit mit Al Gower, einem Musikprofessor und Fernschachspieler, entwickelte Hyatt Cray Blitz. Doch trotz der Rechenleistung eines solchen Supercomputers (Cray-1 war damals die schnellste Rechenanlage der Welt) war Belle nicht zu besiegen.
Erst mit Cray X-MP wurde Belle im Jahre 1983 von Cray Blitz geschlagen. Cray Blitz war in Fortran, C und Cray-Assembler programmiert. Cray X-MP hatte 16 Prozessoren und eine Leistung von 13.000 MIPS. In dieser Konfiguration kostete der Rechner etwa 50 Millionen Dollar. Die Schachberechnungen wurden mit Hilfe eines speziellen Algorithmus auf die Prozessoren verteilt. Cray Blitz wurde 1983 und 1986 Computerschach-Weltmeister. Cray X-MP war kein Schachcomputer im engeren Sinne, sondern ein Universalrechner, auf dem in der Regel andere Programme liefen. Das Programm Crafty ist ein direkter Nachfahre von Cray Blitz und wird immer noch von Robert Hyatt weiterentwickelt.[5]
Trotz des Sieges der Universalmaschine Cray X-MP (in weiteren Spielen siegte auch Belle wieder) zeigte das Kosten-Nutzen-Verhältnis, dass in Spezialhardware noch ein enormes Potenzial lag: Belle kostete nur ein Tausendstel einer Cray-Maschine.
HiTech
An der Carnegie-Mellon-Universität in Pittsburgh, USA, baute Hans Berliner einen Spezialrechner namens HiTech. Obwohl es Berliner eher zur B-Strategie hinzog, baute er einen Brute-Force-Rechner mit 64-Prozessoren, der 120.000 Stellungen in der Sekunde untersuchte. Trotz einiger Erfolge blieb der große Durchbruch aus.
Deep Thought und Deep Blue
Deep Thought war eine Vorentwicklung von Deep Blue, dem Superschachrechner von IBM, dem letzten Spezialrechner seiner Art. Da PC-Schachprogramme alle menschlichen Schachspieler mühelos schlagen, ist auch das Interesse an schachspielenden Groß- und Spezialrechnern zurückgegangen.
Hydra
Der Schachcomputer Hydra ist eine leistungsstarke Maschine. Sie ist eine Mischung aus Standard-Hardware (Linux-Computercluster von 32 Intel-Xeon-Prozessoren) und 32 FPGA-Karten für die Stellungsbewertung. Hydra versucht die Baumsuche zu parallelisieren. Er wird vom Österreicher „Chrilly“ Donninger, den Deutschen Ulf Lorenz und Christopher Lutz sowie dem Unternehmen PAL Computer Systems aus Abu Dhabi entwickelt.
Schachcomputer für den Heimbedarf
- Einige Beispiele
Fidelity Elite A/S (1983)
Chess Champion Super System III
- Schachcomputer-CM-diamond.jpg
Tandy radio shack 1650 (1980er Jahre)
Mit dem Fidelity Chess Challenger 1 erschien 1977 der erste kommerzielle Schachcomputer. Dies war der Beginn einer stürmischen Entwicklung in den 1980er Jahren von immer neuen und leistungsfähigeren Schachcomputern. Bei frühen Schachcomputern musste der eigene Zug noch per Tastatur eingegeben werden.
Der Fidelity Elite A/S konnte 1983 jedoch bereits die Bewegung der Figuren selbst erkennen. Dies ist bei heutigen Schachcomputern, die meist die Form eines Schachbretts haben, beispielsweise durch kleine Magnete im Fuß der Figur zu erreichen.
Einen besonderen Weg ging die Schachcomputerentwicklung in der DDR, wo man den Schwerpunkt auf die Entwicklung von Schachcomputern für gehobene Ansprüche legte, insbesondere auch zwecks Deviseneinnahmen aus dem Export ins westliche Ausland.
Schachroboter
Im Jahr 1983 kam der MB Milton auf den europäischen Markt. Dieser hatte im Gehäuseunterteil eine Robotereinheit, die mechanisch wie ein Plotter aufgebaut war. Diese Einheit konnte die Figuren per Elektromagnet von unten über das Schachbrett ziehen. Der MB Milton hieß auf dem amerikanischen Markt „MB Grandmaster“. Beide waren in weiten Teilen baugleich mit weiteren Schachrobotern wie dem „Fidelity Phantom 6100“ oder dem „Phantom 6126 Chesster“ (Eyeball). Eine andere Bauform vom gleichen Prinzip war im „Excalibur Mirage“ umgesetzt worden. Andere Firmen bauten aufwendigere Schachroboter, indem die Bewegung der Figuren über einen oberhalb des Schachbrettes angebrachten Roboterarm vollzogen wurde. Beispiele hierfür sind der „Novag Robot Adversary“ oder der „Excalibur Talking Robotic Chess 740“, der allerdings nie in Serienproduktion ging.
Aktuelle Geräte
Mikro-Schachcomputer werden hauptsächlich im Niedrigpreissegment verkauft. Aktuelle Geräte aus der Massenproduktion verzichten auf mechanische Extras und legen den Schwerpunkt auf Trainingsfunktionen, zum Beispiel gespeicherte Übungen und Warnungen bei groben Fehlern. Die Marktnische für Schachcomputer mit besonders hochwertiger Ausstattung wird vorwiegend vom Gebrauchtmarkt oder innerhalb einer Sammlerszene bedient. Darüber hinaus gibt es Kleinserien neuer Geräte mit Spezialversionen von Software-Schachengines.
Im Jahr 2016 stellte Digital Game Technology (DGT) den DGT Pi Chess Computer, einen Schachcomputer auf Basis des Raspberry Pi, vor. Dieser ist in eine Schachuhr integriert und nutzt deren Anzeige. Die Eingabe der Züge geschieht durch ein Schachbrett mit Figurenerkennung ebenfalls von DGT, welches mittels Bluetooth oder über den USB angebunden wird. Als Schachengine kommt unter anderem Stockfish zum Einsatz. Erwähnenswert ist, dass die verwendete Firmware, PicoChess, frei verfügbar ist.
Wettbewerbe
Die weltweit erste große Computerschachmeisterschaft fand im September 1970 unter dem Namen 1st ACM United States Computer Chess Championship in New York statt.[6] Daraus entstand die North American Computer Chess Championship (NACCC, deutsch „Nordamerikanische Computerschachmeisterschaft“), die bis 1994 zumeist jährlich stattfand. Darüber hinaus wurde von 1980 bis 2001 die Mikrocomputer-Schachweltmeisterschaft (kurz „Mikro-WM“)[7] ausgerichtet. Häufig traten dabei Teilnehmer mit speziell für das Turnier getunten Geräten an. Die erfolgreichsten WM-Schachcomputer enthielten Programme von Dan und Kathe Spracklen (Fidelity, CPU 6502, Ursprung Sargon[8]) und Richard Lang (Mephisto, CPU 68000, Ursprung Psion).
Das weltweit wichtigste und noch immer stattfindende Computerschachturnier, ist die World Computer Chess Championship (WCCC), deutsch „Computerschach-Weltmeisterschaft“, zu der sowohl auf Supercomputern laufende Schachprogramme als auch alle Arten von Schachcomputern zugelassen sind. Bei der 7. Computerschach-Weltmeisterschaft im Jahr 1992 gelang es erstmals einem „Mikro“, der ChessMachine Gideon 3.1 von Ed Schröder (auch als Mephisto RISC II Schachcomputer vermarktet) die Groß- und Spezialrechner zu distanzieren und den Titel des Computerschachweltmeisters zu erringen.
Ab Anfang der 1990er Jahre wurden für Schachprogramme verstärkt Personal Computer eingesetzt. Ab diesem Zeitpunkt stellten diese leistungsfähigere und portablere Plattformen. Der Markt für hochpreisige Mikro-Schachcomputer brach dadurch zusammen, fortan dominierten PC-Schachprogramme wie HIARCS, Rebel, Fritz, Genius oder MChess. Die Mikros nahmen ab 1994 nicht mehr nur an ihrer eigenen Weltmeisterschaft teil, die noch bis 2001 fortgeführt wurde.
Mikrocomputer-Schachweltmeisterschaft (WMCCC)
Einen Überblick zu den Anfängen der Mikrocomputer-Schachweltmeisterschaften veröffentlichte Alexander Canetti 1988, beginnend mit 1980 in London. Mephisto musste bis 1983 auf seinen ersten Einsatz warten. Im Jahre 1981 weitete sich die Nichtzulassung von Mephisto zu einem Skandal aus.[9] Um die Spielstärke von Mikro-Schachcomputern und PC-Programmen zu vergleichen, erhalten diese aufgrund ihrer Spiele untereinander Elo-Zahlen, die im Rahmen der SSDF-Liste gepflegt werden.
Schachcomputer vs. Mensch
Deep Blue gelang es als erstem Computer der Welt 1996, einen amtierenden Schachweltmeister, Garri Kasparow, in einer Partie mit regulären Zeitkontrollen zu schlagen.
Literatur
- Dieter Steinwender, Frederic Friedel: Schach am PC – Bits und Bytes im königlichen Spiel. Pearson Education, 1998, ISBN 3-87791-522-1.
- N. H. Yazgac: Schachcomputer, Was sie wirklich können. Beyer Verlag, Hollfeld 1989, ISBN 3-88805-082-0.
- Hans-Peter Ketterling, Frieder Schwenkel, Ossi Weiner: Schach dem Computer. (= Goldmann Ratgeber). 1983, ISBN 3-442-10861-6.
- Jürgen Reelitz: Schachcomputer, Ihr Partner u. Trainer für Spiel u. Taktik. Maier Verlag, Ravensburg 1985, ISBN 3-473-43153-2.
- Danny Kopec: Chess Computers – A critical descriptive analysis of the currently available commercial chess computers. 1985. PDF; 1,4 MB
Weblinks
- Aktuelle SSDF-Liste
- Schachcomputer-Oldies bei Kurt Kispert
- Schachcomputer-Museum von Heiko Berger
- Schachcomputer Geschichte von Karsten Bauermeister
- schach-computer.info Wiki – Das Wiki für Schachcomputer
- Schachcomputer-Anleitungen bei Alain Zanchetta
- Literatur Online: Claude E. Shannon (1950). Programming a Computer for Playing Chess
- Informationen über Schachcomputer mit Roboterarm
- Microchess – das erste Mikrocomputer-Schachprogramm
- 9. Computerschach-Weltmeisterschaft vom 14. bis 20. Juni 1999 in Paderborn Bericht auf TeleSchach
Einzelnachweise
- ↑ Friedel Steinwender: Schach am PC. Verlag Markt und Technik, München 1995, ISBN 3-87791-522-1, S. 27–30.
- ↑ Madeleine Amberger: Dimensionen – die Welt der Wissenschaft: Drilling gegen Flush. Mit Poker entwickeln Forscher künstliche Intelligenz weiter. oe1.orf.at, Rundfunksendung, 20. August 2015, 19:05 Uhr. (25 min.)
- ↑ Ein Schachautomat. In: Die Zeit, 12. August 1914, S. 6 (Online bei ANNO).
- ↑ Byte Magazine Volume 03 Number 09 - Graphic Manipulations. September 1978 (archive.org [abgerufen am 8. September 2019]).
- ↑ Crafty (Memento vom 28. März 2014 im Internet Archive)
- ↑ Dieter Steinwender, Frederic Friedel: Schach am PC – Bits und Bytes im königlichen Spiel. Pearson Education, 1998, ISBN 3-87791-522-1, S. 76.
- ↑ Otto Borik: Mikro-WM in Rom – Eine Nachlese. In: Computerschach und Spiele. Nr. 6, 1987, S. 32–36.
- ↑ Dan und Kathe Spracklen: Sargon – A Computer Chess Program. Hayden Book Company, 1978, ISBN 0-8104-5155-7.
- ↑ Alexander Canetti: Die Geschichte der Schachcomputer-Weltmeisterschaften. In: Schach-Echo. Heft 2, 1988, S. 81 und 82 (Tabelle und Bericht).
