Про Алана Тьюрінга та шахи

10

Я читав, що у Тьюрінга був якийсь алгоритм чи метод, який він міг використовувати для гри в шахи «проти» цього алгоритму з ручками та папером, присвоюючи певні числові значення кожному твору. Це правда? Чи є алгоритм ручки та паперу, який можна використовувати для гри в шахи із собою?

engines  history  chess-variants 
— 201044 рік
джерело
Я впевнений, що на якомусь тривіальному рівні це можливо. Однак я нічого не чув.
— Тоні Енніс

Відповіді:

6

Так, він грав у гру проти Аліка Гленні, насправді створив алгоритм, заснований на математичних розрахунках. Потім він спробував свій алгоритм, використовуючи ручку та папір для розрахунків.

Алан Тьюрінг - Алік Гленні, 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. ТОВ 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. Кредит ломбарду: набирайте .2 бали за кожен просунутий ранг і .3 бали за кожен пішак, захищений однією або кількома пішаками

  7. Перевіряйте і спарюйте загрози. Оцінка 1 бал за загрозу матеря, і .5 балів за контрольніматеріальні значення, використані для кожної з фігур, були: пішак = 1, лицар = 3, єпископ = 3,5 грак = 5, королева = 10

— масуд
джерело
Чи має цей алгоритм ручки та паперу основну концепцію "в", яку поділяють усі шахові програми? Якщо алгоритм шахів з ручками та папером здійсненний, чи можна зробити механічний або низькотехнологічний пристрій, який може відтворювати це без будь-яких електронних схем?
— 201044 р.
1
Так і ні, основна концепція та алгоритм - це те, що ми знаємо про шахи як загальні посібники, які реалізуються в комп'ютерах за допомогою функцій оцінювання. Тут головна проблема - обчислення варіацій переміщення. На це потрібно багато паперу та часу.
— масуд
4

Так, Тьюрінг створив "паперову машину" разом з Девідом Чемперноуном у 1948 році, яку вони назвали "Турочамп". Наскільки мені відомо, він грав лише одну записану гру з системою, проти Аліка Гленні (повну гру знайдено тут ). Була лише одна записана гра проти паперової машини, тому що це зайняло дуже багато часу. Обчислення одного ходу без електронного комп’ютера може зайняти до години.

Більше про Turochamp можна прочитати тут .

Я не знайшов жодного вихідного коду для запуску Turochamp самостійно, але я впевнений, що хтось там його зашифрував. На 100-ту річницю з дня народження Тьюрінга Каспаров зіграв гру проти паперової машини, зазначає тут .

— Джастін С
джерело
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.