À propos d'Alan Turing et des échecs

10

J'ai lu que Turing avait un algorithme ou une méthode qu'il pouvait utiliser pour jouer aux échecs «contre» cet algorithme de stylo et de papier attribuant certaines valeurs numériques à chaque pièce. Est-ce vrai? Existe-t-il un algorithme de stylo et de papier que l'on peut utiliser pour jouer à une sorte d'échecs avec soi-même?

201044
la source
Je suis sûr qu'à un niveau trivial, c'est possible. Je n'ai cependant entendu parler de rien.
Tony Ennis

Réponses:

6

Oui, il a joué un match contre Alick Glennie, en fait il a créé un algorithme basé sur des calculs mathématiques. Puis il a essayé son algorithme en utilisant un stylo et du papier pour faire des calculs.

Alan Turing - Alick Glennie, 0-1
1. e4 e5 2. Nc3 Nf6 3. d4 Bb4 4. Nf3 d6 5. Bd2 Nc6 6. d5 Nd4 7. h4 Bg4 8. a4 Nxf3 + 9. gxf3 Bh5 10. Bb5 + c6 11. dxc6 O-O 12. cxb7 Rb8 13. Fa6 Da5 14. QE2 Cd7 15. Rg1 Nc5 16. Rg5 BG6 17. Bb5 Nxb7 18. OOO Nc5 19. Bc6 Rfc8 20. Bd5 Bxc3 21. Bxc3 Qxa4 22. Kd2 Ne6 23. Rg4 Nd4 24. Qd3 Nb5 25. Bb3 Qa6 26. Bc4 Bh5 27. Rg3 Qa4 28. Bxb5 Qxb5 29. Qxd6 Rd8 0-1

L'idée principale de l'algorithme est ici :

  1. Mobilité: pour la reine, les tours, les évêques, ajoutez les racines carrées du nombre de mouvements que la pièce peut effectuer, en comptant une capture comme deux mouvements.

  2. Sécurité des pièces: pour les tours, les évêques et les chevaliers ajouter 1 point s'il y a un défenseur et 1,5 s'il y en a plus d'un

  3. Mobilité du roi: pour le roi, utilisez la même méthode de notation que pour la pièce, mais ne comptez pas le roque

  4. Sécurité du roi: déduisez des points pour la vulnérabilité du roi, définis comme le nombre de mouvements qu'une reine pourrait effectuer si elle se trouvait sur la place du roi.

  5. Castling: ajoutez 1 point si le castling est toujours légalement possible après ce mouvement. Ajouter un autre point si le roque est immédiatement possible ou si un mouvement de roque vient d'être effectué

  6. Crédit pion: marquez 0,2 point pour chaque rang avancé et 0,3 point pour chaque pion défendu par un ou plusieurs pions non

  7. Vérifier et accoupler les menaces. Score 1 point pour la menace de compagnon, et 0,5 point pour un contrôle des valeurs des matériaux utilisés pour chacune des pièces étaient: pion = 1, chevalier = 3, évêque = 3,5 tour = 5, reine = 10

masoud
la source
Cet algorithme de plume et de papier a-t-il le concept de base «en» que tous les programmes d'échecs partagent? Si l'algorithme d'échecs au stylo et au papier est réalisable, pourrait-on fabriquer un appareil mécanique ou de faible technologie capable de jouer sans aucun circuit électronique?
201044
1
Oui et non, le concept de base et l'algorithme sont ce que nous savons des échecs en tant que guides généraux qui sont mis en œuvre dans les ordinateurs par des fonctions d'évaluation. Ici, le principal problème est de calculer les variations de mouvement. Il a besoin de beaucoup de papier et de temps.
masoud
4

Oui, Turing a créé une "machine à papier" avec David Champernowne en 1948 qu'ils ont appelé "Turochamp". Pour autant que je sache, il n'a joué qu'un seul match enregistré avec le système, contre Alick Glennie (jeu complet trouvé ici ). Il n'y a eu qu'un seul match enregistré contre la Paper Machine car cela a pris très longtemps. Le calcul d'un coup sans ordinateur électronique peut prendre jusqu'à une heure.

Vous pouvez en savoir plus sur Turochamp ici .

Je n'ai pas trouvé de code source pour exécuter Turochamp vous-même, mais je suis sûr que quelqu'un l'a codé. Pour le 100e anniversaire de la naissance de Turing, Kasparov a joué contre la Paper Machine, note ici .

Justin C
la source
0

Chessbase a rendu une implémentation du moteur de Turing disponible au bas de ce post.

PeteyPabPro
la source