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

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

Да, он играл в игру против Алика Гленни, фактически он создал алгоритм, основанный на математических вычислениях. Затем он попробовал свой алгоритм, используя ручку и бумагу для расчетов.

Основная идея алгоритма здесь :

1. Подвижность: Для королевы, грачей, слонов, добавьте квадратные корни числа ходов, которые может сделать фигура, считая захват как два хода.

2. Безопасность фигуры: для ладей, слонов и рыцарей добавьте 1 очко, если есть один защитник, и 1,5, если есть больше одного

3. Подвижность короля: Для короля используйте тот же метод подсчета очков, что и для фигуры, но не считайте рокировку

4. Безопасность короля: вычитайте очки за уязвимость короля, определяемые как количество ходов, которые королева могла сделать, если бы она была на площади короля.

5. Рокировка: добавьте 1 очко, если ограбление все еще легально возможно после этого хода. Добавьте другое очко, если рокировка возможна сразу же или если только что было сделано движение рокировки

6. Кредит пешки: наберите 0,2 балла за каждый продвинутый ранг и 0,3 балла за каждую пешку, защищенную одной или несколькими не пешками

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

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

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

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

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