Об Алане Тьюринге и шахматах

10

Я читал, что у Тьюринга был какой-то алгоритм или метод, который он мог использовать, чтобы играть в шахматы «против» этого алгоритма с ручкой и бумагой, присваивая определенные числовые значения каждому произведению. Это правда? Есть ли какой-нибудь алгоритм с ручкой и бумагой, который можно использовать для игры в шахматы?

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. Кредит пешки: наберите 0,2 балла за каждый продвинутый ранг и 0,3 балла за каждую пешку, защищенную одной или несколькими не пешками

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

Масуд
источник
Имеет ли этот алгоритм пера и бумаги основную концепцию, которую разделяют все шахматные программы? Если алгоритм шахмат с ручкой и бумагой возможен, может ли быть создано механическое или низкотехнологичное устройство, способное воспроизводить его без каких-либо электронных схем?
201044
1
Да и Нет, основная концепция и алгоритм - это то, что мы знаем о шахматах как общих руководствах, которые реализуются в компьютерах с помощью оценочных функций. Здесь главная проблема - вычисление вариаций хода. Это требует много бумаги и времени.
Масуд
4

Да, Тьюринг создал «Бумажную машину» вместе с Дэвидом Чамперноуном в 1948 году, которую они назвали «Турочамп». Насколько я знаю, он играл только с одной записанной игрой с системой против Алика Гленни (полная игра найдена здесь ). Была только одна записанная игра против Paper Machine, потому что это заняло очень много времени. Расчет одного хода без электронного компьютера может занять до часа.

Вы можете прочитать больше о Turochamp здесь .

Я не нашел никакого исходного кода для запуска Turochamp самостоятельно, но я уверен, что кто-то там закодировал его. К 100-летию со дня рождения Тьюринга Каспаров сыграл в игру против Paper Machine, заметки здесь .

Джастин С
источник
0

Chessbase сделал реализацию двигателя Тьюринга доступной в нижней части этого поста.

PeteyPabPro
источник