Человек и компьютер: Взгляд в будущее

Люди быстро учатся тому, что в каждой позиции есть относительно небольшое число разумных ходов, и чем сильнее игрок, тем быстрее и точнее он осуществляет первичную сортировку и отсеивание. Новички больше играют как машины типа А, пытаясь перебрать все доступные варианты и просчитать их последствия. Этот метод грубой силы работает разве что у компьютеров, способных проанализировать миллионы позиций в секунду, но не у людей — даже чемпион мира может оценить не больше двух-трех позиций в секунду.

Если в данной позиции вам удастся найти четыре-пять наиболее разумных ходов и отбросить остальные — что не так-то просто, — дерево вариантов все равно разветвится очень быстро. Следовательно, даже если вы сможете создать алгоритм типа Б, который будет вести более интеллектуальный поиск, все равно потребуется огромная скорость обработки и невероятная память, чтобы оценить эти миллионы позиций.

Я уже упоминал о «бумажной машине Алана Тьюринга», первой работоспособной шахматной программе. Я даже имел честь сыграть с воссозданной версией программы на современном компьютере — это произошло на праздновании столетнего юбилея Тьюринга в Манчестере в 2012 году, куда я был приглашен в качестве выступающего. По современным меркам программа довольно слаба, но ее все равно следует рассматривать как огромное достижение, учитывая тот факт, что Тьюринг не имел возможности протестировать ее на компьютере.

Когда несколько лет спустя появились первые ЭВМ, умевшие выполнять шахматные программы, они работали так удручающе медленно, что специалисты заключили: Шеннон был прав и все надежды на прогресс следует связывать с программами типа Б. Логичный вывод, поскольку машины, способные развивать «оптимистичную» скорость перебора миллион позиций в секунду, будут созданы только через несколько десятилетий. До тех пор машине потребовалось бы на каждый ход несколько недель, чтобы достичь глубины поиска, необходимой для игры среднего уровня, и несколько лет — чтобы глубина поиска соответствовала сильной игре. Однако предположение о том, что имитация человеческого метода лучше грубой вычислительной силы, оказалось во многом неверным, причем далеко не в первый и не в последний раз.

Следующий шаг в развитии компьютерных шахмат был сделан в 1956 году в Центре ядерных исследований в Лос-Аламосе. Здесь теории Винера, Тьюринга и Шеннона впервые воплотились в реальной шахматной машине. Когда в центр доставили один из первых в мире компьютеров — гигантского монстра MANIAC-1 с 2400 вакуумными трубками и революционной возможностью хранения программ в памяти, ученые-разработчики водородной бомбы немедленно опробовали машину, написав для нее шахматную программу. А как же еще? Из-за ограниченных ресурсов устройства им пришлось использовать уменьшенную доску шесть на шесть клеток и исключить слонов. После партии с самим собой и проигрыша сильному шахматисту (игравшему без ферзя) компьютер победил девушку, едва знакомую с правилами игры. Так человек впервые уступил машине в интеллектуальной игре.

Спустя год после этого исторического события, в 1957-м, группа исследователей из Университета Карнеги — Меллона провозгласила, что раскрыла секрет создания алгоритма типа Б, который всего через десять лет победит чемпиона мира по шахматам. Учитывая, насколько медленными и дорогими в те времена были компьютеры, это утверждение звучало не менее дерзко, чем заявление Джона Кеннеди, пообещавшего 25 мая 1961 года, что Соединенные Штаты к концу десятилетия отправят человека на Луну.

Возможно, исследователи из Университета Карнеги—Меллона просто не осознавали масштаба проблемы. Даже если бы вся индустриальная мощь Америки была брошена на создание компьютера, способного к 1967 году переиграть самых сильных шахматистов планеты, эта задача вряд ли была бы выполнена. Программа Apollo потребовала разработки новых материалов и инновационных технологий, и предсказание Кеннеди осуществилось только благодаря прорывам почти во всех соответствующих технологических областях. Тем не менее цель, поставленная авторами космической программы, отвечала общему уровню технического развития того времени. Ответственные за Apollo в 1961 году представляли, что им нужно сделать, чтобы отправить человека на Луну, даже если точно не знали как.