WikiDer > Computerschach

Computerschach ist das Brettspiel Schach wie gespielt von Computers. Um Schach zu spielen, muss ein Computer über eine Schachprogramm.

Computer können heute Schach stärker spielen als fast jeder menschliche Spieler. Das liegt sowohl an der enormen Rechengeschwindigkeit von Computern als auch an den über die Jahre immer besser gewordenen Programmen. Eines der Merkmale von Computerschach ist, dass es normalerweise frei von offensichtlichen taktischen Fehlern ist.

Operation

8
7
6
5
4
3
2
1
	ein	b	c	d	e	f	G	ha
	Es besteht die Drohung mit 1...Dg2 Matt.

Die gängigste Methode, mit der Schachprogramme einen neuen Zug bestimmen, besteht darin, die Züge aufzulisten, die in einer bestimmten Stellung möglich sind, im Computerspeicher auszuführen, wonach der resultierende Satz zu bewertet. Als Reaktion darauf sind natürlich neue Bewegungen möglich. Ein "halber Zug" (dh einer von Schwarz oder Weiß) wird "Ply" genannt. Ein Computer, der 5 Züge tief denkt, muss also die Position 10 Lagen tief untersuchen.

Generell sollte man damit rechnen, dass ein Computerprogramm offensichtliche Fehler nicht übersieht, beispielsweise sieht ein menschlicher Spieler einen Verwandten Zeichen manchmal übersieht, spielt er einen Springer weg, damit der gegnerische Läufer die Dame fangen kann. Aber es besteht jede Chance, dass der Gegner auf den Springer fixiert und auch die Gelegenheit verpasst. Ein Computerprogramm erkennt einen solchen Fehler, aber machen Sie es nicht so bald.

Viele Computerprogramme sind dafür bekannt, bis zum bitteren Ende zu spielen und niemals ein Spiel aufzugeben. Sieht das Programm einen Zug, der das Unvermeidliche macht? Matte Wenn es für eine Weile verschoben werden kann, wird es oft diesen Zug machen (siehe Position gezeigt). Noch ist es möglich, das Desaster zu verschieben, nämlich mit 1. De4. Dann wird die weiße Königin getötet, aber der König wird für eine Weile gerettet, wenn auch nicht für lange. Ein menschlicher Spieler wird das als lächerlich empfinden und sofort aufgeben. Viele Schachprogramme werden diesen Schritt jedoch trotzdem machen.

Eine Gelegenheit, zeichnen vorzustellen fehlt meist und manche Programme laufen sogar bei einem offensichtlichen Over weiter tote Position entstanden.^[Quelle?]

Komplexität

Angenommen, in einer durchschnittlichen Stellung sind 20 Züge möglich, ein Schachprogramm, das 5 Züge (10 Lagen) tief nachdenkt, würde¹⁰ Aussagen bewerten müssen, die mehr als 10 . betragen¹³ Thesen. Obwohl es unmöglich ist, diese große Anzahl von Stellungen zu überprüfen, gibt es Schachcomputer, die 5 Züge (und mehr) vorausdenken können. Dies ist möglich, weil das Schachprogramm bestimmte Fortsetzungen nicht mehr betrachtet, wenn beispielsweise klar ist, dass sie nur zu einer Niederlage führen. Dieses Ausschneiden von Fortsetzungen aus dem Denkprozess wird oft als „Beschneiden“ (wörtlich „Beschneiden“) bezeichnet.

Obwohl eine Schachpartie offiziell endet mit Matte, der Einfachheit halber kann ein Schachprogramm das Spiel beenden, indem es den König fängt. Für die Spielpraxis macht das keinen Unterschied, das Spiel dauert einen Zug länger. Nur für klopfen eine Ausnahme muss gemacht werden.

Da das Ende des Spiels jedoch einen Zug später kommt, kann Matt vom Programm übersehen werden. Ein Programm, das nur einen Zug vorausschaut und die Wahl zwischen dem Schlagen der Dame (Wert 1000) und dem Angriff des Königs (Wert 10) hat, wird ersteres wählen. Das Programm sieht nicht, dass der Angriff auf den König Matt ist, denn das wird erst im nächsten Zug sichtbar. Ein Programm, das zwei Züge vorausschaut, wählt zwischen dem Schlagen der Dame jetzt (1000) oder dem Schlagen des Königs im nächsten Zug (100.000), und das macht einen großen Unterschied.^[1]

