Шахматный “терминатор”

Создатели “Джуниора” Шай Бушински и Амир Бан наделили виртуального шахматиста человеческой интуицией и надеются на безоговорочную победу своего детища.

Однажды вечером в мае 1997 года в квартире Шай Бушински раздался звонок. На линии был Гарри Каспаров. Потрясенный Бушински спросил короля шахматного мира, чем может помочь. Каспаров, все еще огорченный своим недавним проигрышем американскому суперкомпьютеру “Deep Blue”, сказал, что нуждается в профессиональном помощнике. Он признался, что подозревает операторов “Deep Blue” в совершении тайных махинаций и хочет попросить Бушински доказать это.

Драма случилась на 36 ходу во время шахматного турнира в 1996 году. Нанеся поражение компьютеру в первом туре, Каспаров решил поставить ловушку для своего запрограммированного оппонента: компьютер имеет тенденцию выбирать более короткий путь тактики, нежели предпочитать долгую стратегию. Каспаров предоставил компьютеру выбор, но план провалился: “Deep Blue” не “проглотил” приманку, чем ошеломил не только Каспарова, но и весь шахматный мир. С этого момента игра пошла по-другому. Каспаров стал ошибаться в самых простых ходах снова и снова и проиграл турнир.

Эксперты возбужденно стали говорить о том, что баланс между человеком и машиной приблизился к нулю, и ЭВМ превзошла возможности человека. Но Каспаров был убежден, что один из многих операторов в компьютерной лаборатории каким-то образом внедрил в мозг “Deep Blue” человеческую интуицию. Каспаров подумал и решил, что Бушински единственный сможет проверить его подозрения.

Гарри Каспаров познакомился с Бушински двумя неделями ранее в Москве на шахматном турнире с компьютерами. Бушински прибыл в столицу России со своим израильским партнером Амиром Баном, с которым они вместе создали шахматную программу “Джуниор”. Но даже тогда “Джуниор” был еще новинкой в мире компьютерных шахмат. Тот факт, что его создателями стали два программиста – любителя шахмат, а основной причиной создания программы – их хобби и желание бросить вызов гигантскому концерну, такому, как IBM, не был оставлен без внимания Каспаровым. Из отеля “Trump Plaza” в Нью-Йорке, где проходил турнир против “Deep Blue”, он и позвонил своему новому израильскому другу, попросив его проверить все ходы, сделанные во время матча против “Deep Blue”, на “Джуниоре”, чтобы сравнить возможности обеих программ. После быстрой проверки Бушински сообщил Каспарову, что его компьютер, как и все, попался на уловку. Так как ответ не предоставил Каспарову неопровержимых доказательств обмана, разразился скандал. Российский шахматист заявил прессе: “Я сломался под давлением. Я – человек”, и отказался в дальнейшем принимать официальное участие в каком бы то ни было турнире с компьютером. До сих пор он держал свое слово. Но 1 декабря этого года в Иерусалиме произойдет грандиозное событие, которое вызовет огромнейший интерес всего шахматного сообщества. Каспаров, все еще шахматист самого высокого ранга в мире, сразится с “Джуниором”, дважды золотым медалистом на шахматных компьютерных чемпионатах. На сей раз Бушински и Бан лично будут сидеть за шахматной “доской” и записывать на своем компьютере все ходы, надеясь, что все операции будут выполнены с точностью.

Новая жизнь “Джуниора”



Создание шахматной программы в Израиле началось далеко не как интеллектуальное развлечение. 46-летний Бан, создатель и вице-директор компьютерной поисковой системы M-Systems, служил программистом в армии. Все ночи напролет на базе он коротал, создавая шахматную программу. В начале 80-х создание подобной программы уже само по себе было великим достижением. Домашние компьютеры тогда еще были редкой роскошью, и, отслужив в армии, Бан долго не мог приобрести компьютер. Только спустя некоторое количество лет он снова смог заниматься программированием. Бушинского он встретил 10 лет назад. 40-летний Бушински играет в шахматы столько, сколько себя помнит. Любовь к стратегической игре ему привил отец, журналист Джей Бушински. В подростковом возрасте Шаи был членом израильской юношеской команды шахматистов. Его младший брат Авив, ставший пресс-секретарем бывшего премьер-министра Беньямина Нетаньяху, тоже начал играть в шахматы в раннем возрасте. “Проблема Авива состояла в том, что он слишком эмоционально переживал по поводу своих проигрышей”, — говорит Шаи. В армии Бушински работал в компьютерном исследовании проекта “Стрела”, а затем полностью освоил компьютерную науку в Technion. Но он никогда не бросал свое хобби. Встретив Бана, он нашел путь совмещения своих интересов.

