Семь главных игр в истории человечества. Шашки, шахматы, го, нарды, скрабл, покер, бридж

«Шахматная машина – идеальная стартовая площадка, поскольку: 1) проблема четко определена с точки зрения разрешенных операций (ходов) и конечной цели (мат); 2) задача не настолько проста, чтобы быть тривиальной, но и не настолько сложна, чтобы не поддаваться решению; 3) в целом считается, что для мастерской игры в шахматы необходимо “мышление”; решение этой проблемы заставит нас либо признать возможность машинного мышления, либо еще больше ограничить нашу концепцию “мышления”; 4) дискретная структура шахмат хорошо вписывается в цифровую природу современных компьютеров».

В самой статье излагаются математические основы работы реальной шахматной машины. Как и в случае теории информации, эта публикация Шеннона возвела леса, при помощи которых будут создавать свои постройки другие специалисты: согласно Google Scholar, эту статью процитировали более 1600 раз.

Тьюринг был еще одним энтузиастом компьютерных шахмат. К 1952 году он написал программу для игры в шахматы. Но в те времена компьютерам недоставало быстродействия и памяти для выполнения такой программы. Поэтому Тьюринг взялся за ее выполнение сам, просматривая при каждом ходе разрозненные листы с машинописным текстом и выполняя заданные там сложные вычисления вручную. Например, первым действием во многих из них было «извлечение квадратного корня из числа ходов, которые может сделать фигура со своей позиции, с представлением каждого взятия как два хода, не упуская из виду, что короля нельзя оставлять под шахом». Если Турок был человеком в облике машины, то Тьюринг был машиной в облике человека. Первое испытание его программы в игре со студентом заняло много часов. Партия сопровождалась продолжительными периодами молчания, в течение которых выполнялись письменные вычисления, нарушаемыми восклицаниями и ворчанием Тьюринга, который порывался вмешаться, когда видел, что его программа упускает очевидно более выгодные позиции. Человек победил после 29 тщательно обдуманных ходов. Тем не менее этот поединок, проходивший в аскетичном кабинете Тьюринга в Манчестере, был первой полноценной шахматной партией, которую человек сыграл с программой.

Другие первопроходцы решили, что дальше все пойдет как по маслу. «Не пройдет и 10 лет, как чемпионом мира по шахматам станет цифровой компьютер, если, конечно, не примут правило, запрещающее ему участвовать в соревнованиях», – предсказывали пионеры искусственного интеллекта Герберт Саймон и Аллен Ньюэлл в 1958 году. Этот прогноз оказался ошибочным по двум причинам. Во-первых, предсказатели промахнулись лет на 30. Во-вторых, они предполагали, что компьютеры будут «использовать процессы, близкие к подходу человека к решению проблем». Ничто не могло быть дальше от истины.

В своей статье Шеннон описывал две стратегии программирования компьютера для игры в шахматы. Программы типа А использовали перебор и оценку, анализируя каждый возможный ход и все возможные последующие ходы, какими бы бесперспективными они ни казались с точки зрения человека. Другими словами, они задействовали главное преимущество компьютера: вычислительные мощности. Шеннон, однако, полагал, что такой игрок будет «и заторможенным, и слабым». Программы типа В были более избирательными: они исследовали лишь небольшие, но перспективные ветви колоссального дерева шахмат. Иными словами, они задействовали нечто вроде человеческой интуиции. Первые специалисты по вычислительным системам полагали, что успешные шахматные программы будут относиться к типу В, однако с быстрым ростом вычислительных мощностей ученые-компьютерщики не смогли устоять перед соблазном типа А. Конечно, это не первый случай отхода технологии от биологического аналога: тот факт, что птица машет крыльями, не означает, что самолет должен проделывать то же самое.