Über Alan Turing und Schach

Ich habe gelesen, dass Turing einen Algorithmus oder eine Methode hatte, mit der er Schach gegen diesen Stift- und Papieralgorithmus spielen konnte, der jeder Figur bestimmte numerische Werte zuweist. Ist das wahr? Gibt es einen Stift-Papier-Algorithmus, mit dem man eine Art Schach mit sich selbst spielen kann?

Ja, er hat ein Spiel gegen Alick Glennie gespielt, tatsächlich hat er einen Algorithmus entwickelt, der auf mathematischen Berechnungen basiert. Dann versuchte er seinen Algorithmus mit Stift und Papier, um Berechnungen durchzuführen.

Die Hauptidee des Algorithmus ist hier :

1. Mobilität: Fügen Sie für die Königin, die Türme und die Bischöfe die Quadratwurzeln der Anzahl der Züge hinzu, die das Stück ausführen kann, und zählen Sie eine Gefangennahme als zwei Züge.

2. Stücksicherheit: Für die Türme addieren Bischöfe und Ritter 1 Punkt, wenn es einen Verteidiger gibt, und 1,5, wenn es mehr als einen gibt

3. Königsmobilität: Verwenden Sie für den König die gleiche Bewertungsmethode wie für das Stück, zählen Sie jedoch nicht die Rochade

4. Königssicherheit: Ziehen Sie Punkte für die Verwundbarkeit des Königs ab, definiert als die Anzahl der Züge, die eine Königin auf dem Platz des Königs ausführen könnte

5. Rochade: Fügen Sie 1 Punkt hinzu, wenn die Rochade nach diesem Zug noch legal möglich ist. Fügen Sie einen weiteren Punkt hinzu, wenn die Rochade sofort möglich ist oder wenn gerade eine Rochade ausgeführt wurde

6. Bauernkredit: Erziele 0,2 Punkte für jeden fortgeschrittenen Rang und 0,3 Punkte für jeden Bauern, der von einem oder mehreren Nicht-Bauern verteidigt wird

7. Überprüfen und paaren Sie Bedrohungen. Erzielen Sie 1 Punkt für die Bedrohung durch Partner und 0,5 Punkte für die für jedes Stück verwendeten Kontrollmaterialwerte: Bauer = 1, Ritter = 3, Bischof = 3,5 Turm = 5, Königin = 10

Ja, Turing schuf 1948 zusammen mit David Champernowne eine "Papiermaschine", die sie "Turochamp" nannten. Soweit ich weiß, hat er nur ein aufgezeichnetes Spiel mit dem System gegen Alick Glennie gespielt (das vollständige Spiel finden Sie hier ). Es gab nur ein aufgezeichnetes Spiel gegen die Papiermaschine, da es sehr lange gedauert hat. Die Berechnung einer Bewegung ohne elektronischen Computer kann bis zu einer Stunde dauern.

Mehr über Turochamp erfahren Sie hier .

Ich habe keinen Quellcode gefunden, um Turochamp selbst auszuführen, aber ich bin sicher, dass jemand da draußen ihn codiert hat. Zum 100. Jahrestag von Turings Geburt spielte Kasparov ein Spiel gegen die Papiermaschine, Notizen hier .

Chessbase hat am Ende dieses Beitrags eine Implementierung der Turing-Engine verfügbar gemacht .