Endspiel-Datenbank (Schach)

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf bitte mit, ihn zu verbessern, und entferne anschließend diese Markierung.

Endspiel-Datenbanken (häufig auf Endspiel-CDs verbreitet) verfügen über weitgehend vollständiges Endspielwissen zu Schachstellungen mit wenigen Steinen. Es gibt inzwischen Endspiel-DVDs mit einigen Stellungstypen bis 6 Steinen, z. B. das wichtige Turmendspiel „König, Turm und 2 Bauern gegen König und Turm“. Die ersten bauernlosen Endspiele mit 7 Steinen wurden bereits untersucht. Für jede Stellung kann durch Abfrage der Daten ermittelt werden, ob Weiß oder Schwarz (beiderseits bestes Spiel vorausgesetzt) gewinnt. Durch mehrmalige Abfrage von Stellungen lässt sich ein (nach einem bestimmten Ziel) bester Zug ermitteln.

Inhaltsverzeichnis

1 Grundlagen
2 Herstellungsverfahren
3 Metriken
4 Praktischer Nutzen
5 50-Züge-Regel
- 5.1 Beispiel
6 Siehe auch
7 Literatur
- 7.1 Grundlagen der Endspieldatenbanken
- 7.2 Präzisierung der Theorie durch Endspieldatenbanken
8 Weblinks

[Bearbeiten] Grundlagen

Es gibt verschiedene Möglichkeiten, ein Ziel für eine bestimmte Position festzulegen. Thompson hat das Matt und den Übergang in ein anderes gewonnenes Endspiel (durch Schlagen einer Figur oder durch Umwandlung) als gleichwertig festgelegt. In einer Position Dame gegen Turm (ohne weitere Figuren) war für ihn das Schlagen des Turmes (ohne nachfolgenden Damenverlust) als Teilziel so gut wie das sofortige Matt. Heutzutage (von Nalimov und zuvor auch anderen Entwicklern festgelegt) ist das Matt in der kürzesten Anzahl von Zugen das Ziel, entweder mit oder ohne Beachtung der 50-Züge-Regel.

Abgesehen von Programmierfehlern und kleinen Ausnahmen sind die Ergebnisse von mit dem Computer erzeugten Endspiel-Datenbanken vollständig und fehlerfrei. Die Möglichkeit von Programmierfehlern kann nahezu ausgeschlossen werden, weil viele Endspiele auf verschiedene Art bereits berechnet und die Ergebnisse gegenseitig geprüft worden sind. Eine Ausnahme bildet aber zum Beispiel die Rochade, welche in den meisten Fällen in Endspiel-Datenbanken keine Beachtung findet.

Durch Endspiel-Datenbanken konnte die im Laufe von Jahrhunderten der Schachentwicklung gewachsene Endspieltheorie präzisiert werden. Bei den Fünfsteinern war bemerkenswert, dass das bisher als remis betrachtete Endspiel „König und zwei Läufer gegen König und Springer“ im allgemeinen gewonnen werden kann. Allerdings gibt es Stellungen, in denen erst nach 66 Zügen das Matt zu erzwingen ist. Dies kollidiert mit der aus praktischen Aspekten festgeschriebenen 50-Züge-Regel, so dass solche Stellungen bei beiderseits bestem Spiel in einer Schachpartie letztendlich doch remis ausgehen, obwohl Matt unvermeidbar wäre.

Mittlerweile wurden in neueren Endspielbüchern (z. B. durch John Nunn und in den zwei prinzipiellen Werken von Frank Lamprecht und Karsten Müller) die Fehler in klassischen Werken von André Cheron, Juri Awerbach, Max Euwe und Reuben Fine korrigiert, präzisiert und vervollständigt.

Während einer praktischen Partie am Brett spielen die Endspiel-Datenbanken (besonders für diese langzügigen Endspiele) keine Rolle. Zum einen ist fremde Hilfe während der Partie untersagt. Zum anderen können selbst die besten Spieler in komplizierteren Stellungen nicht so exakt spielen. Das kann z. B. in Damenendspiel „Dame und Bauer gegen Dame“ beobachtet werden, wenn man den Partieverlauf mit einer Endspiel-Datenbank prüft. Bedenkzeitverknappung und Abschaffung von Hängepartien haben zu Qualitätsminderung in der Endspielphase bei Schachpartien geführt.

Verwendet werden können Endspiel-Datenbanken im Fernschach, bei Partieanalysen, beim Nachweis der Korrektheit von Studien oder Mehrzügern in der Schachkomposition und in Schachprogrammen.

[Bearbeiten] Herstellungsverfahren

