nikkentakabasami

30 декабря прошлого года в сети появился игрок с ником "Master".

Он последовательно одержал 60 побед против прошлых и текущих чемпионов го.

В том числе он трижды одолел Ке Цзе (который считается сильнейшим игроком мира).

Не было сомнений что Мастер не был человеком - достаточно посмотреть на невероятное число последовательных побед.

Как утверждал тренер Ю Бин: только робот может делать ходы почти каждые 5 секунд в быстрой игре, которая требует делать 3 хода за 20 секунд.

Наконец 4 января Демис Хасабис раскрыл что Мастер на самом деле - новая версия АльфаГо, которую выпустили в мир чтобы провести неофициальное тестирование в быстрых играх. Полноценные игры пообещали провести чуть позже.

После первой победы АльфаГо в прошлом году, Ке Цзе написал "Даже если АльфаГо может победить Ли Седоля, она не может победить меня" и согласился сыграть с ней в любое время.

Сейчас же он признал что люди более не могут сравниться с роботами в этой игре:

"Я изучал софт по Го более полугода, с марта, изучая теории и применяя их на практике бесчисленное множество раз. Я лишь задавался вопросом почему компьютеры лучше?..

Люди развивались в играх тысячи лет но компьютеры сейчас говорят нам что люди во всём ошибались. Я думаю что никто даже не приблизился к пониманиям основ Го".

Кроме того, он добавил что игрокам стоит учиться у компьютеров чтобы улучшить своё мастерство.

Продолжаем разбирать эпичное противостояние человека и машины.

Начало здесь:

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

Пятая партия

AlphaGo играет белыми

http://gokifu.com/s/2iqt-gokifu-20160315-Lee_Sedol%289p%29-A...

Ли Седоль упомянул, что Альфа лучше играет когда она за белых. Поскольку играя белыми он смог победить её один раз, то на этот раз Ли решил попробовать победить играя чёрными.

Сейчас, 4 партии спустя кое какие вещи о стиле игры компьютера прояснились. Например видно, что Альфа предпочитает играть во властном стиле - она старается окружить огромные области доски, не размениваясь на мелочи. А в начале игры она любит ходить в хоши (точки 4-4).

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

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

В начале партии всё идёт по плану: Альфа ставит камни на точки хоши, нацеливаясь на влияние, Ли ставит их в точки комоку, чтобы получить территорию в углах - классический опенинг. Затем идёт всё та же дзёсэка, которую мы уже видели столько раз, и Альфа опять её не заканчивает, прилипая вместо этого к шимари чёрных.

Такой ход необычен тем, что это современный приём, который изобрели недавно. Альфа должно быть подсмотрела его в новых играх.

Что же, тем веселее. Если бы Альфа закончила дзёсэку, чёрные бы наверно расширились от шимари и получилась бы скучная, всем известная позиция из книжек. Наверно такая позиция Альфе не понравилась - она предпочла играть на влияние.

Тут ходом 17 Ли атакует незаконченную структуру белых. Альфа вместо того чтобы спасать свои камни - атакует угол чёрных (не опасный ход). Ли продолжает атаку и в конечном итоге получает здоровенный кусок территории в углу, пожирая 3 камня белых. Выглядит всё это совсем неплохо для чёрных- похоже что Ли немного опережает Альфу.

Затем Альфа продолжает растить влияние, а Ли растить свою территорию, и тут ходом 48 Альфа начинает сражение за свои 3 проглоченные камня, стараясь их оживить. Лично мне казалось что они явно мертвы (да и многим другим тоже). Однако на эту драку Ли потратил немало времени, так что не думаю что ситуация была простой и очевидной. В конечном итоге, после применения известного тесуджи(хитрого приёма), атака была полностью подавлена, Ли победил в семеай.

Этот случай, кстати, многие считают ошибкой Альфы (в том числе и сами разработчики). Он позволил Ли ещё немного выдвинуться вперёд. Есть основания так думать - всё таки Альфа лишилась адзи и источника ко-угроз. Может она и не планировала ко-борьбу?

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

Должно быть они хотят построить лёгкую структуру и убежать в центр.