В отличие от своего коллеги Бушински был знаком с элитой шахматного мира Израиля и настоятельно советовал Бану испытать программу на официальных соревнованиях. Они начали с детских турниров. Летом 1994 года “Джуниор” одержал первую победу над игроком гроссмейстерского ранга. Годом позже создатели программы без приглашения отправились на международный компьютерный турнир в Гонконг. К своему удивлению, они выиграли три турнира из пяти и заняли 24-е место в общем зачете. Бан и Бушински не пошли на пресс-конференцию, когда представители IBM объявили о предстоящем состязании между их компьютером и Каспаровым. Любители шахмат со всего мира с трепетом ожидали состязаний между человеком и супермашиной: в 1996 году Каспаров одержал победу и год спустя должен был соревноваться с усовершенствованной версией программы “Deeper Blue”. С тех пор шахматное программирование претерпело грандиозную революцию. Баланс между суперкомпьютером “Deep Blue” и обычным домашним практически сравнялся.

“Люди зачастую думают, что качество компьютера как шахматного игрока зависит от уровня его вычислительных способностей, — говорит Бан, — и они пытаются улучшить этот аспект. Сейчас, несмотря на все рамки разумного, мы знаем, что все дело заключается в искусственном разуме, другими словами, в обдумывании ходов и способности компьютера анализировать общие ситуации”.

Основным изменением стало переключение внимания с суперкомпьютеров на более компактные. Если компьютером “Deep Blue” управляли несколько операторов в разных городах Америки, где были размещены различные компоненты механизма, то “Джуниором” оперирует всего лишь один человек, сидящий напротив шахматиста и вносящий все ходы в память компьютера. Все, что происходит на мониторе, доступно для каждого интересующегося, и возможность случайных ошибок или претензии по поводу турнира практически сведены на нет.

Двое израильтян усердно работали над повышением уровня программы. Сравнивая один турнир с другим, они анализировали состязания и вносили корректировки в программу. Новая презентация “Джуниора” – седьмая по счету и, придерживаясь традиции, названа “Deep Junior”. В 1999 и 2000 году они не могли подняться выше пятого места во всемирных шахматных турнирах. В этом году на счету “Джуниора” 8 побед из 11 возможных, 2 турнира вничью и только один проигрыш.

Программа способна за одну секунду обдумывать два миллиона возможных версий шагов, но ее счастливые “отцы” полагают, что ключ к успеху кроется совсем не в этом. Бан: “Мы сделали революционные изменения в программе. До настоящего момента компьютеры не распознавали различного рода ловушки. Способность игнорировать секундное преимущество, выбрав стратегию, то, что называется “позиционнным мышлением”, было преимуществом человеческого сознания. Обдумав этот вопрос, мы взяли в помощники израильского гроссмейстера Бориса Альтермана, который помог нам проанализировать ситуации, сопровождал нас на турнирах и давал профессиональные советы. С нашей точки зрения, именно это является причиной успеха нашей программы в последних двух чемпионатах”.

В течение многих лет версия использования искусственного разума в шахматах была основополагающей в статьях научного характера. Первая примитивная программа, способная выполнять все шахматные операции по определенным правилам, появилась в 1958 году. Десятилетием позже возникла программа среднего уровня, а в середине 90-х компьютер уже мог соперничать с лучшими шахматистами мира. Бушински говорит, что, несмотря на то, что можно досконально изучить компьютеры или искусственный мозг, турниры между человеком и компьютером могут преподать интересные уроки и по человеческой натуре: “За все время, что я занимаюсь своим делом, я узнал больше о сущности человеческой психологии, чем за всю свою жизнь. Когда человек совершает оплошность, то попадает в петлю самообвинения. Он не может просто признать ошибку, проигнорировать ее и продолжить игру. Ошибка начинает его преследовать и превращается в снежный ком. Компьютеру это, конечно, несвойственно”.

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

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

Если в декабре в Иерусалиме превосходство машины или человека не решится, турнир все равно не утратит интереса мировой общественности. Всемирная шахматная федерация выделила миллион долларов по этому случаю. Половина пойдет Каспарову в качестве вознаграждения за участие в турнире, другая половина будет разделена между участниками мероприятия, из них 60 процентов получит победитель. Другими словами, в худшем случае, израильская сторона получит 200 тысяч долларов, если принять во внимание то, что их многолетнее увлечение превратилось почти в профессию. Бушински говорит с неохотой: “В любом случае мы получим хоть какую-то выгоду”.