Дип Блю [Фен Сюн Сю] (pdf) читать постранично

Behind Deep Blue
Building the Computer That Defeated
the World Chess Champion

Feng-hsiung Hsu

Princeton University Press
Princeton and Oxford

Дип Блю
Создание компьютера победившего
чемпиона мира по шахматам

Фен Сюн Сю

Издательство Принстонского университета
Принстон и Оксфорд

Copyright © 2002 by Princeton University Press
Published by Princeton University Press,
41 William Street, Princeton, New Jersey 08540
In the United Kingdom: Princeton University Press,
3 Market Place, Woodstock, Oxfordshire OX20 ISY
All Rights Reserved
ISBN 0-691-09065-3 (cloth : alk. paper)
Library of Congress Cataloging-in-Publication Data
has been applied for
This book has been composed in Stone Serif and Stone Sans
by Stephen I Pargeter, Banbury, Oxfordshire, UK
Printed on acid-free paper.
www.pupress.princeton.edu
Printed in the United States of America
10 9 8 7 6 5 4 3 2 1

d
Содержание
Предисловие
Благодарности
Шахматная нотация

vii
xi
xv

Глава 1

Пролог
Время шоу!

Глава 2
Глава 3
Глава 4
Глава 5
Глава 6

Карнеги-Меллон
Группа нарушителей спокойствия
Важный выбор
Шахматная машина, которой не было
Гонка за званием первого машинного гроссмейстера
"Тук, тук. Кто там?"

Глава 7

Интермеццо
Первая историческая дата

105

Глава 8
Глава 9
Глава 10
Глава 11
Глава 12

IBM
Нам нужно новое имя
Воспитание младенца
Живой Эверест
Переоснащение
Святой Грааль

125
143
162
186
204

Глава 13

Эпилог
Жизнь после шахмат

261

Приложения
Приложение A
Парень с Тайваня
Приложение B
Записи избранных игр
Приложение C
Для дополнительного чтения

3
9
20
46
69
90

277
292
297

a
Предисловие
Эта книга рассказывает о моем видении событий, приведших к созданию Дип Блю - первого компьютера, победившего чемпиона мира по
шахматам в серьезном матче. Я подключился к проекту в 1985 году. Двенадцать лет спустя это приключение завершилось установкой важной вехи в человеческой истории и навсегда изменило наши представления о
той роли, которую компьютер будет играть в нашей жизни.
Шахматные машины, такие как Дип Блю, имеют давнюю историю.
Турок - "шахматная машина" созданная венгерским инженером, бароном
Вольфгангом фон Кемпеленом, впервые появилась в 1769 году, в австрийской столице. Вероятно самая известная его жертва, это Наполеон
Бонапарт. Турок впрочем оказался подделкой - им управлял скрытый от
человеческих глаз шахматист.
В 1830-х годах Чарльз Бэббидж мечтал создать шахматную машину,
чтобы привлечь финансирование для своей аналитической машины (первый программируемый механический компьютер так и не был закончен).
Вместо этого он создал машину для игры в крестики-нолики. Сделать
настоящую шахматную машину было слишком трудно, особенно если
вам нужно изготовить еѐ только из механических частей.
Создание первого программируемого электронного компьютера,
ENIAC, было завершено в 1946 году. Вскоре после этого, в 1949 году,
Клод Шеннон выступил с лекцией, которая заложила основу для создания
современных шахматных компьютеров. В то время многие известные
ученые считали, что задача создания шахматного компьютера, который
смог бы победить чемпиона мира, может быть решена в течение нескольких лет, но их прогнозы оказались слишком оптимистичными. Шло время
без каких-либо подвижек в поле зрения, и постепенно решение "Проблемы Компьютерных Шахмат" стало Святым Граалем для работающих с
компьютерами ученых. К началу 1980-х годов, спустя тридцать лет после
основополагающей работы Шеннона, лучшие шахматные машины в
vii

США играли на уровне национального мастера, что было всѐ ещѐ далеко
от уровня чемпиона мира.
Моѐ появление в области компьютерных шахмат было случайным.
Весной 1985 года профессор Х.Т. Кунг, мой куратор факультета университета Карнеги-Меллон, сообщил мне что моѐ положение в аспирантуре
находится под вопросом. Несколькими неделями ранее я изучал одну
техническую проблему для ведущего специалиста по компьютерным
шахматам на кафедре. Ему, эксперту, не понравилось решение которое я
придумал. После некоторого размышления, я пришел к выводу, что на
самом деле проблема была связана с его подходом к данному вопросу.
Радикально новый проект, частично основанный на идеях его конкурентов, был бы намного лучше. После того как он отклонил и моѐ новое решение, я прямо сказал ему, что его подход хуже, и потерял интерес к теме. Профессор Кунг объяснил мне, что следует быть более тактичным.
Затем он попросил меня написать технический доклад и организовать
презентацию для защиты моего решения. Ранее мне уже приходилось испытывать достаточно серьѐзные неприятности из-за своих опрометчивых
поступков, вследствие которых меня чуть было не вышибли из университета...
Так было положено начало странной и неожиданной цепи событий,
приведшей к созданию самого мощного шахматного существа в мире Дип Блю.
Первоначально я планировал проследить эту историю таким же образом, как это принято в моей любимой книге, "Двойная спираль: Воспоминания об открытии структуры ДНК", лауреата Нобелевской премии д-ра
Джеймса Д. Уотсона. Однако уже в