Однако Альфа не защищается, а суперагрессивно атакует вторженцев.

Это довольно опасный подход в стиле “всё или ничего”. Если чёрные выживут - то могут разрушить всё влияние белых.

У Ли было немало вариантов, но он выбрал самый безопасный - построение живой группы. В результате атаки - чёрные выживают, получив немного территории, но они запечатаны. В конечном итоге они принесут жалких 3 очка, а белый котёл приобрёл ещё более явные очертания.

Игра снова идёт на равных. Возможно в этом проблема человека - его страх. Человеку есть что терять, ему психологически трудно поставить на кон всё…

Далее Ли немного погасил влияние белых в центре, ловко внедрился на нижнюю сторону.

Однако всю оставшуюся часть над игрой витала атмосфера неизбежности.

Пусть ситуация на доске была сложной и казалось равной, но Альфа поняла что лидирует. Теперь она делала то что умеет больше всего - поддерживала лидерство, минимизировала риски, максимально увеличивала шансы на победу. Машина перестала давить - она просто доигрывала. Делала спокойные, прочные ходы.

В ходе дальнейшей игры Ли немного вырывался вперёд, но ни разу не обгонял.

Примерно к 150 ходу и Ли кончилось время - он стал тратить не более минуты на ход. К этому этапу игра стала подходить к окончанию. При этом было много сложных обменов и компромиссов. Однако Альфа доиграла игру почти идеально.

В конечном итоге оказалось что белые всё таки лидируют (на самую малость - 2,5 очка). Ли Седоль сдался. Этот матч был самым долгим и утомительным - длился 5 часов.

Итоги

Отношение к этому матчу среди игроков го было самое разное.

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

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

Еще десятилетия тому назад Фудзисава Cуко, один из лидеров японского Го утверждал, что знает лишь 5 % игры Го. Возможно Альфа поняла больше.

А лично для меня, го это просто игра, в которую можно весело поиграть в компании. Так что бросать я её не собираюсь.

Пока что мы видели всего 5 партий - этого слишком мало для оценки программы.

Было бы интересно включить её в официальный турнир, чтобы действительно оценить её работу, посмотреть как она реагирует на различные тактики и стратегии. Подозреваю, что если бы партий было не 5 а, например, 500 - в Альфе бы выявилось немало багов и слабостей, которыми можно воспользоваться.

Как ни странно, но с марта других партий с Альфой больше не было, что на мой взгляд странно - всеобщий интерес к новому матчу огромен. Вроде обещают провести его в начале следующего года. Пока же Альфа, не зная отдыха и усталости, качается и усиливается. Думаю в следующем годы человечеству будет противостоять ещё более продвинутый робот - готовьтесь человеки! Но человечество сможет подобрать чемпиона посильнее, так что продолжение эпичного противостояния ещё впереди!

Продолжаем разбирать эпичное противостояние человека и машины.

Начало здесь:

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

Четвёртая партия

AlphaGo играет чёрными

Вот партия:

http://gokifu.com/s/2iq8-gokifu-20160313-Alphago%28%29-Lee_S...

К этой партии Ли пришёл значительно более подготовленным и собранным. Кроме того, думаю, ему было легче в психологическом плане - матч всё равно проигран. Можно сбросить значительную часть ответственности и спокойно играть.

Когда я начал смотреть эту партию, то испытал острое чувство дежавю. Где то я это уже видел. Проверил - и точно! До двенадцатого хода чётвёртая партия полность повторяет вторую. Во второй партии Альфа тоже играла чёрными. Ли точно так же её атаковал, она точно так же отвечала. Вот только 12-м ходом Ли сыграл косуми (те кто видел Хикару но го поймут о чём я).

Можете сравнить, если интересно. Вот кифу второй партии:

http://gokifu.com/s/2ipv-gokifu-20160310-AlphaGo%28%29-Lee_S...

Кстати, помните дзёсэку, которую я показывал в прошлой части - в этой партии Ли сыграл её небольшую модификацию, и что интересно, на этот раз Альфа закончила дзёсэку

