За 30 лет до Deep Blue: как компьютер впервые сыграл на шахматном турнире
21 января 1967 года на шахматном турнире в Бостоне появился необычный участник: рядом с доской установили телетайп, а ходы выбирал компьютер MIT, оставшийся за несколько километров. Программа Mac Hack VI проиграла почти всем, но вскоре сама поставила человеку мат в официальной партии. Как это произошло и почему её создатель Ричард Гринблатт предпочёл живых соперников соревнованиям машин?
Шахматная партия по телефонному проводу
В январе 1967 года посетители бостонского шахматного клуба Boylston увидели необычное оборудование. Рядом с доской стоял телетайп — массивное устройство с клавиатурой и печатающим механизмом. За ним находились сотрудники Массачусетского технологического института (MIT). Они передавали ходы в лабораторию и переставляли фигуры в соответствии с ответами компьютера.
Сам компьютер не привезли. PDP-6 производства Digital Equipment Corporation занимал место в лаборатории MIT, по другую сторону реки Чарльз. Для связи с турнирным залом понадобилась телефонная линия. Исследователь Стю Нельсон помог организовать подключение, а в обоих помещениях дежурили сотрудники лаборатории.
На турнир заявили программу Mac Hack VI, известную также под именем Robert Q. Она должна была играть по обычным правилам: с настоящими соперниками, турнирными часами и ограниченным временем на обдумывание.
Человеческая помощь была технической. Оператор вводил ход соперника, получал ответ и передвигал фигуру. Решение о том, куда ходить, принимала программа. Для середины 1960-х годов это было принципиально: машина не просто решала специально подготовленную задачу, а участвовала в полноценной шахматной партии.
Ричард Гринблатт: шахматист, который решил исправить компьютер
Главным создателем Mac Hack VI стал Ричард Гринблатт (Richard Greenblatt). Его интерес к шахматам появился задолго до работы с компьютерами.
Гринблатт родился в Портленде, некоторое время жил в Филадельфии, а вырос преимущественно в университетском городе Колумбия, штат Миссури. По его воспоминаниям, играть в шахматы его научил отец, стоматолог и достаточно сильный любитель. Ещё школьником Ричард приходил в студенческий центр Университета Миссури и играл со студентами. Он не был профессиональным шахматистом и в то время не имел официального рейтинга, но уже понимал игру гораздо лучше начинающего.
Его интересы не ограничивались доской. В школьные годы Гринблатт увлекался любительской радиосвязью, математикой и электроникой, проводил время в радиомагазине и подрабатывал посыльным Western Union. В 1962 году он поступил в MIT, где оказался среди молодых программистов, работавших с тогда ещё редкими интерактивными компьютерами.
Решающий шахматный импульс появился во время поездки в Стэнфорд. Гринблатт познакомился с распечатками анализа программы Котока — Маккарти, одной из наиболее известных ранних шахматных разработок. Как он рассказывал в интервью Computer History Museum в 2005 году, качество компьютерных решений его не удовлетворило.
Особенно его раздражал слишком узкий поиск. Программа могла выбрать один многообещающий ход и продолжать расчёт, практически не проверяя альтернативы. Для человека, привыкшего считать конкретные варианты и замечать тактические угрозы, это выглядело ненадёжным.
Это оценка самого Гринблатта, высказанная много лет спустя. Она отражает его инженерную позицию и не означает, что предшественники не внесли важного вклада в компьютерные шахматы.
Вернувшись к работе, он начал писать собственную программу для PDP-6. Разработка стартовала в ноябре 1966 года. В опубликованной год спустя статье соавторами Гринблатта выступили Дональд Истлейк и Стивен Крокер; основное программирование авторы приписывали Гринблатту при участии Истлейка.
Как Mac Hack VI выбирала ходы
Современный шахматный движок способен исследовать огромное количество продолжений. Mac Hack VI приходилось действовать в условиях, когда вычислительные ресурсы были несопоставимо скромнее.
Её сильной стороной стала попытка отбирать разумные ходы до глубокого расчёта. Программа учитывала материал, нападения на фигуры, связки, контроль полей, развитие и другие признаки позиции. Особенно пристально она исследовала шахи и взятия.
После предварительного отбора Mac Hack VI рассчитывала варианты с помощью минимаксного поиска и отсечения альфа-бета. В упрощённом виде это выглядело так: машина предполагала собственный ход, проверяла опасные ответы соперника и старалась выбрать продолжение с наиболее благоприятной оценкой.
Важной находкой стало использование хеш-таблицы. Если одна и та же позиция возникала через разный порядок ходов, программа могла воспользоваться ранее полученным результатом расчёта вместо повторного исследования. Это позволяло экономить драгоценное машинное время.
Однако знания Mac Hack VI были ограниченными. Она могла переоценить атаку, пропустить длительный план или неправильно разыграть окончание. Проблемы с эндшпилем особенно заметны в сохранившихся партиях: правила оценки, полезные в миттельшпиле, не всегда подходили для продвижения проходных пешек и игры с небольшим количеством фигур.
Mac Hack VI не обучалась на поражениях самостоятельно. В статье 1967 года разработчики прямо объясняли улучшение игры новым программированием и исправлением ошибок. После неудачной партии люди исследовали причину плохого хода и меняли алгоритмы.
Позднее Ларри Кауфман и Алан Бейсли помогли составить для программы дебютную библиотеку. Благодаря ей компьютер получал заранее подготовленные ответы в известных начальных позициях. Это была ещё одна форма использования человеческих шахматных знаний, а не самостоятельного машинного обучения.
21 января 1967 года: первое поражение вошло в историю
В первом туре зимнего любительского чемпионата Массачусетса Mac Hack VI достался очень сильный соперник — мастер Карл Вагнер с рейтингом около 2190 по американской системе.
Вагнер играл белыми. Программа отвечала чёрными через телетайп. Партия продолжалась 55 ходов и закончилась победой человека.
За выходные Mac Hack VI провела пять партий: четыре проиграла и одну завершила вничью. Для обычного шахматиста такой дебют трудно было бы назвать успешным.
Но в данном случае результат означал гораздо больше. Компьютер впервые прошёл настоящий турнирный цикл против людей. Он не просто выдавал случайные допустимые ходы: в отдельных позициях программа демонстрировала осмысленную тактическую игру, хотя и допускала серьёзные ошибки.
Реакция прессы оказалась неоднозначной. Одни увидели в событии большой шаг для искусственного интеллекта. Другие предпочли подчеркнуть, что машина пока проигрывает человеку. Газета The Lewiston Daily Sun 23 января 1967 года вынесла в заголовок именно поражение компьютера.
Обе стороны замечали реальные обстоятельства, но оценивали разные достижения. Для спортивного результата главным был счёт. Для исследователей — способность программы играть полную партию в обычных соревновательных условиях.
Ничья, о которой создатель программы вспоминал по-другому
У этой истории есть небольшая, но показательная архивная загадка.
В сохранившихся записях первого турнира первая ничья Mac Hack VI связана с шахматистом Дж. Конроем (J. Conroy). Партия продолжалась до повторения шахов; программа не проиграла, хотя её позиция ранее была опасной.
Однако в интервью Computer History Museum, записанном в 2005 году, Гринблатт назвал соперником той первой ничейной партии Бена Лэнди — известного организатора шахматных соревнований в Бостоне.
Это расхождение между поздним воспоминанием участника и опубликованными записями партий. Независимого объяснения ошибки памяти нет. Уверенно можно утверждать результат первого турнира — ½ очка из 5 — и не следует механически переносить имя Лэнди в протокол первой ничьей.
Бен Лэнди действительно сыграл важную роль в истории Mac Hack VI. С ним связана другая, ещё более известная партия — первая победа компьютера в турнирных соревнованиях.
Первая победа: мат на 21-м ходу
После неудачного дебюта команда MIT продолжала улучшать программу. Во втором турнире, весной 1967 года, Mac Hack VI впервые выиграла официальную партию у человека. Её соперником стал Бен Лэнди, имевший американский рейтинг примерно 1500.
В этой партии программа получила белые фигуры и встретила сицилианскую защиту. Дебют был далёк от безупречного: белый ферзь рано вышел в центр, а соперник получил возможности для активной игры.
Перелом наступил, когда чёрные допустили ослабления и неточности в развитии. На 12-м ходу программа забрала пешку ходом 12.Qxd6. Затем началась серия конкретных тактических действий, в которой белые сумели использовать положение чёрного короля.
Финальная комбинация особенно выразительна: 20.Qxc6+ Rxc6 21.Rd8#. Белые отдают ферзя, чтобы освободить дорогу ладье. Последний ход — мат.
Здесь нет сложной стратегической идеи на десятки ходов. Но именно такую последовательность — с расчётом шахов, взятий и вынужденного ответа — программа уже умела находить. Перед читателем не абстрактное обещание инженеров, а сохранившаяся партия.
Mac Hack VI — Бен Лэнди, 1967 год. Первая турнирная победа компьютера.
[Event "Massachusetts amateur tournament"] [Site "Boston, USA"] [Date "1967.??.??"] [Round "3"] [White "Mac Hack VI"] [Black "Ben Landey"] [Result "1-0"] 1. e4 c5 2. d4 cxd4 3. Qxd4 Nc6 4. Qd3 Nf6 5. Nc3 g6 6. Nf3 d6 7. Bf4 e5 8. Bg3 a6 9. O-O-O b5 10. a4 Bh6+ 11. Kb1 b4 12. Qxd6 Bd7 13. Bh4 Bg7 14. Nd5 Nxe4 15. Nc7+ Qxc7 16. Qxc7 Nc5 17. Qd6 Bf8 18. Qd5 Rc8 19. Nxe5 Be6 20. Qxc6+ Rxc6 21. Rd8# 1-0
Обратите внимание на последние два хода белых. Ферзь на c6 даёт шах и вынуждает чёрную ладью занять это поле. После взятия ферзя ладья белых проходит по вертикали d до восьмой горизонтали и ставит мат. Так завершилась первая турнирная победа Mac Hack VI.
Партия сохранилась в исторических публикациях, включая Chess Life. Дата конкретной партии в некоторых современных записях дана неполно; поэтому здесь указан только подтверждённый год, без предположительного числа.
Спор с философом: способна ли машина играть по-настоящему?
Ещё одним известным соперником Mac Hack VI стал философ Хьюберт Дрейфус, критиковавший чрезмерно оптимистичные заявления исследователей искусственного интеллекта.
Дрейфус сомневался, что человеческое мышление можно адекватно воспроизвести набором формальных правил. В 1965 году он изложил свою критику в работе Alchemy and Artificial Intelligence. Ранние шахматные программы служили одним из примеров ограниченности компьютерных возможностей.
По воспоминаниям Гринблатта, Джеральд Сассман пригласил Дрейфуса сыграть с новой программой. Философ согласился и проиграл. Событие привлекло внимание исследователей MIT и позднее стало популярным эпизодом истории искусственного интеллекта.
Эту встречу важно не путать с первой официальной турнирной победой. Партия против Дрейфуса проходила в лабораторной обстановке. Она продемонстрировала, что скептическая оценка силы тогдашних программ могла быстро устаревать, но сама по себе не опровергала все философские возражения против машинного мышления.
Здесь проявилось любопытное противоречие эпохи: программа могла находить убедительные тактические решения, не обладая человеческим пониманием шахмат. Она не знала, что такое страх поражения, спортивное самолюбие или красота комбинации. Ей было достаточно алгоритмов, которые иногда приводили к правильному ответу.
От новичка до обладателя шахматного рейтинга
В 1967 году Mac Hack VI продолжала выступать против людей. Результаты были неровными, но прогресс оказался заметным. В апрельском любительском турнире программа выиграла две партии, две завершила вничью и не потерпела ни одного поражения среди сыгранных встреч.
Там она получила приз в классе D — категории американской шахматной классификации. Это не означало, что компьютер стал сильнее мастеров. Но машина уже могла бороться с обычными клубными шахматистами, и её результат перестал выглядеть исключительно экспериментальным.
В статье Гринблатта, Истлейка и Крокера 1967 года приведены результаты четырёх ранних турниров:
| Турнир | Победы | Ничьи | Поражения |
|---|---|---|---|
| Первый | 0 | 1 | 4 |
| Второй | 1 | 0 | 4 |
| Третий | 2 | 2 | 0 |
| Четвёртый | 0 | 0 | 4 |
Итого — три победы, три ничьи и двенадцать поражений в восемнадцати партиях. Такой результат не производит впечатления, если сравнивать его с достижениями сильного шахматиста. Но для первых месяцев жизни компьютерной программы он свидетельствовал о реальной способности конкурировать с людьми.
Оценка силы Mac Hack VI менялась. Computer History Museum приводит ориентир около 1400 пунктов по американской системе. К январю 1969 года, согласно материалу Chess Scribe, опубликованному в информационном бюллетене Южнокалифорнийской шахматной ассоциации, рейтинг достиг 1529.
Эти цифры относятся к системе USCF и разным периодам. Они не являются современным рейтингом FIDE и не означают, что программа сохраняла одну и ту же силу на протяжении всей истории.
Почему Гринблатт предпочитал людей компьютерам
В более позднем интервью Гринблатт объяснял, почему не стремился участвовать в соревнованиях компьютерных программ. По его мнению, тогдашние машины слишком часто проигрывали из-за ошибок программирования. Один сбой мог испортить результат редкого турнира, а ждать следующего соревнования приходилось долго.
Играть против людей было полезнее. Шахматный клуб позволял регулярно испытывать программу на соперниках с разным стилем. Разработчики видели, какие позиции приводят к ошибкам, и могли постепенно исправлять недостатки.
Это был характерный для Гринблатта подход: не ограничиваться эффектной демонстрацией, а проверять идею в реальной работе. Его цель заключалась не в том, чтобы выиграть соревнование программ, а в том, чтобы компьютер научился достаточно хорошо решать сложную интеллектуальную задачу.
Впрочем, такая позиция была и спорной. Компьютерные турниры впоследствии стали одним из важнейших способов сравнения алгоритмов и стимулировали развитие шахматных движков. Гринблатт предпочитал другой путь, соответствовавший его исследовательским приоритетам.
Что стало с создателем Mac Hack VI
История Ричарда Гринблатта не закончилась шахматами. В последующие годы он участвовал в развитии языка Lisp и создании специализированных Lisp-машин — компьютеров, предназначенных для сложных задач программирования и исследований искусственного интеллекта.
В конце 1970-х годов он вместе с Томасом Найтом работал над такими машинами в MIT. Позднее Гринблатт основал компанию Lisp Machines, Inc. (LMI). Однако коммерческая судьба этого направления оказалась непростой. Конкуренция с Symbolics, разногласия вокруг организации бизнеса и влияние инвесторов постепенно изменили положение компании.
Эта история сохранилась в воспоминаниях участников ранней компьютерной культуры. Ричард Столлман, работавший в MIT, описывал раскол вокруг коммерциализации Lisp-машин как важный этап изменения отношений между исследователями и индустрией. Его позиция была связана с собственными принципами свободного программного обеспечения и не должна приниматься за единственную беспристрастную оценку конфликта.
В интервью журналисту Стивену Леви, опубликованном Wired в 2010 году, Гринблатт резко критиковал развитие современной компьютерной индустрии, прежде всего её коммерческие приоритеты и отход от культуры свободного обмена техническими идеями.
В этой критике можно увидеть продолжение принципов, заметных ещё в работе над Mac Hack VI. Возможно, для него было особенно важно не просто создать успешный продукт, а разобраться в задаче и улучшить сам инструмент. Это интерпретация его поступков и публичных высказываний, а не установленное объяснение всех карьерных решений.
Позднее Гринблатт продолжал заниматься независимыми исследованиями. В интервью 2005 года он также рассказывал о многолетней помощи матери. Это показывает менее известную сторону его жизни: рядом с большой историей вычислительной техники существовали обычные семейные обязанности.
Не все его инженерные и коммерческие начинания завершились успехом. Но Mac Hack VI заняла прочное место в истории компьютерных шахмат, а работа над Lisp-машинами — в истории программирования и искусственного интеллекта.
Почему победа слабой программы стала историческим событием
Mac Hack VI не была сильнейшим шахматистом своей эпохи. Она проигрывала мастерам, ошибалась в окончаниях, иногда принимала сомнительные стратегические решения. На фоне современных движков её возможности кажутся чрезвычайно скромными.
Но в январе 1967 года произошло изменение, которое нельзя измерить только рейтингом. Программа впервые вошла в обычный шахматный турнир, получила результаты против людей и позволила оценивать компьютерную игру теми же практическими критериями, которые применялись к шахматистам.
Первая победа над человеком показала следующий шаг: компьютер способен не только выдерживать сопротивление, но и находить конкретные тактические решения, ведущие к мату.
Через тридцать лет Deep Blue победил Гарри Каспарова в матче 1997 года. Между этими событиями лежала огромная работа исследователей, совершенствовавших алгоритмы, вычислительную технику и шахматные знания программ.
История Mac Hack VI напоминает о важной особенности технического прогресса: иногда решающий рубеж преодолевают не тогда, когда машина становится сильнее человека, а когда она впервые получает возможность играть с ним по одним правилам.
Подробнее о других этапах этого пути — от ранних экспериментов до Deep Blue — рассказано в истории первых шахматных компьютеров.
- Richard D. Greenblatt, Donald E. Eastlake III, Stephen D. Crocker. The Greenblatt Chess Program. Proceedings of the Fall Joint Computer Conference, 1967, pp. 801–810. Основной первоисточник: разработка программы, результаты четырёх турниров, алгоритмы и записи партий.
- Computer History Museum. Oral History of Richard Greenblatt. Интервью Гарднера Хендри, 12 января 2005 года. Воспоминания о детстве, шахматах, создании Mac Hack VI, MIT и дальнейшей работе. Субъективные оценки автора отделены от документированных результатов.
- Chess Life. A History-Making Tournament! Февраль 1967 года. Современное событию сообщение о первом турнире и партии против Дж. Конроя.
- Chess Life. Сентябрь 1967 года, с. 276. Историческая публикация партии Mac Hack VI — Бен Лэнди.
- Rebecca Perry. MacHack VI: Computer Chess and the Roots of AI. CASTAC / Platypus, 10 июня 2020 года. Историческое исследование турнирного дебюта и интервью с Ричардом Гринблаттом.
- Computer History Museum. Getting Going, раздел выставки Mastering the Game. Значение Mac Hack VI и ранний рейтинг программы.
- Massachusetts Institute of Technology. How Chess Plays Out at MIT. MIT News, 22 января 2021 года. Контекст компьютерных шахмат в MIT.
- Chess Scribe / Southern California Chess Association News. Июнь 1969 года, материал о Mac Hack VI. Дальнейшие результаты, рейтинг и устройство программы.
- Steven Levy. Geek Power: Steven Levy Revisits Tech Titans, Hackers, Idealists. Wired, апрель 2010 года. Интервью с Гринблаттом о его взглядах на программирование, индустрию и исследования.
- Richard Stallman. The Road to GNU. GNU Project. Воспоминания участника MIT о Lisp-машинах, коммерциализации и конфликтах вокруг компаний.