Фен Сюн Сю - Дип Блю








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




Содержание



Предисловие
7

Благодарности
11

Шахматная нотация

15

Пролог

Глава 1
Время шоу!

3

Карнеги-Меллон

Глава 2
Группа нарушителей спокойствия
9
Глава 3
Важный выбор
26
Глава 4
Шахматная машина, которой не было
63
Глава 5
Гонка за званием первого машинного гроссмейстера
95
Глава 6
"Тук, тук. Кто там?"

127

Интермеццо

Глава 7
Первая историческая дата

105

IBM

Глава 8
Нам нужно новое имя
125
Глава 9
Воспитание младенца
150
Глава 10
Живой Эверест
175
Глава 11
Переоснащение
210
Глава 12
Святой Грааль

233

Эпилог

Глава 13
Жизнь после шахмат

261

Приложения

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






a




Предисловие

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