Im großem Maßstab hat Ken Thompson an den Bell Laboratories mit einem Computerprogramm Endspiel-Datenbanken unter schachlicher Beratung von John Roycroft erstellt. Allerdings gab es bereits früher Arbeiten auf begrenzten Teilgebieten durch Ströhlein, Zagler und in der Sowjetunion. Zu diesem Zeipunkt waren Computer noch zu teuer, um weite Verbreitung zu finden. Erst als sich nach einiger Zeit die Möglichkeit ergab, Thompsons Ergebnisse auf CD weiterzugeben und zu nutzen, fanden sie Aufmerksamkeit in breiteren Kreisen der Schachspieler.

Der Algorithmus zur Erstellung wurde bereits 1912 von Ernst Zermelo auf einem Mathematikerkongress publiziert. Später fand er sich als Spezialfall in der mathematischen Spieltheorie wieder. Das Verfahren ist relativ einfach in 4 Schritten zu beschreiben:

Schritt 1: Erzeugen aller möglichen Stellungen mit nicht mehr als n Steinen
Für alle zulässigen Stellungen mit höchstens n Steinen wird in einer Datei ein Index reserviert. Diese Datei war bei Thompson (für n = 5) mehrere Gigabyte groß.

Schritt 2: Ermitteln aller Gewinnstellungen für Weiß

Suche alle Stellungen, bei denen Schwarz matt ist. Markiere diese Stellungen in der Datei.
Suche alle Stellungen, bei denen Weiß am Zug ist und Weiß mindestens einen Zug hat, der zu einer Stellung unter 1. führt. Das sind alle Stellungen, in denen Weiß mit einem Zug matt setzen kann. Markiere diese Stellungen in der Datei.
Suche alle Stellungen, bei denen Schwarz am Zug ist und jeder Zug von ihm zu einer Stellung unter 2. führt. Schwarz kann hier Matt in einem Zug nicht verhindern. Markiere diese Stellungen in der Datei.
Suche alle Stellungen, bei denen Weiß am Zug ist und Weiß mindestens einen Zug hat, der zu einer Stellung unter 3. führt. Das sind alle Stellungen, in denen Weiß mit 2 Zügen matt setzen kann. Markiere diese Stellungen in der Datei.
Suche alle Stellungen, bei denen Schwarz am Zug ist und jeder schwarze Zug zu einer Stellung unter 4. oder 2. führt. Schwarz kann hier Matt in 2 Zügen nicht verhindern. Markiere diese Stellungen in der Datei.
Suche alle Stellungen, bei denen Weiß am Zug ist und Weiß mindestens einen Zug hat, der zu einer Stellung unter 5. führt. Das sind alle Stellungen, in denen Weiß mit 3 Zügen matt setzen kann. Markiere diese Stellungen in der Datei.

usw.

Irgendwann bricht dieses Verfahren ab, weil in einem Schritt die neu zu bildende Menge von Stellungen leer bleibt und so auch keine weiteren nichtleeren Mengen erzeugt werden können. Dann sind alle Stellungen gefunden, in denen Weiß gewinnt. Weiter mit Schritt 3.

Schritt 3: Ermitteln aller Gewinnstellungen für Schwarz
Diese Stellungen findet man nach dem gleichen Verfahren wie unter Schritt 2.

Schritt 4: Die restlichen Stellungen sind remis.
Die verbleibenden Stellungen können weder von Weiß noch von Schwarz gewonnen werden. Es sind also Remis-Stellungen.

Das heutzutage verwendete Verfahren von Nalimov umfasst einige Verbesserungen technischer Art. Der vorgestellte Algorithmus bleibt prinzipiell gleich.

Theoretisch kann man so das gesamte Schachspiel vollständig analysieren, indem man das Verfahren auf 32 Steine erweitert. Praktisch ist das aber nicht möglich, weil mit jedem zusätzlichen Stein die Anzahl der Stellungen und damit die Rechenzeit drastisch zunimmt. Ungeachtet dieser Tatsache wird mit Hilfe von leistungsfähigen Rechnern weiter an entsprechenden Analysen gearbeitet. Ende des Jahres 2002 waren bereits alle Stellungen mit maximal 5 Figuren erfasst und analysiert, Stellungen mit 6 Figuren sind seit August 2005 fertig. Seit Frühjahr des Jahres 2006 liegen erste Ergebnisse von Stellungen mit 7 Steinen (ohne Bauern) vor.

[Bearbeiten] Metriken

Endspieldatenbanken gibt es in mehreren Metriken. In der DTM-Metrik (Depth to Mate, also Tiefe zum Matt) wird die Entfernung gespeichert, die bei längstem gegnerischen Gegenspiel zum Matt benötigt wird. Dabei wird jedoch die 50-Züge-Regel nicht berücksichtigt. Aus diesem Grund wurden Datenbanken mit den Metriken DTC (Depth to Conversion, also Tiefe bis zur Veränderung) und DTZ (Depth to Zero, also Tiefe bis Null) geschaffen. Daraus ging dann die DTZ-50-Metrik hervor, die die 50-Züge-Regel berücksichtigt. Bei DTC wird die Entfernung gespeichert, die von einer bestimmten Stellung zu einer Umwandlung oder einem Schlagfall benötigt wird.