Auswertung eines Theorems

Eine Anweisung wird bewertet, indem ihr ein bestimmter Zahlenwert zugewiesen wird. Zum Beispiel könnte der Computer eine Aussage machen, in der er selbst ist geprüft mit -100 000 und einer Stellung, in der sein Gegner Matte steht bei 100 000. Dann ist Matt immer schlechter oder besser als jede andere Stellung.

Bestimmte Merkmale einer Position erhöhen oder verringern diesen Wert. Zum Beispiel wird der Verlust von Stücken in der Regel den Wert mindern, aber auch andere Eigenschaften haben einen Einfluss darauf: der Besitz von Doppelbauern senkt normalerweise den Wert. obwohl Pferd und Läufer etwa gleich viel wert sind, wird der Besitz von Bischöfen in offener Stellung günstiger bewertet als der Besitz von Pferden. Ein weiteres Merkmal, das den Wert einer Position deutlich steigern kann, ist der Besitz von Freibauern.

Durch Vergleich des Zahlenwertes der generierten Aussagen kann der Computer feststellen, welche Aussage für sie am günstigsten ist.

Die ältesten Programme spielen reproduzierbar, dh in einer bestimmten Situation wird immer der gleiche Zug ausgeführt. Es ist dann möglich, ein Spiel erneut zu spielen. Moderne Programme machen etwas zufällige Züge. Dies kann auf zwei Arten erfolgen:

• Wenn zwei oder mehr der untersuchten Züge genau die gleiche beste Bewertung haben, wählt das Programm zufällig einen dieser Züge aus.
• Aus allen untersuchten Zügen wird zufällig ein Zug ausgewählt, wobei der Zug mit der besten Wertung die besten Chancen hat. Es besteht dann eine geringe Chance, dass ein schlecht beurteilter Zug ausgeführt wird.

Fortgeschrittenes Schach

Advanced Chess ist eine Schachform, die 1998 von entwickelt wurde Garri Kasparov, wo ein Mensch gegen einen anderen spielt und beide Zugang zu Computern haben, um ihre Macht zu erhöhen. Der resultierende "fortgeschrittene" Spieler, argumentierte Kasparov, wäre stärker als ein Mensch oder ein Solo-Computer. Der fortgeschrittene Schachspieler heißt Centaur (Mensch & Computer).

Schachturniere für Fortgeschrittene

In den letzten Jahren gab es zahlreiche fortgeschrittene Schachturniere auf der ganzen Welt. Die wichtigsten waren zweifellos das von der PAL Group gesponserte PAL/CSS Freestyle Tournament in Abu Dhabi. Diese weltweiten Turniere wurden auf dem Webserver "Playchess" (SchachBase) und ein sehr hohes Spielniveau, vielleicht das höchste, das jemals in einer Partie zeitgesteuertem Schach gespielt wurde. Hier die Gewinner in chronologischer Reihenfolge: Zacks (Steven Cramton und Zackary Stephen, USA), Zorchamp (Hydra, Vereinigte Arabische Emirate), Rajlich (Vasik Rajlich, Rybka, Ungarn), Xakru (Jiri Dufek, Tschechien), Flying Saucers (Daniel Nielsen, Dänemark) Rajlich (Vasik Rajlich, Rybka, Ungarn), Ibermax (Anson Williams, England), Ultima (Eros Riccio, Italien). Ähnliche Turniere wurden auch von FICGS und Infinity Chess organisiert.

Basierend auf den Ergebnissen von fortgeschrittenen Schachturnieren entwickelte Infinity Chess die Elo-Wertung für Zentauren, wobei der erste Sephiroth (Eros Riccio) mit 2755 Elo-Punkten war.^[2]

Siehe auch

• CSVN
• Schachcomputer
• Schachsoftware

Externer Link

• Computerschachverband Niederlande (CSVN)