Охота на электроовец. Большая книга искусственного интеллекта - Марков Сергей Николаевич
Но вернёмся к чемпионату США в Тупело. Он стал серьёзным испытанием для Chinook, которое программа успешно преодолела, — не проиграв ни одной партии, Chinook занял второе место, уступив лишь действующему чемпиону мира Мариону Тинсли. Программа Checkers Experimental Гила Доджена заняла восьмое место [592].
Напряжение в определённые моменты турнира было очень велико. Вот как описывает Шеффер одну из партий — против гроссмейстера, будущего чемпиона мира Рональда Кинга:
Как обычно, я спокойно сидел за доской, читая книгу, время от времени поглядывая на экран компьютера. С покерфейсом, как обычно, — я старался не выдавать волнение, которое ощущал. Но поскольку мы выигрывали, мне было трудно сосредоточиться на книге, и я стал чаще поглядывать на экран. Кинг был сосредоточен, лениво барабаня пальцами по столу, не подавая никаких признаков того, понял ли он, что проигрывал, или нет. Я прочитал страницу и снова поднял глаза. Он по-прежнему был сосредоточен и всё ещё барабанил пальцами. На этот раз пальцы, казалось, переместились на доску. Ещё одной страницей позже я увидел его пальцы, танцующие вперёд-назад над шашкой Chinook. Я притворился, что читаю, но подглядывал за ним уголком глаза. Я с недоверием наблюдал, как эти пальцы медленно толкают шашку к краю доски и наконец — через край. Постепенно шашка была скинута в кучу шашек, ранее снятых с доски. В этот момент я вежливо протянул руку, поднял шашку и поставил её обратно на доску. Он не выказал никакой реакции. Неужели он действительно думал, что компьютер «забудет» о шашке?
По возвращении с соревнований Шеффер попытался связаться с Артуром Сэмюэлом. Он был уверен, что тот будет рад услышать об успехе Chinook, воплощении в реальность своей сорокалетней мечты. Но в ответ получил печальное известие: профессор Артур Сэмюэл умер 29 июля 1990 г. от осложнений, вызванных болезнью Паркинсона [593].
Артур Сэмюэл оставил в истории компьютерных технологий значительный след, не ограничивающийся одними только компьютерными шашками. Например, он, совместно с Дональдом Кнутом, работал над популярной в научной среде системой компьютерной вёрстки TeX, внеся в её создание весьма существенный вклад, несмотря на то что в те годы ему уже перевалило за 80 лет [594]. Своими смелыми попытками решить задачу создания шашечного ИИ в условиях крайне ограниченных аппаратных ресурсов 1950–1970-х гг. Сэмюэл вдохновил многих молодых исследователей, и, хотя его работы и вызвали некоторое головокружение от успехов, даже это стало в конечном счёте полезным уроком для специалистов.
3.4.4 Первый матч против чемпиона мира
В 1991 г. Американская шашечная федерация и Английская ассоциация шашек (English Draughts Association, EDA) решили не санкционировать матч Chinook — Тинсли на том основании, что компьютеры не могут претендовать на звание чемпиона мира по шашкам. Они постановили, что Тинсли будет защищать свой титул против действующего английского чемпиона Дерека Олдбери. Тинсли, однако, хотел сыграть с Chinook — его привлекал тот факт, что, в то время как люди в партиях с чемпионом стремятся к ничьей, машина практикует агрессивный, атакующий стиль. Он не смог убедить ACF и EDA принять Chinook в качестве претендента в матче за титул чемпиона мира и заявил, что отказывается от титула в пользу Олдбери. Обе организации пытались убедить Тинсли передумать, но он твёрдо стоял на своём. В августе ему было присвоено звание «Почётный чемпион мира» (World Champion Emeritus) в знак признания особых заслуг перед миром шашек.
Никто не сомневался, что Тинсли по-прежнему остаётся лучшим игроком среди людей. Таким образом, любой матч между ним и Chinook будет де-факто матчем за звание лучшего игрока планеты. Понимая это, ACF в конечном итоге решила санкционировать матч под вывеской «Первого чемпионата мира по шашкам человек против машины» (First Man versus Machine World Checkers/Draughts Championship).
Матч был организован в августе 1992 г. в отеле Park Lane в Лондоне, там же, где в 1986 г. проходил матч на первенство мира по шахматам между Гарри Каспаровым и Анатолием Карповым. Призовой фонд составлял 10 000 долларов, которые должны были быть разделены в соотношении 60 : 40 в пользу победителя либо 50 : 50 в случае ничьей. Матч состоял из сорока партий, что являлось сложившимся стандартом для чемпионских матчей между людьми [595], [596].
За два года, предшествовавших матчу, Chinook успел сыграть несколько товарищеских матчей с ведущими шашистами, в том числе и с самим Тинсли: товарищеский матч 1990 г. завершился победой Тинсли, который выиграл одну партию при 13 ничьих. В 1991 г. Chinook также уступил в матче Дону Лафферти, но тоже с минимальным разрывом — 2 : 3 при 11 ничьих. В 1992 г. состоялись матчи с учителем Тинсли Асой Лонгом — ничья 1 : 1 при 18 ничьих, а также с известным экспертом в области шашек Джимом Лоем — 3 : 0 при одной ничьей. Chinook также выступил на Открытом чемпионате южных штатов (Southern States Open), где занял первое место, и на Национальном чемпионате США, где разделил 2–6-е места (впрочем, оказавшись на 6-м месте по дополнительным показателям) с тремя гроссмейстерами и программой Гила Доджена.
Всё выглядело так, как будто с 1990 по 1992 г. прогресс в силе игры программы не был существенным. Конечно, противники Chinook были экстраординарными. В одной из партий товарищеского матча с Тинсли чемпион так прокомментировал десятый ход программы: «Вы пожалеете об этом!» [You’re going to regret that!] Программа смогла увидеть поражение лишь на 33-м ходу, анализируя позицию на 19 полуходов вперёд. Вряд ли Тинсли на десятом ходу рассчитал победный вариант на глубину в 65 полуходов, однако понимание тонкостей позиции позволяло ему видеть победу задолго до материализации преимущества.
При этом технически с 1990 г. Chinook проделал долгий путь в своём развитии. Программа получила возможность осуществлять параллельный перебор на многопроцессорных компьютерах. Для матча с Тинсли компания-спонсор Silicon Graphics предоставила восьмипроцессорную машину SGI 4D/480. К началу матча с Тинсли Chinook обладал полным набором семишашечных таблиц окончаний и 43% восьмишашечных. Было внесено множество доработок в оценочную функцию [597].
Но быстрое развитие порождает болезни роста. Недостаточно проверенные новации зачастую опаснее, чем отсутствие новшеств. Отдельные моменты из воспоминаний Шеффера сегодня способны напугать программистов почище иного триллера. Как вам, например, внесение изменений в оценочную функцию программы прямо во время матча? Да ещё и добавление новых элементов оценки с весами, выбранными на глазок? А выводы, сделанные на основе всего лишь сотни партий между двумя версиями программы, да ещё и завершившихся с разрывом всего в несколько очков? Сегодня подобное трудно представить: десятки тысяч проверочных игр, тонкая настройка каждого параметра при помощи сотен тысяч партий, проверки проверок, учёт и контроль. Мир программирования игрового ИИ в 1990-е с позиции сегодняшних практик выглядит как мир Дикого Запада.
Был и другой фактор, действие которого нельзя недооценивать: не только Chinook изменился за эти два года, но и люди. Если в 1990 г. многие сильнейшие игроки недооценивали программу, играли против неё слишком беспечно, не понимали её специфических слабостей, то теперь против Chinook играли уже всерьёз: партии программы обсуждались и анализировались, производилась интенсивная дебютная подготовка.
