Сможет ли человек победить искусственный интеллект в го на этот раз?
![](https://habrastorage.org/r/w780q1/getpro/geektimes/post_images/191/b3e/9a9/191b3e9a9d83c24f1af25c73aec5f590.jpg)
Будет ли Кэ Цзе выглядеть таким же довольным после игры с компьютером?
В марте этого года один из лучших игроков мира в го Ли Седоль провел несколько игр с AlphaGo, системой компьютерного го. Эта система состоит, грубо говоря, из комбинации метода Монте-Карло и нейросетей политики (policy networks) и ценности (value networks). Для того, чтобы выйти на текущий уровень мастерства, AlphaGo играла в го сотни тысяч раз (речь идет примерно о 160 тысячах уже сыгранных партий). Сами партии брались с сервера KGS, где играют мастера от шестого до девятого дана. Система самообучалась, причем во многом — благодаря оригинальной системе обучения с подкреплением. Первая сеть политики играла с людьми, вторая — играла с первой, оптимизируя ее. Это делалось для того, чтобы система стремилась выиграть, а не просто предсказывать ходы. И такая система вполне себя оправдала.
Дело в том, что го — это игра с огромным числом возможных позиций камней на стандартной доске. Таких позиций примерно в гугол (10100) раз больше, чем в шахматах. Это даже больше, чем число атомов во всей Вселенной. Именно поэтому го считалась игрой, обучить которой искусственный интеллект очень сложно, если вообще возможно. Но, как видим, вполне возможно. А на первый взгляд все очень просто = на доске 19*19 линий игроки располагают камни двух цветов, и начинают попытки занять камнями своего цвета площадь больше, чем соперник. Надо сказать, что до AlphaGo были и другие программы — но они играли на уровне любителя, а не мастера, тем более, 9 дана. Но AlphaGo удалось победить чемпиона Европы, а также одного из пяти сильнейших игроков мира Ли Седоля.
Надо сказать, что Седоль действительно сильный игрок, который получил первый профессиональный дан в 1996 году, когда ему было всего 13 лет. Ему принадлежит уже 18 различных титулов международного значения. Естественно, видя первые попытки AlphaGo играть с людьми, Седоль решил, что система играет довольно слабо. И он довольно быстро согласился поучаствовать в серии игр с AlphaGo. Изначально Седоль утверждал, что без проблем выиграет у компьютерной системы со счетом 4:1 или даже 5:0. Но ситуация вышла из-под его контроля, выигрывать начал как раз компьютер. По итогам всех пяти игр победителем вышла система AlphaGo. Если бы Ли Седоль выиграл бы у AlphaGo, он бы получил миллионов долларов США. Но он проиграл, и миллион призового фонда ушел на благотворительность. Призовой фонд проигравшему составил 170 тысяч долларов. Из них 150 тысяч — за участие, и 20 тысяч — за победу.
Игра 1
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 186
Игра 2
Чёрные: AlphaGo
Белые: Ли Седоль
Результат: Ли Седоль признал поражение
Ходов: 211
Игра 3
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 176
Игра 4
Чёрные: AlphaGo
Белые: Ли Седоль
Результат: AlphaGo признала поражение
Ходов: 180
Игра 5
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 280
Что теперь?
Таким образом, Ли Седоль выиграл только один раз. После серии побед AlphaGO получила почетный девятый профессиональный дан от «Корейской ассоциации падук». И сейчас компьютерный игрок высшего уровня может сыграть с китайским чемпионом, мастером го девятого дана Ке Цзе. Он, к слову, несколько раз победил Ли Седоля. Ке Цзе — гений в мире го, и он утверждает, что вероятность его выигрыша у AlphaGo составляет около 60%. Вероятно, Цзе знает, что говорит. Судите сами.
Он начал учиться играть в го в возрасте 5 лет, его учителем был Чжоу Цзунцян (周宗强). В 2007 впервые выиграл в Национальном чемпионате. В 2008 году получил разряд 1 профессионального дана, а в 2015 — 9 дан. В январе 2015 завоевал свой первый международный титул чемпиона мира во втором Bailing Cup, победив Цю Цзюнь. С этой победой Кэ Цзе стал самым молодым действующим чемпионом мира.
В декабре 2015 разгромил Ши Юэ (Shi Yue) и стал победителем 20-го кубка Samsung. Таким образом, он является обладателем двух крупных международных титулов, полученных за один год, впервые с 2011 года, когда аналогичный результат показал Ли Седоль.
Третий международный титул Кэ Цзе получил в январе 2016 победой во 2-ом Meng Baihe Cup, взяв верх над прославленным южно-корейским игроком в го Ли Седолем. Хотя разрыв по очкам у соперников был минимальный, и при использовании другой системы подсчета очков выиграл бы Ли. Этот титул делает его четвёртым китайским профессиональным игроком в го, выигравшим три международных титула, наряду с Гу Ли, Кун Цзе, Чан Хао. В марте 2016 он еще раз встретился с Ли на 17-ом Nongshim Cup и также выиграл у него со счетом 7-2.
![](https://habrastorage.org/r/w780q1/getpro/geektimes/post_images/a59/4a1/637/a594a1637a33bcaaa5f577d17a8a3cad.jpg)
Цзе собирается сыграть с AlphaGo в октябре этого года, в Китае, провинция Хайнань. Соответствующая информация появилась в официальном фан-клубе Цзе в китайском аналоге Twitter, Sina Weibo.
Интересно, что сразу после игры с Седолем AlphaGo набрала 3533 очков, что позволило системе занять четвертое место в общемировом рейтинге игроков го. С тех пор компьютерная система поднялась еще выше, заняв второе место. Первое место сейчас занимает Кэ Цзе. Если компьютер выиграет — чемпионом мира станет машина. Если до матча с Седолем специалисты спорили в плане того, если у машины шанс победить человека, то теперь можно не спорить. Вероятность победы компьютера довольно велика.
Текущий рейтинг мастеров го с 1 по 25 место
![](https://habrastorage.org/getpro/geektimes/post_images/191/b3e/9a9/191b3e9a9d83c24f1af25c73aec5f590.jpg)
Будет ли Кэ Цзе выглядеть таким же довольным после игры с компьютером?
В марте этого года один из лучших игроков мира в го Ли Седоль провел несколько игр с AlphaGo, системой компьютерного го. Эта система состоит, грубо говоря, из комбинации метода Монте-Карло и нейросетей политики (policy networks) и ценности (value networks). Для того, чтобы выйти на текущий уровень мастерства, AlphaGo играла в го сотни тысяч раз (речь идет примерно о 160 тысячах уже сыгранных партий). Сами партии брались с сервера KGS, где играют мастера от шестого до девятого дана. Система самообучалась, причем во многом — благодаря оригинальной системе обучения с подкреплением. Первая сеть политики играла с людьми, вторая — играла с первой, оптимизируя ее. Это делалось для того, чтобы система стремилась выиграть, а не просто предсказывать ходы. И такая система вполне себя оправдала.
Дело в том, что го — это игра с огромным числом возможных позиций камней на стандартной доске. Таких позиций примерно в гугол (10100) раз больше, чем в шахматах. Это даже больше, чем число атомов во всей Вселенной. Именно поэтому го считалась игрой, обучить которой искусственный интеллект очень сложно, если вообще возможно. Но, как видим, вполне возможно. А на первый взгляд все очень просто = на доске 19*19 линий игроки располагают камни двух цветов, и начинают попытки занять камнями своего цвета площадь больше, чем соперник. Надо сказать, что до AlphaGo были и другие программы — но они играли на уровне любителя, а не мастера, тем более, 9 дана. Но AlphaGo удалось победить чемпиона Европы, а также одного из пяти сильнейших игроков мира Ли Седоля.
Надо сказать, что Седоль действительно сильный игрок, который получил первый профессиональный дан в 1996 году, когда ему было всего 13 лет. Ему принадлежит уже 18 различных титулов международного значения. Естественно, видя первые попытки AlphaGo играть с людьми, Седоль решил, что система играет довольно слабо. И он довольно быстро согласился поучаствовать в серии игр с AlphaGo. Изначально Седоль утверждал, что без проблем выиграет у компьютерной системы со счетом 4:1 или даже 5:0. Но ситуация вышла из-под его контроля, выигрывать начал как раз компьютер. По итогам всех пяти игр победителем вышла система AlphaGo. Если бы Ли Седоль выиграл бы у AlphaGo, он бы получил миллионов долларов США. Но он проиграл, и миллион призового фонда ушел на благотворительность. Призовой фонд проигравшему составил 170 тысяч долларов. Из них 150 тысяч — за участие, и 20 тысяч — за победу.
Игра 1
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 186
Игра 2
Чёрные: AlphaGo
Белые: Ли Седоль
Результат: Ли Седоль признал поражение
Ходов: 211
Игра 3
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 176
Игра 4
Чёрные: AlphaGo
Белые: Ли Седоль
Результат: AlphaGo признала поражение
Ходов: 180
Игра 5
Чёрные: Ли Седоль
Белые: AlphaGo
Результат: Ли Седоль признал поражение
Ходов: 280
Что теперь?
Таким образом, Ли Седоль выиграл только один раз. После серии побед AlphaGO получила почетный девятый профессиональный дан от «Корейской ассоциации падук». И сейчас компьютерный игрок высшего уровня может сыграть с китайским чемпионом, мастером го девятого дана Ке Цзе. Он, к слову, несколько раз победил Ли Седоля. Ке Цзе — гений в мире го, и он утверждает, что вероятность его выигрыша у AlphaGo составляет около 60%. Вероятно, Цзе знает, что говорит. Судите сами.
Он начал учиться играть в го в возрасте 5 лет, его учителем был Чжоу Цзунцян (周宗强). В 2007 впервые выиграл в Национальном чемпионате. В 2008 году получил разряд 1 профессионального дана, а в 2015 — 9 дан. В январе 2015 завоевал свой первый международный титул чемпиона мира во втором Bailing Cup, победив Цю Цзюнь. С этой победой Кэ Цзе стал самым молодым действующим чемпионом мира.
В декабре 2015 разгромил Ши Юэ (Shi Yue) и стал победителем 20-го кубка Samsung. Таким образом, он является обладателем двух крупных международных титулов, полученных за один год, впервые с 2011 года, когда аналогичный результат показал Ли Седоль.
Третий международный титул Кэ Цзе получил в январе 2016 победой во 2-ом Meng Baihe Cup, взяв верх над прославленным южно-корейским игроком в го Ли Седолем. Хотя разрыв по очкам у соперников был минимальный, и при использовании другой системы подсчета очков выиграл бы Ли. Этот титул делает его четвёртым китайским профессиональным игроком в го, выигравшим три международных титула, наряду с Гу Ли, Кун Цзе, Чан Хао. В марте 2016 он еще раз встретился с Ли на 17-ом Nongshim Cup и также выиграл у него со счетом 7-2.
![](https://habrastorage.org/getpro/geektimes/post_images/a59/4a1/637/a594a1637a33bcaaa5f577d17a8a3cad.jpg)
Цзе собирается сыграть с AlphaGo в октябре этого года, в Китае, провинция Хайнань. Соответствующая информация появилась в официальном фан-клубе Цзе в китайском аналоге Twitter, Sina Weibo.
Интересно, что сразу после игры с Седолем AlphaGo набрала 3533 очков, что позволило системе занять четвертое место в общемировом рейтинге игроков го. С тех пор компьютерная система поднялась еще выше, заняв второе место. Первое место сейчас занимает Кэ Цзе. Если компьютер выиграет — чемпионом мира станет машина. Если до матча с Седолем специалисты спорили в плане того, если у машины шанс победить человека, то теперь можно не спорить. Вероятность победы компьютера довольно велика.
Текущий рейтинг мастеров го с 1 по 25 место
Rank | Name | ♂♀ | Flag | Elo |
---|---|---|---|---|
1 | Ke Jie | ♂ | 3625 | |
2 | Google DeepMind AlphaGo | 3605 | ||
3 | Park Junghwan | ♂ | 3586 | |
4 | Lee Sedol | ♂ | 3545 | |
5 | Shi Yue | ♂ | 3529 | |
6 | Mi Yuting | ♂ | 3526 | |
7 | Iyama Yuta | ♂ | 3523 | |
8 | Park Yeonghun | ♂ | 3507 | |
9 | Lian Xiao | ♂ | 3505 | |
10 | Tuo Jiaxi | ♂ | 3502 | |
11 | Kim Jiseok | ♂ | 3502 | |
12 | Gu Zihao | ♂ | 3488 | |
13 | Chen Yaoye | ♂ | 3482 | |
14 | Zhou Ruiyang | ♂ | 3477 | |
15 | Wang Xi | ♂ | 3468 | |
16 | Kang Dongyun | ♂ | 3467 | |
17 | Tang Weixing | ♂ | 3458 | |
18 | Li Qincheng | ♂ | 3457 | |
19 | Jiang Weijie | ♂ | 3455 | |
20 | Huang Yunsong | ♂ | 3454 | |
21 | Shin Jinseo | ♂ | 3448 | |
22 | Gu Li | ♂ | 3445 | |
23 | Peng Liyao | ♂ | 3444 | |
24 | Hong Seongji | ♂ | 3439 | |
25 | Lee Donghoon | ♂ | 3437 |
Only registered users can participate in poll. Log in, please.
Как вы считаете, победит ли AlphaGo текущего чемпиона Кэ Цзе?
66.15% Да, определенно430
19.08% Не знаю, сложно как-то все это124
4.31% Нет, победит человек28
10.46% Мне это неинтересно, я готовлюсь к противостоянию со Скайнет.68
650 users voted. 83 users abstained.