关于艾伦·图灵和象棋


10

我读过Turing有一些算法或方法,他可以用来“反对”国际象棋,这种笔和纸算法为每张棋分配一定的数值​​。这是真的?有没有一种可以自己下棋的纸笔算法?


我敢肯定,从某种程度上讲,这是可能的。我什么也没听说。
托尼·恩尼斯

Answers:


6

是的,他和阿里克·格兰尼(Alick Glennie)进行了比赛,实际上他基于数学计算创建了一种算法。然后,他尝试使用笔和纸进行算法来进行计算。

艾伦·图灵(Alan Turing)-0-1格里尼(Alick Glennie)
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

算法的主要思想在这里

  1. 流动性:对于皇后区,新手区,主教区,加上棋子可以移动的次数的平方根,将捕获数计为两次移动。

  2. 件安全:对于新手,主教和骑士,如果有一名防守者,则加1分;如果有一名以上防守者,则加1.5分

  3. 国王流动性:国王使用与计件相同的计分方法,但不计入小费

  4. 国王的安全性:扣除国王的脆弱性,定义为女王在国王的广场上可以采取的行动次数

  5. 卡斯丁:如果在此举后依法仍可以进行卡丁,则加1分。如果可以立即进行轧制或刚进行了轧制,则添加另一点

  6. 典当点数:每个高级点的得分为0.2分,由一个或多个非典当防御的每个典当点的得分为0.3分

  7. 检查并配合威胁。对配偶的威胁得分为1分,对每个作品使用的检查材料得分为.5分:典当= 1,骑士= 3,主教= 3.5车= 5,皇后= 10


此笔和纸算法是否具有所有象棋程序都共享的基本概念?如果笔和纸象棋算法可行,那么是否可以制造出一种机械或低技术的设备而无需任何电子电路就可以玩这种游戏?
201044 2015年

1
是和否,基本概念和算法是我们所知的国际象棋一般指南,它是通过评估功能在计算机中实现的。这里的主要问题是计算移动变化。它需要大量的纸张和时间。
masoud

4

是的,图灵在1948年与David Champernowne一起创造了“造纸机”,他们将其称为“ Turochamp”。据我所知,他仅用该系统对着Alick Glennie玩过一个录制的游戏(在此处找到完整的游戏)。与Paper Machine的比赛只有一场,因为这花了很长时间。在没有电子计算机的情况下计算一次移动可能需要一个小时。

您可以在此处阅读有关Turochamp的更多信息。

我还没有找到自己运行Turochamp任何的源代码,但我“肯定有人在那里已经编码了。对于图灵诞辰100周年卡斯帕罗夫玩的游戏对于造纸机,笔记这里


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.