Informazioni su Alan Turing e gli scacchi

10

Ho letto che Turing aveva qualche algoritmo o metodo che poteva usare per giocare a scacchi "contro" questo algoritmo penna e carta che assegnava determinati valori numerici a ciascun pezzo. È vero? Esiste un algoritmo di carta e penna che si può usare per giocare a scacchi con se stessi?

engines  history  chess-variants 
— 201044
fonte
Sono sicuro che a un livello banale sia possibile. Non ho sentito niente, comunque.
— Tony Ennis,

Risposte:

6

Sì, ha giocato una partita contro Alick Glennie, in realtà ha creato un algoritmo basato su calcoli matematici. Quindi ha provato il suo algoritmo usando carta e penna per fare calcoli.

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. Ba6 Qa5 14. Qe2 Nd7 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
| <Avvio << Indietro Capovolgi Fine> |

L'idea principale dell'algoritmo è qui :

  1. Mobilità: per la regina, i corvi, i vescovi, aggiungi le radici quadrate del numero di mosse che il pezzo può fare, contando una cattura come due mosse.

  2. Sicurezza del pezzo: per torri, vescovi e cavalieri aggiungi 1 punto se c'è un difensore e 1,5 se ce n'è più di uno

  3. Mobilità del re: per il re usa lo stesso metodo di punteggio del pezzo, ma non contare il castling

  4. Sicurezza del re: detrarre i punti per la vulnerabilità del re, definita come il numero di mosse che una regina potrebbe fare se fosse sulla piazza del re

  5. Castling: aggiungere 1 punto se il castling è ancora legalmente possibile dopo questa mossa. Aggiungi un altro punto se il castling è immediatamente possibile o se è stata appena fatta una mossa di castling

  6. Credito di pedone: segna 0,2 punti per ogni rango avanzato e 0,3 punti per ogni pedone difeso da una o più pedine

  7. Controlla e combina le minacce. Ottieni 1 punto per la minaccia del compagno, e 0,5 punti per un materiale di controllo utilizzato per ciascuno dei pezzi: pedina = 1, cavaliere = 3, vescovo = 3,5 torre = 5, regina = 10

— Masoud
fonte
Questo algoritmo di penna e carta ha il concetto di base "in" che tutti i programmi di scacchi condividono? Se l'algoritmo di scacchi su carta e penna è fattibile potrebbe essere realizzato un dispositivo meccanico o di bassa tecnologia in grado di giocare senza alcun circuito elettronico?
— 201044
1
Sì e No, il concetto e l'algoritmo di base sono ciò che sappiamo degli scacchi come guide generali che viene implementata nei computer dalle funzioni di valutazione. Qui il problema principale è calcolare le variazioni delle mosse. Ha bisogno di molta carta e tempo.
— masoud,
4

Sì, Turing creò una "macchina per la carta" insieme a David Champernowne nel 1948 che chiamarono "Turochamp". Per quanto ne so, ha giocato solo una partita registrata con il sistema, contro Alick Glennie (gioco completo trovato qui ). C'è stata una sola partita registrata contro la Paper Machine perché ci è voluto molto tempo. Il calcolo di una mossa senza un computer elettronico potrebbe richiedere fino a un'ora.

Puoi leggere di più su Turochamp qui .

Non ho trovato alcun codice sorgente per far girare Turochamp da solo, ma sono sicuro che qualcuno là fuori lo abbia codificato. Per il centenario della nascita di Turing Kasparov ha giocato una partita contro la macchina da carta, note qui .

— Giustino C.
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.