Эти ограничения были связаны со временем, необходимым для выбора хода: обычно машина затрачивала на принятие решения около восьми минут, а если на каждом уровне дерева перебора анализировалось не семь, а восемь вариантов, то этот интервал возрастал бы до 15 минут. При этом увеличение глубины перебора на один полуход приводило бы к увеличению времени расчёта до шести с половиной часов. Современному компьютеру на те же вычисления потребовались бы доли секунды[671], [672].
Несмотря на то что команда Бернстайна получила уникальные результаты, знаем мы о ней сегодня очень мало. Биографические данные участников команды крайне скудны, неизвестны даже годы жизни авторов первой в мире шахматной программы. О самом Бернстайне известно, что он научился играть в шахматы в девять или десять лет. Он не проиграл ни одной партии своей программе, но, отзываясь о её игре, однажды заметил, что «один или два раза она сыграла так хорошо, что это вызвало у меня волненье»[673]. Многие источники по истории программирования сообщают, что Бернстайн был межуниверситетским чемпионом страны, но в шахматных источниках отсутствуют подтверждения этого факта. Хотя Бернстайн начал работу над шахматной программой только в 1956 г., он успел поучаствовать в знаменитой Дартмутской конференции, куда прибыл вместе со своими коллегами по IBM — уже знакомым нам Артуром Сэмюэлом и Эдвардом Муром[674]. «Алекс Бернстайн, приехавший из Нью-Йорка, чтобы поговорить о шахматной программе, сразился в шахматы с Маккарти, что эквивалентно индивидуальному поединку (mano-a-mano) в мире науки. Бернстайн победил, несмотря на то, что предоставил противнику фору, играя вслепую. После этого, по возвращении в Нью-Йорк, он создал программу, чтобы окончательно победить Маккарти. Поскольку его визит в Дартмут не совпал с визитом Ньюэлла и Саймона, Бернстайн лишь позже узнал о том, что они независимо пришли к некоторым идеям в отношении одной и той же задачи», — пишет упоминавшаяся нами в первой части писательница и специалистка по истории ИИ Памела Маккордак[675]. Сам Маккарти в своих воспоминаниях немного более скуп: «Алекс Бернстайн из IBM представил свою шахматную программу на стадии разработки. Моей реакцией было изобрести и порекомендовать ему альфа-бета-отсечение. Его это не убедило»[676]. Работа Бернстайна так и не получила продолжения, и эстафета перешла к другим командам. Шахматный проект изначально развивался по остаточному принципу, во всяком случае в интервью The New Yorker Бернстайн сетовал на занятость в других проектах IBM[677]. Изначальным или по крайней мере официальным оправданием менеджеров IBM, позволивших Бернстайну использовать первые IBM 704 для столь несерьёзной вещи, как программирование шахмат, была надежда на то, что в случае успеха это послужит демонстрацией того, что компьютеры могут решать задачи, сопоставимые по сложности с теми, с которыми сталкивается бизнес. Однако акционеры не оценили достижения Бернстайна и Сэмюэла и были не в восторге от того, что ресурсы фирмы тратились на игры[678].
В наследие от Бернстайна нам осталось несколько статей, фотографий и даже короткое видео, демонстрирующее игру Бернстайна со своим детищем.
![]()
Рис. 67. Алекс Бернстайн демонстрирует, как компьютер IBM 704 играет в шахматы
4.5.4 СССР и США — творческая атмосфера созидания
В 1958 г. уже упоминавшиеся нами Аллен Ньюэлл, Герберт Саймон и Клифф Шоу разработали собственную шахматную программу в Институте технологий Карнеги (Carnegie Institute of Technology, CIT). Обычно её называют NSS — по первым буквам фамилий создателей, либо просто CP (Chess Program, «шахматная программа»), или даже CP-1. Это была первая шахматная программа, написанная на языке высокого уровня. Этим языком был язык IPL (Information Processing Language, «язык обработки информации»), созданный Шоу и ставший одним из предшественников языка Lisp.
Как и программа Бернстайна, NSS относилась к шенноновскому типу B, однако число рассматриваемых вариантов на каждом из уровней дерева перебора не было фиксированным. Вместо этого программа содержала несколько генераторов ходов, каждый из которых предлагал список ходов, соответствующих определённой цели. Важным нововведением стало использование одного из ранних вариантов альфа-бета-отсечения. NSS работала на компьютере JOHNNIAC (JOHn von Neumann Numerical Integrator and Automatic Computer, «Численный интегратор и автоматический компьютер Джона фон Неймана») и была способна обыграть в шахматы новичка.
В 1959 г. первокурсники Массачусетского технологического института Алан Коток, Элвин Берлекэмп, Майкл Либерман, Чарльз Ниссен и Роберт Вагнер, будучи студентами Джона Маккарти, начали собственный шахматный проект. В качестве отправной точки они выбрали программу Бернстайна, добавив к ней альфа-бета-отсечение. Программа Котока — Маккарти была написана на фортране, работала на мейнфрейме (мощном сервере) IBM 7090 и была способна анализировать около 1100 позиций в минуту. Программа была готова в 1962 г. и легла в основу дипломной работы Котока.
Примерно в то же время задачей создания полноценной шахматной программы озаботились советские программисты. Как и в США, в конце 1950-х — начале 1960-х гг. такие проекты появлялись в первую очередь в коллективах, связанных с разработкой вычислительных машин, и так же, как и в США, выполнялись энтузиастами в условиях, когда руководство не испытывало большого восторга от подобного нецелевого использования дефицитных вычислительных ресурсов. Однако стоило таким проектам получить хотя бы минимальную поддержку со стороны руководства, хотя бы в форме непротивления, как увлечённые программисты были готовы буквально свернуть горы.
Одним из покровителей шахматного программирования в это время стал Михаил Шура-Бура — один из ведущих проектировщиков машины М-20. С 1953 г. Шура-Бура работал в отделении прикладной математики Математического института АН СССР (МИАН), на основе которого в середине 1950-х гг. был создан Институт прикладной математики АН СССР (сокращённо — ИПМ). Под руководством академика Келдыша Шура-Бура работал во главе отдела программирования ИПМ над задачами расчёта траекторий искусственных спутников Земли. Первые программы для решения этих задач были разработаны для ЭВМ «Стрела», а позже расчёты продолжились на вступившей в строй в 1958 г. машине М-20.
По одной из распространённых легенд, Шура-Бура стал прототипом персонажа романа братьев Стругацких «Понедельник начинается в субботу» по имени Роман Петрович Ойра-Ойра. Существовали и иные предположения. Например, авторы русскоязычной «Википедии» считают (без указания источника), что этим прототипом был другой известный советский учёный — математик Сергей Новиков[679]. Борис Стругацкий, однако, отрицал обе версии, сообщив, что Роман Ойра-Ойра — герой без прототипа[680].
Братьям Стругацким, безусловно, удалось создать на страницах «Понедельника» целый ряд архетипических образов советских учёных. Их произведение передаёт дух, настроения, привычки и проблемы, характерные для научно-технической интеллигенции середины XX в., именно поэтому людей и коллективы, которые теоретически могли бы быть прототипами персонажей «Понедельника», мы можем найти где угодно. Быть может, НИИЧАВО — это лебедевская Феофания? В конце концов, она находилась неподалёку от Лысой Горы, а отчество смотрительницы музея Наины Киевны Горыныч является отсылкой к Киеву, в предместьях которого и располагалась обитель создателей МЭСМ! Высказываются и такие предположения[681], [682].
