Опубликовано: Прочитано Прочитано: 1

Turochamp: как Алан Тьюринг исполнял шахматную программу вручную

Схема работы Turochamp: шахматные варианты оцениваются по заданным правилам, вычисления выполняет человек, затем выбирается ходВ 1952 году Алан Тьюринг сыграл необычную шахматную партию: ходы за белых выбирала программа Turochamp, а все вычисления учёный выполнял вручную, с карандашом и бумагой. Его соперник Алик Гленни победил за 29 ходов. Спустя полвека исследователи восстановили алгоритм на компьютере и обнаружили загадочное расхождение: уже первый ход программа выбрала иначе. Что умела «бумажная машина», как проходила партия и почему её точное воспроизведение оказалось сложнее, чем ожидалось?

У Turochamp не было монитора, шахматной доски на экране и работающего компьютерного движка. Чтобы получить очередной ход, нужно было последовательно выполнить инструкции, рассмотреть возможные продолжения и оценить позиции. Всё это делал человек, но выбирать ход он должен был по заранее заданным правилам.

Именно поэтому история Turochamp интереснее простого вопроса, могла ли ранняя программа победить шахматиста. Она показывает, как исследователи пытались превратить шахматное мышление в вычисления — и почему даже подробный алгоритм не всегда удаётся точно воспроизвести.

Как появилась программа Turochamp

В 1948 году британский математик Алан Тьюринг вместе со своим другом Дэвидом Чампернауном разработал алгоритм игры в шахматы. Их замысел получил название Turochamp. Позднее его стали называть «бумажной машиной» Тьюринга.

Тьюринг уже был известен работами по математической логике и вычислимости, а во время Второй мировой войны участвовал в дешифровке немецких сообщений в Блетчли-парке. После войны он занимался созданием электронных вычислительных машин и вопросами машинного интеллекта.

Шахматы представляли особенно удобную исследовательскую задачу. Правила игры точно определены, число возможных ходов в каждой позиции конечно, а качество решений можно проверить непосредственно за доской. При этом разумный выбор хода требует гораздо большего, чем умение отличать разрешённое действие от запрещённого.

Создатели Turochamp хотели получить программу, способную играть осмысленно хотя бы против начинающего шахматиста. Алгоритм был разработан, но выполнить его целиком на доступной им вычислительной технике тогда не удалось. Поэтому его испытывали вручную.

Как Turochamp выбирал шахматный ход

Главная идея была знакома современному шахматисту: рассмотреть возможные продолжения, оценить возникающие позиции и выбрать перспективное решение. Разница заключалась в том, что оценку нужно было представить в виде конкретных математических правил.

Стоимость фигур

В алгоритме использовались следующие значения материала:

Фигура Оценка
Пешка 1
Конь 3
Слон 3,5
Ладья 5
Ферзь 10

Но материального преимущества было недостаточно для выбора хода. Программа учитывала и позиционные признаки:

  • Подвижность фигур. Чем больше возможностей имела фигура, тем выше могла быть её позиционная оценка.
  • Защищённость. За некоторые защищённые фигуры начислялись дополнительные баллы.
  • Безопасность короля. Алгоритм оценивал уязвимость короля по специальной формуле.
  • Рокировка. Возможность рокировать, подготовка рокировки и её выполнение влияли на оценку.
  • Продвижение пешек. Пешки получали дополнительные баллы за движение вперёд и определённые способы защиты.
  • Шахи и угрозы мата. Они тоже учитывались при подсчёте.

Кроме того, Тьюринг и Чампернаун не собирались обрывать анализ сразу после одинакового числа ходов во всех вариантах. Форсированные продолжения, особенно со взятиями и шахами, требовали дополнительного просмотра. Идея состояла в том, чтобы не оценивать позицию посреди ещё не завершившейся тактической последовательности.

Сегодня подобный подход называют поиском до относительно спокойной позиции — quiescence search. Он стал важной частью истории шахматного программирования.

Разумеется, Turochamp был чрезвычайно ограничен по сравнению с современными движками. Однако это был не случайный генератор разрешённых ходов: его решения опирались на формализованную оценку шахматной позиции.

Партия 1952 года: Тьюринг против Алика Гленни

По опубликованным свидетельствам, Turochamp сначала испытали против Мике Чампернаун, жены Дэвида Чампернауна, которая только училась играть. Программа победила. Подробная запись этой встречи в рассмотренных источниках не сохранилась; сведения о ней известны из более поздних свидетельств.

Другая проверка состоялась в Манчестере в 1952 году. Соперником алгоритма стал Алик Гленни, коллега Тьюринга. На этот раз сохранилась запись партии.

Белыми играл Turochamp, чёрными — Гленни. Тьюринг выполнял вычисления, необходимые для выбора ходов белых. По описанию участников, расчёты одного хода могли занимать более получаса.

Партия закончилась победой Гленни после 29-го хода чёрных. Белые признали поражение, хотя мат на доске поставлен не был.

Посмотрите историческую партию

