"Я – последний чемпион мира по шахматам, меня сменит компьютер", – предсказывает Гарри Каспаров.

Полмиллиарда людей в мире в той или иной мере увлекаются шахматами. Из них сто тысяч – профессиональные шахматисты. С недавнего времени они начали бороться не друг с другом, а с компьютерами.

Полвека поражений

Самую первую шахматную программу написал в 1947 году один из первопроходцев компьютерной науки Алан Тьюринг. Выполнять ее приходилось на бумаге с карандашом в руке. Играла она, естественно, отвратительно, но свою задачу выполнила – доказала, что теоретически компьютер может играть в шахматы. Ни о каком соревновании между человеком и компьютером пока речи идти не могло: ЭВМ тогда были чрезвычайно медлительными и не могли выиграть даже в бо4 простой игре в шашки.

Затем, в 1956 году, в качестве одного из экспериментов на MANIAC I (11 тысяч операций в секунду) в Лос-Аламосе была разработана шахматная программа – согласно документам, первая действительно работающая программа, правда, для доски 6x6.

Настоящую первую шахматную победу компьютера отпраздновали в 1957 году. Машина (PDP-6) обыграла руководителя группы программистов, которого обучили игре буквально за час до решающей партии. После этого был сделан вывод, что машина обладает определенными знаниями по крайней мере в размере одного часа обучения. Лед тронулся, и посыпались прогнозы, что в 60-е годы компьютер займет место чемпиона мира. Однако прошло десять лет, а компьютер все еще не мог обыграть среднего игрока какой-нибудь школьной сборной.

В1968 году английский гроссмейстер Дэвид Леви и исследователь в области искусственного интеллекта Джон Маккарти поспорили, сможет ли компьютер обыграть человека. В 1978 году мощнейшая программа CHESS 7.4 проиграла Дэвиду Леви со счетом 3:1 при одной ничьей. Кроме морального удовлетворения, Дэвид получил пару тысяч фунтов. Поражение компьютера несколько поубавило гонору разработчикам ?????атных программ. Прогнозы о победе компьютера отодвинулись уже на гораздо более далекий срок – на последующие десять лет. Но надежда оставалась, так как одну партию Дэвид все-таки проиграл.

Советская программа "Каисса" появилась в 1971 году. Работала она на английском компьютере и победила в турнире шахматных программ в 1974 году со счетом 4:0. Давид Бронштейн использовал базу данных концовок партий "Каиссы" для подготовки к матчу в Вильнюсе.

В 1982 году полным ходом шла подготовка к очередному матчу в СССР, ожидалось прибытие шахматного компьютера Belle. В последний момент вмешался госдепартамент США, конфисковавший компьютер как стратегическое устройство. США устроили свой турнир, где Belle заняла второе место.

В 1988 году нашумевшая программа Deep Thought (что-то вроде "Глубокой мысли") победила Дэвида Леви, но на титул чемпиона мира все еще не тянула. Разработчики Deep Thought хвастливо пообещали получить его в ближайшие три года. Увы, и на этот раз прогнозы не оправдались: программа проиграла Гарри Каспарову.

В мае 1995 года "Фриц-3", работающая на процессоре Pentium, победила пятерых сильнейших шахматистов (Каспаров, Ананд, Крамник, Гельфанд, Шорт), но проиграла Каспарову в матче-реванше.

Гарри Каспаров, чемпион мира, не боится компьютеров, наоборот, он участвует во многих проектах: выпуск шахматных компьютеров, работа над программой "Каспаров Гамбит". А недавно гроссмейстер участвовал в состязании "Виртуальные шахматы Intel'. В европейской штаб-квартире Intel Каспарову установили десять персональных компьютеров для сеанса одновременной игры по сети Internet с шахматистами-любителями и профессионалами из разных стран. WWW-серверы Intel, обрабатывающие до 300 тысяч запросов, работали в тот день на пределе. Результат: три ничьи, остальные – победы чемпиона.

Зачем компьютеру играть в шахматы?

Шахматы – идеальная модельная задача: правила ходов известны, и измерить эффективность очень легко. При этом она достаточно хорошо "структурирована", чтобы компьютер мог строить разумные с человеческой точки зрения предположения. Шахматы похожи на жизнь: сравнительная оценка позиций, применение эвристик, знаний и правил, нехватка времени.

Долгие годы считалось, что чем лучше программа играет в шахматы, тем она "разумнее" и ближе к человеку по своим интеллектуальным способностям. Теперь стало ясно, что программы могут обыграть человека, пользуясь алгоритмами, совершенно отличными от его методов. Тем не менее некоторые исследователи полагают, что совершенно неважно, "что там внутри". Раз компьютер играет хорошо, значит, он хорошо соображает и "разумен". Другие считают, что человек также использует схожие с ЭВМ алгоритмы при решении своих проблем, но в более мелком масштабе. Мы как бы разбиваем проблему на множество маленьких и каждую из них решаем перебором. Возможно, новые методы игры в шахматы ответят на эти вопросы.

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

Продолжение следует.