Лично я думаю что Ли Седоль большой хитрец. Он всё таки нашёл слабость компьютера. Компьютерная программа абсолютно детерминирована, у неё нет памяти, её не обучали между партиями, поэтому, если делать такие же ходы как в прошлой партии, то она будет точно так же отвечать. Значит он может смело делать такие же ходы как и во второй партии, внеся изменения там, где ему захочется. При этом Ли сможет сэкономить массу времени - ему не придётся заново обдумывать эти ходы! Кроме того, Ли наверняка тщательно изучил вторую партия - она ему знакома, он просчитал в ней немало возможных вариантов.

Знаете, я только что понял победную стратегию против Альфы!

1)Ждёте пока кто нибудь не победит Альфу.

2)Запоминаете последовательность ходов.

3)При игре с Альфой повторяете последовательность ходов.

4)Профит!!!

Мне эта ситуация здорово напоминает историю из книжки Шикшина (называется “Анализ сыгранных партий”). Если кто не знает, Шикшин - это самый крутой учитель го в России (из Казани).

В 95-м году в России проводили турнир по го, в котором участвовал ученик Шикшина (Александр Динерштейн) и дочка. В одной из партий Светлана Шикшина должна была играть с Булашевичем. Если бы Булашевич выиграл - он бы стал чемпионом, что было бы очень неприятно для Шикшина.

Что он сделал:

1)Проанализировал партии Булашевича.

2)Изобрёл новое, сложное для Булашевича фусеки (начало игры). Причем на каждый возможный ход Булашевича был продуман ответ белых.

3)Поставил перед Светой задачу применить эту продуманную схему фусэки, чтобы Булашевич потратил побольше времени и сил на поиск ответных ходов.

План был реализован с блеском - Булашевич был выбит из своей тарелки и потерял пол часа, в конце концов Светлана победила.

Даже не представляю, насколько спортивными являются такие уловки,

но они мне нравятся )))

Кстати говоря, а ведь Альфу многие обвиняли в этой же самой хитрости. Мол она изначально знала все партии Ли Седоля и подготовилась к битве именно с ним. Однако подозрения эти по мне так нелепы - Альфа обучалась просматривая сотни тысяч партий, дополнительная пара сотен партий Ли погоды бы не сделала.

Ну да ладно, я здорово отвлёкся. Вернёмся к игре.

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

Необычно выглядит 23-й ход Альфы. Это хороший ход, профессиональный, он словно говорит: Как ты ответишь? Давай, определяйся!

Ли агрессивно атакует камень(будто отвечая: Хочу левую сторону), и Альфа распространяется по левой стороне (словно отвечая: Хрен тебе!).

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

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

И в общем то строят воздушную конструкцию, которая более менее гасит влияние чёрной стены. Тут Альфа делает ход 47 и у меня снова возникает острое чувство дежавю. Этот ход здорово похож на ход 37 из второй партии! И смысл у него тот же: Определяйся!

Кроме того он направлен на атаку воздушной белой конструкции.

Более того, Ли ответил на него точно так же как раньше - отбросил камни наверх!

Что тут происходит? Глюки в Матрице?

Однако на этот раз чёрные словно прилипли к белым камням и стараются их запечатать. Выглядит логично - стенку нужно использовать.

Дальше идёт борьба, и к 69 ходу всё начинает выглядеть мрачновато для белых.

Я вижу огромный чёрный мешок (тут не меньше полусотни очков) в который попались 4 слабых белых камня. Белые конечно захватили те 4 чёрные камня в виде буквы L, но чёрным пофиг - у них есть мешок.

Всё выглядит так, словно белые снова проиграли.

С другой стороны, в мешке немало слабостей. Однако чтобы воспользоваться этими слабостями, нужно немалое мастерство и точно просчитанная последовательность действий.

Далее следует несколько ходов и вдруг он - 78-й ход! Гениальное тесудзи, рука бога.

Ход, который повернул течение партии.

Можете распечатать этот ход и повесить на стену, потому что это шедевр.

Он демонстрирует человеческий гений и его превосходство над машиной.

Альфа не видела этот ход, его вероятность она оценивала как 1 к 10000.