[Bearbeiten] Praktischer Nutzen

Dem Schachspieler sind bei der direkten Nutzung der neueren Forschungen auf eigenem Computer durch Größe und Vielzahl der Dateien und des damit benötigten Datenträger-Platzes Grenzen gesetzt. Es gibt aber im Internet spezielle Server, bei denen sich durch Anfragen Ergebnisse einer konkreten Endspielposition ermitteln lassen. Thompson gab seine Ergebnisse Interessenten zum Herstellungspreis der CD ab, bei einer Firma waren diese 4 CDs mit Stellungen bis 5 Steinen und höchstens einem Bauern käuflich erwerbbar. Thompson komprimierte seine Daten mit dem Huffman-Verfahren, um überhaupt für die Abfrage mit einer CD auskommen zu können. Diese Entscheidung erwies sich als hinderlich bei der Weiterentwicklung und Optimierung von Schachprogrammen.

Bei einem Schachprogramm mit aktivierter Endspiel-Datenbank bemerkt man im Endspiel eine deutlich höhere Zugfrequenz, da der Computer nun weniger rechnet und häufiger in seiner Endspiel-Datenbank nachzusehen hat, ähnlich dem Suchen bereits früher berechneter Stellungen in seiner Hashtabelle.

[Bearbeiten] 50-Züge-Regel

Die für praktische Schachpartien sinnvolle 50-Züge-Regel erschwert gerade in Endspielen mit Bauern die Computerberechnung extrem. Entweder ignoriert das Programm die Remis-Regel und geht direkt auf Matt, oder es wird in erster Linie der Bauer gezogen, was aber zu einer wesentlich längeren Variante führen kann, auch in Stellungen, die unter 50 Zügen matt sind. Die richtige Lösung muss alle Endspiele weiter unterteilen mit den exakten Bauernpositionen wie „König, Dame und Bauer auf der 5. Reihe gegen König und Dame“. Sobald der Bauer zieht, ist die 50-Züge-Regel unterbrochen und das Endspiel übernimmt die Anzahl Züge vom Endspiel mit Bauer auf der 6. Reihe, das schon berechnet sein muss, und so fort. Die Anzahl der dadurch gewonnenen Stellungen wird aber kaum vom direkten Mattweg abweichen, sodass der praktische Nutzen für das viel komplexere Verfahren zu gering erscheint.

[Bearbeiten] Beispiel

Für dieses konkrete Beispiel zeigt die Endspieldatenbank, dass unter Missachtung der 50-Züge-Regel und bei beiderseitigem optimalen Spiel Weiß nach 65 Zügen zwingend matt setzt. Es handelt sich um ein Endspiel „Turm und Läufer gegen Turm“. Gemäß 50-Züge-Regel ist dieses Endspiel bei bester schwarzer Verteidigung remis. Dieser Endspieltyp führte dazu, dass die FIDE die 50-Züge-Regel zeitweise durch eine 100-Züge-Regel ersetzte.

Großmeister Edmar Mednis hat die Datenbanklösung dargestellt und den Verlauf ausführlich kommentiert. Allerdings bezieht er sich auf Untersuchungen von Ken Thompson auf dem Computer Belle im Jahre 1986. Diese findet im 55. Zug nicht die beste schwarze Verteidigung und endet bereits nach 59 Zügen mit Matt (SchachReport 1995/4 S. 44-48).

[Bearbeiten] Siehe auch

[Bearbeiten] Literatur

[Bearbeiten] Grundlagen der Endspieldatenbanken

Christian Posthoff, Günter Reinemann: Computerschach - Schachcomputer. Akademie-Verlag, Berlin, 1987. ISBN 3-05-500228-8
Prof. Dr.-Ing. habil. Christian Posthoff, Dr. rer. nat. Rainer Staudte, Dr.-Ing. Michael Schlosser: Optimale Strategien. Schach Report, 1993, Heft 7, Seite 41-46

[Bearbeiten] Präzisierung der Theorie durch Endspieldatenbanken

John Nunn: Secrets of Rook Endings. B. T. Batsford Ltd, London 1992. ISBN 0-7134-7164-6
John Nunn: Secrets of Pawnless Endings. B. T. Batsford Ltd, London 1994. ISBN 0-7134-7508-0
John Nunn: Secrets of Minor Piece Endings. B. T. Batsford Ltd, London 1995. ISBN 0-7134-7727-X

[Bearbeiten] Weblinks

Von „http://de.wikipedia.org../../../e/n/d/Endspiel-Datenbank_%28Schach%29_9974.html“

Kategorien: Wikipedia:Überarbeiten | Computerschach | Schachendspiel