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

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

И нет, речь не о метафорическом поле боя и не о военной стратегии — а о технике счёта. Переломным моментом в борьбе против вермахта считается взлом "Энигмы" — шифровальной машины, которой пользовались немецкие войска для передачи сообщений. Над этой задачей в Блетчли-парке, небольшом особняке в 72 километрах от Лондона, где располагалось главное криптографическое подразделение Вооруженных сил Великобритании — Правительственная школа кодов и шифров, — трудились лучшие умы из разных областей: математики, лингвисты, кроссвордисты, палеонтологи... и, конечно, шахматисты (в частности, чемпион Великобритании Конел Хью О’Донел Александер, члены олимпийской сборной Гарри Голомбек и Филип Стюарт Милнер-Бэрри и другие).

Ключевой фигурой этой секретной операции считается Алан Тьюринг, один из пионеров машинных вычислений, который начал сотрудничать со Школой кодов и шифров ещё в 1938 году и на следующий же день после объявления войны переехал в Блетчли, чтобы работать над совершенствованием дешифровальной машины под названием "Бомба". Он был первым, кто применил статистический подход в разгадывании шифров, тем самым оптимизировав её использование. Изобретенный Тьюрингом метод позволял найти алфавитное смещение первой буквы ежедневного шифра в разы быстрее.

Тьюринг не входил в число сильнейших "шахматистов-бомбистов", однако ещё с юности, помимо шахмат, с удовольствием играл в го — с правилами он познакомился в Кембридже, о чем свидетельствуют заметки, хранящиеся в его личном архиве в Королевском колледже. Алан взял эту игру с собой в комнатку над пабом "Корона", которую сняли для него в ближайшей к Блетчли-парку деревне Шэнли Брук Энд. Там он обучил го своего ассистента, Ирвинга Джона "Джека" Гуда, нанятого Хью Александером в мае 1941. Гуд был доктором математических наук, специалистом по байесовой статистике — и чемпионом графства по шахматам. В ответ он, соответственно, натаскивал в шахматы Тьюринга.

В 1943 году Гуда перевели в соседнее подразделение Блетчли к Максу Ньюману, работавшему над другими шифрами, но партии в "Короне" не прекращались. Благодаря своему шахматному бэкграунду и привычке быстро строить дерево вариантов в уме Гуд быстро превзошел учителя в азиатской стратегии и за два года регулярной игры уже ставил Тьюрингу шесть камней форы — об этом Гуд на склоне лет вспоминал в большом интервью американскому журналу "Статистическая наука" (Statistical Science, 1996, Vol. 11, No. 1, 1–19). С Тьюрингом они не раз обсуждали и возможности машинного интеллекта в логических играх, в том числе вопрос, сможет ли компьютер победить человека в шахматы и го.

Их дружба, сотрудничество и встречи за го и шахматами продолжались и после окончания Второй мировой. Уже после смерти Алана Тьюринга, в 1965 году, Ирвинг Гуд опубликовал статью о го в новом британском научно-популярном журнале "New Scientist". Её эффект был подобен тому, что произвели публикации Асташкина и Нилова в советской "Науке и жизни" — множество читателей открыли для себя эту увлекательную древнюю игру. И, разумеется, узнали, что член исследовательской группы Манчестерских компьютеров думает о перспективах обучения вычислительной машины игре в го. А именно — что для этого необходимо сперва научиться переводить качественные суждения профессиональных игроков о "плохих" и "хороших", "больших" и "малых", "влиятельных" и "территориальных", "плотных" и "размашистых" ходах в хоть какие-то количественно измеримые параметры, а затем создать программу, которая обучила бы компьютер эти параметры анализировать...

Сегодня для этих целей мы используем многослойные нейронные сети с глубоким обучением, основанным на грамотной настройке смещения — такие, как KataGo. Из байесовой статистики происходит метод Монте-Карло, на котором работает лучшее мобильное приложение для го — Crazy Stone. А совместный труд двух гениальных игроков в го, ускоривших настройку смещения кода "Энигмы" с помощью статистического анализа, помог выиграть войну на несколько лет раньше.

В память об этом в музее Блетчли-парка сегодня хранится набор для го.

Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: