Технологии

«Я нaзывaл этo «дeлaй ничeгo, нo дeлaй этo xoрoшo», — вспoминaeт oн. «Зa пoслeдниe 10 лeт прoизoшлo мнoжeствo улучшeний в плaнe кaк пoискa, тaк и oцeнки, — гoвoрит Мaрк Лeфлeр, прoгрaммист, кoтoрый рaбoтaeт нaд мoщнoй шaxмaтнoй прoгрaммoй Komodo. Oни приняли учaстиe в «свoбoднoм» турнирe, кoтoрый в тoм гoду привлeк нeскoлькo кoмaнд грoссмeйстeрoв, кoтoрым пoмoгaли кoмпьютeры. Кoмпьютeр нe мoг пoнять, кaким был мoй плaн в дoлгoсрoчнoй пeрспeктивe. 23-лeтний шoтлaндский чeмпиoн мирa пo шaxмaтaм Дэвид Лeви был на вечеринке. Руководители говорят, что обнаружили iPod Touch с шахматным приложением, с которым консультировались во время перерывов. Существует так много миллиардов ходов, которые могут быть сделаны по ходу матча, что даже компьютеры должны анализировать происходящее на лету. Маккарти, впрочем, предложил заключить пари. К примеру, игрок с Эло в 1400 получит больше очков, сыграв вничью против Карлсена, чем кто-то — и компьютер — с сопоставимым Эло, сыграв вничью с чемпионом мира, достигнувшим того же результата. Стивен Крамтон и Захария Стивен были приятелями по шахматам, познакомившимися в местном клубе в Нью-Гемпшире в США. Люди, играющие вместе с машинами, считаются сильнейшим из возможных шахматным соперником. «Я бы сказал, что это одна из лучших тактик, которую я использовал в знаменитых матчах после компьютеров», — говорит Альтерман. Возможно, компьютеры действительно слишком сильны, чтобы мы могли их обыграть. Леви обыграл его довольно просто. Чтобы становиться лучше в этом, им приходится постепенно «обучаться» — или выстраивать базы данных — по возможным исходам любого хода в любой ситуации». «У нас была хорошая методология, когда использовать компьютер, а когда собственное человеческое суждение, что повышало наше преимущество», — говорит Стивен. Дэвид Леви указывает, что сегодня существуют так называемые «odds matches», в которых компьютер начинает, к примеру, без одной пешки, и они весьма популярны. — Тогда, в какой-то момент в игре моя позиция становилась настолько сильной, что я мог прорваться и раздавить ее». Но Бушинский высказал интересную мысль. И, что более интригующе, будет ли завтрашний непобедимый игрок комбинацией из человека и машины, опираясь на сильные стороны обоих? И продолжал побеждать. Компьютеры произвели революцию в области шахмат — и лучшие шахматные программы практически невозможно обыграть. — Но я был так уверен». Они разработали базу данных персональных стратегий, которые показывали, какой из двух игроков обычно имеет больший успех, когда сталкивается с похожими ситуациями. Но в рукаве у них было несколько крутых трюков. Рядом с Леви на диванчике сидел Джон Маккарти, американец, который в 1955 году придумал термин «искусственный интеллект». «Была проблема с хронометражем, так что в некоторых моментах она не оставляла себе времени подумать, даже если имела время на часах», — приводит он один из примеров. Турнир игрался дистанционно, онлайн, на серверах Playchess.com. Скоро об этом достижении узнал весь мир. Если бы компьютер выиграл последнюю партию, серия закончилась бы вничью, но Леви упорствовал — и победил. «Прорвись и раздави»
В те дни шахматные компьютерные программы могли продумывать лишь ограниченное количество ходов наперед, пять или шесть. Любители компьютерных шахмат даже отслеживают и обсуждают баталии машин на онлайн-форумах. Первая окончилась вничью, но вторую и третью он выиграл. Стоит отметить, что существует даже спортивный интерес в просмотре игр компьютеров друг против друга. Это был настоящий шок, который подтвердил, что теория работает: определенные человеческие навыки оставались непревзойденными, когда дело доходило до шахмат, и, разумно используя эти навыки в кооперации, можно сделать команду непобедимой. Но что самое главное, любители знали, как на самом деле играть в игру киборга. Этот факт спасает человечество, и слава богу, от позора быть запросто обыгранными компьютерами в игре, в которую мы играли тысячи лет. Но неужели соревновательная игра против компьютеров в результате этого умерла? Слишком мощный
Проблема с тактикой и багами, впрочем, в том, что когда шахматные программисты о них узнают, они могут внести поправки или запрограммировать программы на противодействие. — И с каждой сыгранной игрой база данных становится глубже и богаче». Коктейлями угощал Дональд Мичи, основатель отделения машинного интеллекта и восприятия Эдинбургского университета. И затем проиграл четвертую. — Критические линии могут быть обнаружены гораздо, гораздо глубже». Что, если спроектировать его для помощи игроку-человеку, чтобы преимущества обоих типов мозга можно было использовать одновременно? Почему? Леви сделал ставку во времена, когда темпы улучшения вычислений были высокими. Шахматный киборг
Альтерман давно перестал пытаться обыграть компьютер. Шахматы по-прежнему остаются игрой, которая не была «решена». Он вспоминает, как работал с ним над Junior в начале 2000-х, когда еще оставались важные направления игры, в которых люди могли бы преуспеть против машины. Саймон Уотерс, британский шахматный энтузиаст, обнаружил несколько ошибок программирования в популярной бесплатной программе GNU Chess. История битвы человечества с машинами в тысячелетней игре преисполнена соревновательным духом и технологическими сюрпризами. Шахматы всегда были и будут жестко соревновательной игрой. Крамтон и Стивен были любителями, ходили на ежедневную работу и были практически неизвестны в мире соревновательных шахмат. В 1978 году Леви оказался в Торонто, играя с компьютерным соперником в матче, который стал важной вехой в истории шахматного программирования. Несколько лет они провели, оттачивая свои навыки в игре, и Стивен, в частности, увлекался шахматным программированием. Они не предоставляли никаких преимуществ в игре против человек, но могли дать игроку перевес против компьютерного соперника. И только в 1989 году, во время матча, организованного Британским компьютерным сообществом в Лондоне, Леви был, наконец, свергнут программой под названием Deep Thought. Несмотря на его уверенность в обратном, было множество людей вроде Маккарти, которые думали, что машина сможет его победить. Он играл от обороны, прячась за рядом пешек, зная, что чем больше фигур на доске, тем сложнее компьютеру рассчитать преимущество из-за большого количества возможных ходов, которые нужно рассмотреть. Компьютеры смогут обыграть чемпиона вроде Леви через 10 лет, сказал он. Поэтому Леви принял пари и поставил 500 фунтов стерлингов — в современном эквиваленте порядка 12 000 долларов — которые отошли бы Маккарти, если бы компьютер обыграл Леви до 1979 года. Как компьютеры изменили шахматы в качестве соревновательного вида спорта? — Стив тоже сделал в нее вклад». Справедливо также отметить, что компьютеры, наверное, безнадежно и навсегда изменили процесс игры в шахматы. С момента согласования первоначальной ставки с Маккарти, его не могли победить компьютеры в выставочных матчах в течение 21 года. Просто посмотрите на игру Джуниора после 12 хода — он ничего не совершает и просто переставляет фигуры, пока Пикет (sic) выстраивает сокрушительное нападение». У них было три ПК, которые пропускали цифры и были специально подготовлены Стивеном. «В моей гостиной полно компьютеров, постоянно играющих в игры, которые пытаются доказать, что смогут лучше, чем мы уже умеем», — говорит Лефлер. Но даже к 1989 году компьютеры уже преуспевали в играх против гроссмейстеров, и Леви знал, что его непобедимая полоса не продлится вечно. По сути, шахматные программы в наши дни настолько мощные, что даже у лучшего игрока в мире (сейчас это 24-летний норвежец Магнус Карлсен) нет шансов победить в турнирном матче. «Все это похоже на попытку состязаться с машиной в легкой атлетике — люди не могут с ними играть», — говорит он. Шей Бушинский, шахматный программист, разработавший программу Junior вместе с Амиром Баном, давний друг Альтермана. Шахматные программисты пользовались идеями людей вроде Дэвида Леви и Бориса Альтермана с тех пор, как в 1968 году была заключена знаменитая сделка. Вовсе нет. Возьмем вот этот пример, в котором Junior (играя белыми) побеждается по большей части оборонительной стратегией гроссмейстера Йеруна Пикета (играющего черными). В последние годы наблюдается тревожный рост читинга на турнирах, чаще всего с участием компьютеров. Существует рейтинговая система для оценки шахматной способности, которая применяется к людям и компьютерам, под названием рейтинг Эло, названный в честь Арпада Эло, профессора физики, который его изобрел. — Сейчас поиск высоко избирательный, и они отрубают части дерева (или возможные ходы) или значительно уменьшают их, если программа считает ход не особенно хорошим, — говорит он. Но что, если компьютер не всегда будет соперником?