И даже после того как он был сделан, она ничего не заметила. На 79-м ходу Альфа всё ещё считала что шанс её победы - 70%. Катастрофу она осознала только к 87-му ходу, когда чёрные позиции начали трещать по швам.

После этого Альфа начала вести себя как все Монте-Карло системы, которые понимают что проигрывают. То есть стала делать плохие, нелепые и бессмысленные ходы, словно надеясь на глупую ошибку противника. Наконец на 180-м ходу, когда позиция стала очевидно катастрофической, система наконец сдалась.

Концовка выглядит грустно для чёрных, даже чёрный мешок изнасилован большой белой тентаклей.

Победа! Гром заслуженных аплодисментов для мастера, все ликуют, все счастливы!

Кроме гугловцев, которым надо будет пропатчить систему, чтобы при проигрыше сдавалась, а не выносила мозг нелепыми ходами.

Сам Ли Седоль сказал, что его никогда не поздравляли так сильно за всего лишь один выигрыш.

По окончании партии можно сказать: программа очень сильна, но она всё ещё не совершенна. Она не видит сложных тесудзи и её всё таки можно подловить.

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

Продолжаем разбирать матч, в котором компьютер наконец умудрился победить человека, играя в го. Начало здесь:

http://pikabu.ru/story/li_sedol_protiv_alfago__chto_zhe_tam_...

Вторая партия

Ли всё ещё в шоке, но сохраняет оптимизм. Во второй партии Альфа играет уже чёрными.

На этот раз Ли должно быть решил играть спокойно, мирно, в классической манере.

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

http://gokifu.com/s/2ipv-gokifu-20160310-AlphaGo%28%29-Lee_S...

Начало было необычным - 13-м ходом Альфа, не закончив классическое дзёсэки, сыграла в другой части доски.

Наверно стоит объяснить этот термин. Дзёсэки - это стандартный обмен ходами в углу.

За сотни лет истории го люди вычислили наиболее оптимальные и правильные последовательности ходов, которыми следует обмениваться, сражаясь за угол. Дзёсэк тысячи (и у каждой может быть немало вариаций), но есть пара десятков дзёсэк, что известны всем. Эта дзёсэка как раз входит в эти два десятка, её очень часто играют.

Так вот, Альфа просто проигнорировала эту дзёсэку (если верить базам партий, такого у профессиональных игроков ещё не встречалось), и построила вместо этого крепость в верхней части доски (такую позицию, кстати, называют китайским фусеки).

Обычно после такого стоит атаковать не законченную структуру чёрных, но Ли вместо этого поставил камень в левой части доски (наверно опасаясь что Альфа проигнорирует атаку и сама туда сыграет, сделав свою крепость ещё неприступнее). Он словно боялся атаковать.

15-м ходом Альфа сыграла угрозу разрезания - и все комментаторы дружно признали этот ход ошибочным. Считается, что такой обмен нужно делать только если есть причина для него, Альфа же сделала его на пустой доске, лишив себя адзи (то есть обрезав себе несколько возможных дальнейших вариантов игры)

Сразу после этого Альфа атаковала левый нижний угол доски, захватила его, отдав взамен белым влияние, но при этом успела погасить это влияние ходом 29, закончив наконец свою позицию снизу. При этом она сыграла высоко, по четвёртой линии, нацеливаясь в будущем на атаку белой стенки.

И вроде игра пока была мирной, но выглядит всё уже как то не здорово для Ли.

Динерштейн по этому поводу недоумевал - мол зачем Ли не выбрал другое дзёсэки?

После этого пошёл обмен ходами, при котором Ли играл надёжно и скромно.

И тут 37-м ходом Альфа надавила на белых по 4-й линии, после чего все комментаторы дружно заявили что комп свихнулся! Человеку такой ход бы в голову не пришёл. Лично мне сложно судить - слишком хитрый и сложный ход, с трудом вижу его смысл, но есть мнение что он был гениальным. Выглядит так, будто Альфа хотела посмотреть как ответит Ли, чтобы определиться с дальнейшими действиями.

Ли отбросил Альфу вверх, после чего альфа начала атаку белой стенки, чтобы воспользоваться отброшенными камнями и получить территорию в центре.

