Алан Тьюринг
1912–1954. Определил, что вообще значит «вычислимо», и работал над шифрами в Блетчли-парке. Шахматы считал удобным пробным камнем для машинного мышления и написал программу за годы до того, как появилась машина, способная её исполнить. Осуждён за гомосексуальность, умер в сорок один год.
Hodges, Alan Turing: The Enigma, 1983
Артур Сэмюэл
1901–1990, инженер IBM. Написал программу для шашек, которая правила собственную оценку позиции по результатам сыгранных партий, и ввёл в оборот выражение «машинное обучение». Работал над этим больше двадцати лет и сам считал шашки только удобным поводом.
Samuel, IBM Journal of Research and Development, 1959
Ганс Берлинер
1929–2017. Чемпион мира по переписке, а затем автор программ BKG и HiTech. В 1979 году его BKG 9.8 обыграла чемпиона мира по нардам Луиджи Виллу 7:1 — первое поражение действующего чемпиона от машины. Берлинер сам говорил, что кости шли программе.
Berliner, Artificial Intelligence, 1980
Гарри Каспаров
Родился в 1963 году, чемпион мира по шахматам с 1985-го по 2000-й. В 1996 году выиграл матч у Deep Blue, а в 1997-м проиграл ему — первый чемпион мира, уступивший машине в матче. После этого стал доказывать, что связка человека с программой сильнее любой из сторон по отдельности.
Kasparov, Deep Thinking, 2017
Демис Хассабис
Родился в 1976 году. Был мастером по шахматам в подростковом возрасте, потом делал компьютерные игры, потом защитил диссертацию по нейронаукам о памяти. Основал DeepMind и выбирал игры как задачи, где успех измерим и спорить о нём невозможно.
Silver et al., Nature, 2016
Джеральд Тезауро
Автор TD-Gammon — программы, научившейся играть в нарды почти только партиями с самой собой, за годы до того, как этот приём стал общим местом. Она изменила человеческую теорию: несколько начальных ходов, считавшихся слабыми, после её партий вошли в стандартный репертуар.
Tesauro, Communications of the ACM, 1995
Джонатан Шеффер
Канадский информатик, начавший проект Chinook в 1989 году и закрывший его в 2007-м. Между этими датами — титул чемпиона мира, доставшийся программе при недоигранном матче, смерть Тинсли и восемнадцать лет непрерывного счёта ради одной строки результата.
Schaeffer et al., Science, 2007
Дэвид Сильвер
Родился в 1976 году, вёл в DeepMind линию AlphaGo и AlphaZero. Настаивал, что человеческие партии не помогают, а мешают: программа, учившаяся только с собой, обошла ту, которую подкармливали чужим опытом. Проверить это удалось на трёх играх подряд.
Silver et al., Nature, 2017; Silver et al., Science, 2018
Кен Томпсон
Родился в 1943 году, автор Unix и языка B. В шахматах сделал две вещи: вместе с Джо Кондоном построил машину Belle, первую дошедшую до мастерского рейтинга, и посчитал первые эндшпильные базы обратным ходом от мата. Некоторые найденные им выигрыши гроссмейстеры не смогли воспроизвести.
Condon & Thompson, Belle Chess Hardware, 1982
Клод Шеннон
1916–2001. Создал теорию информации, а между делом написал первую работу о том, как компьютер должен играть в шахматы, и построил в Bell Labs машину, угадывавшую человеческий выбор, — упрощённый вариант машины Хагельбаргера. Считал, что игры — удобный полигон: правила ясны, а задача нетривиальна.
Shannon, Bell System Technical Journal, 1948; Shannon, Philosophical Magazine, 1950
Марион Тинсли
1927–1995, математик и сильнейший шашист в истории. За сорок пять лет турнирной игры проиграл около семи партий, две из них — программе Chinook. В 1994 году снялся с матча по болезни и через несколько месяцев умер. Тот матч так и остался недоигранным.
Schaeffer, One Jump Ahead, 1997
Мюррей Кэмпбелл
Родился в 1957 году, канадский исследователь IBM и сильный шахматист. Отвечал в команде Deep Blue за оценочную функцию — ту часть, где машина решает, хорошая перед ней позиция или нет. Именно он позже объяснил, что странный ход в первой партии был сбоем.
Campbell, Hoane & Hsu, Artificial Intelligence, 2002; Silver, The Signal and the Noise, 2012
Сюй Фэнсюн
Родился в 1959 году на Тайване. Начал строить шахматные чипы аспирантом в Карнеги-Меллоне, довёл линию от Deep Thought до Deep Blue и остался главным её конструктором. Считал, что выиграет специализированное железо, а не универсальное, и в 1997 году оказался прав.
Hsu, Behind Deep Blue, 2002
Чарльз Бутон
Американский математик, в 1901 году опубликовавший полную теорию нима. Выигрывает тот, кто оставляет сопернику позицию с нулевым побитовым XOR размеров куч. Никакого перебора и никакой оценки: одна формула закрывает игру целиком, включая любое число куч любого размера. Первая решённая игра в этом списке.
Bouton, Annals of Mathematics, 1901