Sobre Alan Turing e xadrez

10

Li que Turing tinha algum algoritmo ou método que ele poderia usar para jogar xadrez 'contra' esse algoritmo de caneta e papel atribuindo certos valores numéricos a cada peça. Isso é verdade? Existe um algoritmo de caneta e papel que se possa usar para jogar uma espécie de xadrez consigo mesmo?

engines history chess-variants

— 201044
fonte

Estou certo de que, em algum nível trivial, é possível. Eu não ouvi nada, no entanto.

— Tony Ennis

6

Sim, ele jogou um jogo contra Alick Glennie, na verdade ele criou um algoritmo baseado em cálculos matemáticos. Depois, ele tentou seu algoritmo usando papel e caneta para fazer cálculos.

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

| <Início << Voltar Virar Avançar >> Fim> |

A idéia principal do algoritmo está aqui :

Mobilidade: Para a rainha, torres, bispos, adicione as raízes quadradas do número de movimentos que a peça pode fazer, contando uma captura como dois movimentos.
Segurança das peças: Para as torres, bispos e cavaleiros, adicione 1 ponto se houver um defensor e 1,5 se houver mais de um
Mobilidade do rei: Para o rei, use o mesmo método de pontuação da peça, mas não conte o jogo de boliche
Segurança do rei: pontos de dedução para a vulnerabilidade do rei, definidos como o número de movimentos que uma rainha poderia fazer se fosse na praça do rei
Castling: adicione 1 ponto se o castling ainda for legalmente possível após este movimento. Adicione outro ponto se o roque for imediatamente possível ou se um movimento de rolar tiver sido feito
Crédito do peão: marque 0,2 pontos para cada posto avançado e 0,3 pontos para cada peão defendido por um ou mais peões não
Verifique e acoplar ameaças. Marcar 1 ponto para a ameaça de companheiro e 0,5 pontos para os valores dos materiais usados em cada uma das peças foram: peão = 1, cavaleiro = 3, bispo = 3,5 torre = 5, rainha = 10

— masoud
fonte

Esse algoritmo de caneta e papel tem o conceito básico de que todos os programas de xadrez compartilham? Se o algoritmo de xadrez com caneta e papel for possível, pode ser feito um dispositivo mecânico ou de baixa tecnologia capaz de reproduzir isso sem nenhum circuito eletrônico envolvido?

— precisa saber é o seguinte

1

Sim e Não, o conceito básico e o algoritmo é o que sabemos sobre o xadrez como guias gerais, que é implementado nos computadores pelas funções de avaliação. Aqui, o principal problema é calcular as variações de movimento. Precisa de muito papel e tempo.

— Masoud # 10/15

4

Sim, Turing criou uma "Máquina de Papel" junto com David Champernowne em 1948, que eles chamaram de "Turochamp". Até onde eu sei, ele jogou apenas um jogo gravado com o sistema, contra Alick Glennie (jogo completo encontrado aqui ). Houve apenas um jogo gravado contra a Paper Machine porque demorou muito tempo. O cálculo de um movimento sem um computador eletrônico pode levar até uma hora.

Você pode ler mais sobre Turochamp aqui .

Não encontrei nenhum código fonte para rodar o Turochamp, mas tenho certeza de que alguém o codificou. No centésimo aniversário do nascimento de Turing, Kasparov jogou um jogo contra a Máquina de Papel, observa aqui .

— Justin C
fonte

0

A Chessbase disponibilizou uma implementação do mecanismo de Turing na parte inferior deste post.

— PeteyPabPro
fonte