Ридер показывает распространённую опубликованную запись партии Turochamp — Гленни. Это воспроизведение сохранившихся ходов, а не работа восстановленного алгоритма в реальном времени.

[Event "Turochamp - Glennie"]
[Site "Manchester, England"]
[Date "1952.??.??"]
[White "Turochamp (paper execution by Alan Turing)"]
[Black "Glennie, Alick"]
[Result "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. O-O-O 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

Обратите внимание на ранние ходы белых 7.h4 и 8.a4. Продвижение крайних пешек уже в начале партии выглядит непривычно, но хорошо иллюстрирует одну из особенностей программы: она пыталась количественно учитывать позиционные признаки, включая продвижение пешек.

Это не означает, что каждый конкретный ход можно уверенно объяснить одним начисленным бонусом. Окончательный выбор зависел от совокупной оценки и рассмотренных продолжений.

Позднее, после 18.O-O-O, белый король оказался на ферзевом фланге. Затем последовала серия активных действий чёрных. На 22.Kd2 белый король переместился с c1, а в дальнейшем фигуры Гленни усиливали давление.

Последняя записанная последовательность — 29.Qxd6 Rd8. Чёрная ладья вышла на линию «d», и партия завершилась со счётом 0–1.

По современным меркам игра Turochamp была слабой. Но её историческая ценность заключается не в качестве дебюта или эндшпиля. Алгоритм сумел выбрать последовательность допустимых шахматных ходов и провести экспериментальную партию, когда сам процесс вычисления ещё приходилось выполнять человеку.

Почему реконструкция 2004 года выбрала другие ходы

Самая необычная часть истории проявилась намного позже.

В 2004 году программист Матиас Файст из ChessBase реализовал версию Turochamp для современного компьютера. За основу взяли описание правил Тьюринга и сохранившуюся партию против Гленни.

Ожидалось, что точное выполнение инструкций приведёт к тем же решениям. Однако реконструированный алгоритм разошёлся с исторической записью в десяти случаях.

Первое расхождение возникло немедленно:

  • в партии 1952 года Turochamp начал 1.e4;
  • реконструкция ChessBase предпочла 1.e3.

Для шахматиста это может выглядеть странно. Ход 1.e4 активно борется за центр, открывает диагональ слону f1 и линию ферзю. Почему же математическая модель могла поставить выше более скромное продвижение пешки?

Причина связана с особенностями оценки. За продвижение пешки на две клетки алгоритм начислял больший бонус, чем за продвижение на одну. Но одновременно он рассчитывал показатель безопасности короля. В исходной позиции эта формула могла дать преимущество 1.e3 из-за меньшего условного ослабления короля.

В разборе ChessBase приводится показательный результат: исторический расчёт для 1.e4 давал позиционную оценку 4,2, тогда как реализация Файста оценивала 1.e3 в 4,4. Разработчики предположили, что Тьюринг мог заранее отбросить 1.e3 как шахматно неестественный ход и не просчитывать его полностью.

Это объяснение остаётся гипотезой авторов реконструкции, а не установленным фактом. У нас нет возможности непосредственно наблюдать весь ход ручных вычислений Тьюринга.

Разработчики обратились и к Кену Томпсону, одному из пионеров компьютерных шахмат. По опубликованному отчёту ChessBase, его независимая программная реализация воспроизвела большинство расхождений, обнаруженных командой Файста. Это усилило уверенность исследователей, что проблема не сводилась к простой ошибке в коде ChessBase.

Что говорил об этом сам Чампернаун

Дэвид Чампернаун позднее вспоминал, что главной сложностью была не только оценка позиции, но и решение, какие продолжения вообще заслуживают подробного расчёта.

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

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

Это важное свидетельство участника, но оно не доказывает, что именно такие ошибки объясняют каждый из десяти несовпавших ходов. Между письменным описанием алгоритма, воспоминаниями участников и его фактическим исполнением остаётся область неопределённости.

Есть и отдельная текстологическая проблема: исследователи отмечают, что ранняя машинопись работы Тьюринга расходится с позднейшей опубликованной записью партии на 21-м ходу. Предположение о последующей авторской корректировке выглядит возможным, но не должно подаваться как документально установленное объяснение.

Таким образом, перед нами два разных вопроса: насколько точно сохранилась запись партии и насколько точно современные реализации передают первоначальную процедуру выбора ходов.

Каким человеком был создатель Turochamp

Алан Тьюринг вырос в Англии вместе со старшим братом Джоном; значительную часть раннего детства братья провели вдали от родителей, связанных с работой в Британской Индии. С юных лет его увлекали математические задачи и естественные науки.

В Кембридже Тьюринг подружился с Дэвидом Чампернауном. Оба изучали математику, но их дальнейшие научные пути различались. Чампернаун стал известным экономистом и исследователем статистики; Тьюринг сосредоточился на логике, вычислениях, криптоанализе и позднее на математическом описании биологических процессов. Дружба сохранилась, а шахматный эксперимент стал одним из их совместных интеллектуальных проектов.

Вне науки Тьюринг серьёзно занимался бегом на длинные дистанции. Биограф Эндрю Ходжес описывает его как сильного бегуна, участвовавшего в любительских соревнованиях. Такое сочетание физических нагрузок и абстрактной исследовательской работы было характерной частью его жизни.

Его отношение к шахматам тоже заслуживает внимания. Тьюринга интересовала игра, но он не был выдающимся турнирным шахматистом. В этом и состоял любопытный контраст: один из создателей теории вычислений стремился разобраться, как формализовать игру, мастерство в которой не определяется одной лишь математической одарённостью.

Последние годы его жизни проходили в сложном общественном контексте. В 1952 году Тьюринг подвергся уголовному преследованию из-за отношений с мужчиной, которые тогда запрещались британским законодательством. Это повлияло на его профессиональную жизнь и возможности продолжать государственную работу. В 2013 году Великобритания официально предоставила ему посмертное помилование.

Тьюринг умер в 1954 году, продолжая работать над вопросами вычисления и математической биологии. Чампернаун прожил значительно дольше — до 2000 года — и оставил заметное научное наследие в экономике и статистике.

История Turochamp сохранила не только результаты интеллектуального эксперимента, но и свидетельство научной дружбы двух людей, работавших на границе между математической теорией и будущими возможностями вычислительной техники.

Когда Turochamp наконец сыграл на компьютере

Тьюринг пытался перенести свои шахматные идеи на компьютер Ferranti Mark 1 в Манчестере, но законченной работающей реализации при его жизни не появилось.

Зато десятилетия спустя стало возможно воспроизвести алгоритм на обычном современном компьютере.

В июне 2012 года, на конференции Манчестерского университета к столетию со дня рождения Тьюринга, Гарри Каспаров сыграл демонстрационную партию против реконструированной версии Turochamp. Бывший чемпион мира победил за 16 ходов.

Эта встреча не была проверкой силы оригинальной программы в условиях 1952 года. Современная реконструкция, другой соперник и принципиально иная скорость вычислений не позволяют напрямую сравнивать результаты.

Значение демонстрации было иным: алгоритм, существовавший первоначально в форме письменных правил, наконец предстал перед публикой как исполняемая шахматная программа.

Что Turochamp изменил в истории компьютерных шахмат

Сегодня шахматные движки анализируют огромные объёмы вариантов, используют сложные методы поиска и оценки, а некоторые — обучаемые модели. На их фоне Turochamp кажется очень простым.

Однако принципиальная идея уже присутствовала: отделить правила выбора шахматного решения от человека, который выполняет вычисления.

Тьюринг и Чампернаун показали, как можно формально описать материал, активность фигур, безопасность короля, продвижение пешек и необходимость продлевать анализ форсированных продолжений.

Эксперимент одновременно обнаружил фундаментальную трудность: шахматный алгоритм — это не просто набор разумных советов. Чтобы компьютер повторял решения человека, каждый шаг процедуры должен быть определён достаточно точно. Неявные исключения, интуитивный отбор вариантов и арифметические ошибки способны изменить результат.

В этом заключается главная ценность истории Turochamp. Даже если восстановленная программа не повторяет все ходы Тьюринга, именно расхождения помогают лучше понять ранний этап превращения шахматного мышления в программный код.

О том, как после этих экспериментов развивалась вычислительная техника для шахмат, подробнее рассказано в обзоре первых шахматных компьютеров.

  1. Alan M. Turing. Chess, в составе главы 25 «Digital Computers Applied to Games». В сборнике B. V. Bowden (ред.), Faster Than Thought. London: Pitman, 1953, с. 288–295. Первичное опубликованное описание шахматной программы и партии с Аликом Гленни.
  2. Garry Kasparov, Frederic Friedel. Reconstructing Turing's "Paper Machine". EasyChair Preprint № 3, 14 сентября 2017 года, DOI: 10.29007/g4bq. Исследование реализации Turochamp, расхождений с исторической партией и возможных причин.
  3. Frederic Friedel. Reconstructing Turing's "Paper Machine". ChessBase, 23 сентября 2017 года. История работы Матиаса Файста, исследования Кена Томпсона, запись партии и подробные позиционные примеры.
  4. University of Manchester. Kasparov versus Turing, 26 июня 2012 года. Официальный отчёт о демонстрационной партии Каспарова против реконструкции Turochamp.
  5. J. J. O'Connor, E. F. Robertson. David Gawen Champernowne. MacTutor History of Mathematics, University of St Andrews. Биография соавтора алгоритма, история его дружбы с Тьюрингом и воспоминания о совместной работе.
  6. King's College, Cambridge. The Turing Digital Archive — About Alan Turing. Архивная биографическая справка, сведения о научной деятельности, семье и последних годах жизни.
  7. Andrew Hodges. Alan Turing — a short biography. Биографическое исследование на основе материалов Oxford Dictionary of National Biography и книги Alan Turing: The Enigma.
  8. UK Government. Royal pardon for WW2 code-breaker Dr Alan Turing, 24 декабря 2013 года. Официальное сообщение о посмертном помиловании и историческом правовом контексте.