Охота на электроовец. Большая книга искусственного интеллекта - Марков Сергей Николаевич

Но вернёмся к противостоянию с чемпионом мира.

Итак, матч с Тинсли начался. Четыре первые партии окончились вничью. Пятую Chinook проиграл — причиной стал ошибочный вариант в дебютной библиотеке. Он был позаимствован из книги «Основы игры в шашки» (Basic Checkers), и хотя на момент матча Тинсли с Chinook уже было известно, что соответствующая позиция оценивается неправильно, однако команда Шеффера об этом не знала.

Но в восьмой партии матча программе удалось впервые выиграть у Тинсли, тем самым доказав на практике, что такое возможно! В 14-й партии Chinook смог выиграть ещё раз и тем самым повести в счёте.

Однако с 18-й партии Chinook стали преследовать неприятности. Началось всё с ошибки охранника отеля, который вместо того, чтобы в конце дня выключить свет и включить кондиционер в комнате, где находилась машина, сделал всё ровным счётом наоборот — выключил кондиционер и включил свет. На следующий день в 18-й партии программа зависла, и команде Chinook пришлось признать поражение. Было ли это зависание результатом перегрева машины или виной были дефекты при программировании многопроцессорной версии? Это так и не удалось с точностью установить, хотя позже в программе обнаружили ряд ошибок, и как минимум одна из них теоретически могла привести к зависанию.

В 22-й партии проблема повторилась, и Шефферу пришлось перейти на более медленный запасной компьютер (сама партия закончилась вничью). Тинсли выиграл 25-ю партию (программе не хватило примерно двух минут для того, чтобы отказаться от ошибочного хода и выбрать правильный) и захватил лидерство в матче. Длинная серия ничьих продолжалась до 39-й партии. Чтобы сохранить лидерство, Тинсли нужно было не проиграть, и более осторожная игра позволяла ему увеличить шансы на победу в матче. После 28-й партии Шеффер и его команда вносили в программу изменения, стараясь обострить игру, однако это не принесло успеха. Chinook потерпел ещё одно поражение в 39-й партии, и тем самым матч завершился победой Тинсли — из 39 сыгранных партий Тинсли выиграл четыре, Chinook — две, а остальные 33 завершились вничью.

Несмотря на поражение, Шеффер не собирался сдаваться. И что было не менее важно — Тинсли тоже не считал борьбу завершённой и поддержал идею организации нового матча, который, однако, состоялся только в 1994 г. из-за организационных проблем.

До этого, в 1993 г., Chinook поучаствовал в двух матчах. Первый, против Дона Лафферти, вновь закончился поражением программы (три поражения, одна победа и 14 ничьих). Шеффер героически сражался с ошибками — казалось, они были повсюду: в новом коде для различения «лёгких» и «трудных» ничьих, в новых восьмишашечных таблицах окончаний, в дебютной библиотеке.

Второй матч 1993 г. был не менее трудным: Chinook должен был встретиться с программой Colossus Мартина Брайанта, которая нанесла ему поражение на Компьютерной олимпиаде 1990-го. Дело в том, что критики Chinook нередко указывали на то, что программа Шеффера, возможно, была не самой сильной шашечной программой. В конце концов, если Chinook уступил программе Colossus в 1990 г., быть может, именно Colossus должен был играть матч с Тинсли? Требовалось поскорее разрешить эти сомнения [598].

Матч, организованный в канадском Эдмонтоне, завершился уверенной победой Chinook — девять побед, два поражения и 43 ничьих. Да-да, в мире спорта такая разница в очках считается «уверенной победой». Если принять вероятность ничьей в партии между Chinook и Colossus за 43/54, то получается, что при абсолютно равной силе игры обеих программ вероятность того, что матч из 54 партий между ними закончится с разницей в семь очков и более составляет около 5%, что, в общем-то, не так уж мало. Впрочем, с 1990 г. это действительно был самый надёжный турнирный результат. Основываясь на результатах игр Chinook против Тинсли, совершенно нельзя было быть уверенным в том, что Тинсли играет сильнее программы. Даже результаты турниров из нескольких десятков партий во многом зависят от случая — это понимали и Шеффер и Тинсли.

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

Следующий, 1994-й год для команды Шеффера тоже был богат событиями. Chinook без единого поражения выиграл матч против Дерека Олдбери, который был объявлен чемпионом мира после ухода Тинсли: три победы и девять ничьих (к сожалению, этот матч стал для Олдбери последним в его жизни, он скончался 9 июля 1994 г.). Затем последовал матч с Доном Лафферти, завершившийся миром: 18 ничьих при отсутствии результативных партий. Два выступления в турнирах также завершились благоприятно: первое место в Открытом чемпионате южных штатов [599] и делёж с Лафферти и Тинсли 1–3-го мест в Национальном чемпионате США (по дополнительным характеристикам ниже Лафферти, но выше Тинсли!) [600].

3.4.5 Решающий матч

Долгожданный матч между Тинсли и Chinook начался 15 августа 1994 г. в помещении Компьютерного музея в Бостоне, при этом стороны договорились уменьшить число партий в матче до тридцати.

На открытии присутствовали Дэвид Леви и Реймонд Кин — гроссмейстер по шахматам и известный шахматный автор и организатор, Тони Бьюзен — создатель популярной в наши дни техники «интеллект-карт» (mind maps), ряд знаменитых специалистов в области компьютерных наук, включая Марвина Минского — одного из отцов искусственного интеллекта, а также множество журналистов.

Чтобы воочию понаблюдать за игрой, на матч приехали известные шашисты, в частности гроссмейстер Норман Векслер и мастер Джулс Леопольд. Леопольд играл с программой Сэмюэла в 1957 г. и утверждал, что был первым мастером, сыгравшим в шашки против компьютера, — тогда он выиграл партию без труда. По словам Джулса, доктор Сэмюэл спросил его: «Как вы думаете, компьютер когда-нибудь сможет победить вас?» Джулс ответил: «Нет, никогда». Тинсли рассказал Шефферу, что однажды Джулс позвонил ему посреди ночи. «Марион, — взволнованно сказал он, — знаете ли вы, что Tinsley является анаграммой Yeltsin?» Сказав эти слова, он повесил трубку.

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

Две партии первого дня завершились вничью, при этом во второй партии Тинсли успешно отстоял более слабую позицию, найдя единственные ходы, спасшие его от поражения.

Во второй день должны были состояться четыре игры.

После двух лёгких ничьих, во время перерыва, Тинсли спросил Шеффера о матче с Олдбери. Он знал, что программа одержала победу, но не знал окончательного счёта. Шеффер сообщил Тинсли счёт. Немного помолчав, Тинсли сказал с шутливой улыбкой: «Chinook играет с Олдбери. Chinook побеждает Олдбери. Олдбери умирает». Тинсли сделал драматическую паузу и продолжил: «Должно быть, он умер от шинукита [Chinookitis]!»

Тинсли рассмеялся. Это была странная и болезненная шутка не слишком удачливого юмориста. Впрочем, сам Тинсли посчитал эту остроту достаточно забавной, чтобы рассказать её в тот же день ещё нескольким людям.

Пятая игра снова закончилась ничьей. В шестой партии Тинсли уклонился от ожидаемого варианта, где его ждал дебютный сюрприз, заготовленный Chinook, сказав: «Если бы я не устал, я бы сыграл a7−b6 вместо e7−f6», и в итоге игра завершилась ещё одной ничьей. Тинсли выглядел чуть более худым, чем обычно, и немного постаревшим.