После атаки всё выглядит грустно для белых - очков с гулькин нос, а влияние погашено.

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

Ходом 65 Альфа закрывает свой угол после чего усиливает свою крепость наверху, получая приятную позицию: всё крепко, очков много.

Не буду утомлять дальнейшими ходами - были атаки, контратаки, внедрения, мелкие ошибки, но ничего неожиданного. Вскоре кончилось время, и игроки стали тратить не более минуты на ход. В конечном итоге Ли сдался - Альфа лидировала очков на 7 вперёд.

Что в итоге: Если в первой партии было впечатление что Ли Седоля подловили, что он зевнул, но вообще играет не хуже, то во второй партии компьютер его спокойно и последовательно задавил. Да, Альфа ошибалась, но её ошибки были мелкими, Ли же ошибался более глобально.

Глава DeepMind Хассабис сказал про эту партию что AlphaGo была уверена в победе ещё где-то с середины игры. Сам же Ли Седоль сказал, что всё здесь было плохо с первого хода. Он ни разу не чувствовал что у него был перевес. Похоже что комментаторы, которые говорили как у него всё здорово, просто болели за него.

Один восьмой дан даже извинился в твиттере, мол желание чтобы Ли победил затуманило ему понимание игры.

Третья партия

Ли Сеголь играет чёрными.

Эта партия могла стать решающей - ещё одно поражение и победить в этом матче уже будет нельзя. Поэтому Ли подошёл к ней серьёзно. Он не спал ночами - анализировал в окружении своих коллег сыгранные партии и готовился к битве.

В Сеул же прибыл сооснователь Google Сергей Брин - тот который справа, самый довольный.

Слева направо: основатель DeepMind Демис Хассабис, Ли Седоль, Сергей Брин.

Замечу что в го самой сложной для компьютеров проблемой считается ко-борьба. Это ситуация, при которой локальная борьба может влиять на самые разные участки доски. Все без исключения программы (по крайней мере до Альфы) можно было подловить навязав им ко-борьбу.

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

Вот партия:

http://gokifu.com/s/2iq2-gokifu-20160312-Lee_Sedol(9p)-Alpha...

В начале партии Ли решил использовать китайское фусеки. Возможно потому что в прошлой партии Альфа использовала китайское фусеки против него самого. Вот эти 3 чёрных камня на верхней стороне называются “Высокий Китай”. Так часто играют.

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

И внезапно 58-м ходом Альфа демонстрирует поистине имперские амбиции, претендуя на всю нижнуюю часть доски! Выглядит это круто. Только что была просто борьба и внезапно такое. Альфа несомненно обладает глобальным мышлением!

И вот, к 112-му ходу видно что белые окружили здоровенный кусок территории внизу, и обеспечили жизнь своей белой группе. У них всё в порядке.

У чёрных же немножко территории тут, немножко там.

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

В результате 3-е поражение подряд.

На пресс-конференции после игры Ли сказал что слабые места у Альфы были и извинился перед корейской нацией и сообществом игроков го за показанный результат.

Сложно представить какое давление он чувствовал. Это у нас в России го - экзотическая, малоизвестная игра, а в маленькой Южной Корее в го играет 8 миллионов человек, новости о матче - на первых полосах газет. Представьте себе, что вся ваша страна видела ваш слив. Тут даже проигранный миллион долларов не важен. Жизненно важно реабилитироваться и хотя бы проиграть не всухую.

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

Мир го это огромная система - здесь есть мастера, школы, академии, легенды, великие традиции, тысячи лет истории, море книг. И вдруг в него попадает робот. В нём нет ни страха, ни жадности, ни сомнений. Он не ведёт диалог, ничего не объясняет - он просто делает единственно правильные ходы. То есть если люди, обсуждая партию могут рассматривать несколько возможных ходов, которые выглядят неплохо, то робот просто сделает один ход и всё. Почему этот ход а не тот? Да потому что этот ход правильный, а тот нет. И при этом он всегда прав. Сражаться с ним - всё равно что бить кулаком о бетонную стену. Го скоро постигнет грустная судьба шахмат.

Такое вот впечатление возникает поначалу. Так ли это?

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

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