Über Alan Turing und Schach

10

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?

201044
quelle
Ich bin sicher, dass es auf einer trivialen Ebene möglich ist. Ich habe jedoch von nichts gehört.
Tony Ennis

Antworten:

6

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.

Alan Turing - Alick Glennie, 0-1
1. e4 e5 2. Sc3 Sf6 3. d4 Bb4 4. Nf3 d6 5. Bd2 Nc6 6. d5 Nd4 7. h4 Lg4 8. a4 NXF3 + 9. gxf3 Lh5 10. Bb5 + c6 11. dxc6 O-O 12. cxb7 Rb8 13. Ba6 Qa5 14. Qe2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. Lb5 Nxb7 18. OOO Nc5 19. Lc6 Rfc8 20. Ld5 Bxc3 21. Lxc3 Dxa4 22. Kd2 Ne6 23. Rg4 Sd4 24. Dd3 Sb5 25. Lb3 Qa6 26. Lc4 Bh5 27. Rg3 Qa4 28. Lxb5 Qxb5 29. Dxd6 Rd8 0-1

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

masoud
quelle
Hat dieser Stift-Papier-Algorithmus das Grundkonzept, das alle Schachprogramme teilen? Wenn der Stift- und Papierschachalgorithmus machbar ist, könnte ein mechanisches oder Low-Tech-Gerät hergestellt werden, das dies ohne elektronische Schaltkreise spielen kann?
201044
1
Ja und Nein, das Grundkonzept und der Algorithmus sind das, was wir über Schach als allgemeine Richtlinien wissen, die durch Bewertungsfunktionen in Computern implementiert werden. Hier besteht das Hauptproblem darin, Bewegungsvariationen zu berechnen. Es braucht viel Papier und Zeit.
Masoud
4

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 .

Justin C.
quelle
0

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

PeteyPabPro
quelle