Википедия

Матч AlphaGo — Ли Седоль

Соперники: AlphaGo и Ли Седоль

Матч AlphaGo — Ли Седоль (или Google DeepMind Challenge Match) — матч по игре го, проходивший c 9 по 15 марта 2016 года между компьютерной программой AlphaGo, разработанной британской компанией Google DeepMind, и корейским профессионалом 9 дана Ли Седолем. Всего было сыграно 5 партий. Игра велась по китайским правилам, величина коми составляла 7,5 очков. Контроль времени классический — каждому игроку на партию даётся по два часа и 3 бёёми по 60 секунд. Для работы AlphaGo использовались 1920 процессоров и 280 графических процессоров, работающих в распределённой сети[1]. Игры транслировались в прямом эфире на YouTube[2]. Матч завершился победой AlphaGo со счётом 4:1[3][4]. Событие сравнивают с историческим шахматным матчем между программой Deep Blue и Гарри Каспаровым 1997 года, в некоторой степени предопределившим судьбу шахмат[5][6][7].

Победителю матча предназначалась награда в 1 миллион долларов; поскольку победителем стала AlphaGo, представители Google DeepMind заявили, что призовые деньги будут отданы на благотворительные цели, в том числе фонду ЮНИСЕФ и го-организациям[8]. Ли Седоль получил 170 тысяч долларов (150 тысяч за участие и дополнительные 20 тысяч за победу в одной из партий)[9].

После победы в матче Корейская ассоциация падук присвоила AlphaGo наивысший ранг го — «почётный 9 дан» за «искренние усилия» программы в овладении мастерством игры[10].

Перед матчем

править

Развитие компьютерных программ, играющих в го

править
Основная статья: Компьютерное го

Го — сложная настольная игра, требующая помимо логики применение интуиции, творческого и стратегического мышления[11][12]. В течение длительного времени обучить компьютерные программы играть в го на уровне сильного любителя было крайне сложно[13]. По сравнению с шахматами, в го перед искусственным интеллектом ставится больше задач, решение которых требует имитацию мыслительного процесса человека[14]. Ещё в 1965 году математик Ирвинг Джон Гуд писал:

Го на компьютере? — Для того, чтобы запрограммировать компьютер на осмысленную партию в го, а не просто партию по правилам, необходимо оформить принципы хорошей стратегии или создать обучающуюся программу. Принципы игры в го качественнее и загадочнее, чем в шахматах, и больше зависят от оценочного суждения. Поэтому я полагаю, что создать компьютерную программу, разумно играющую в го даже намного сложнее, чем шахматную программу[15].

До 2015 года[16] лучшие программы, играющие в го, могли достичь лишь уровня любительского дана[17]. Компьютер достиг бо́льших успехов на доске размером 9×9, где некоторые программы смогли выиграть у профессиональных игроков. До появления AlphaGo некоторые разработчики заявляли, что компьютеры никогда не смогут победить лучших игроков среди людей[18]. Илон Маск, один из первых инвесторов компании Deepmind, в 2016 году заявил, что по мнению экспертов, искусственный интеллект находится в 10 годах от победы над лучшим из профессиональных игроков[19].

Матч AlphaGo против Ли Седоля можно сравнить с шахматным матчем между программой Deep Blue и Гарри Каспаровым 1997 года, где победа программы, созданной IBM, над действовавшим чемпионом стала символической точкой отсчёта новой эпохи, когда компьютеры превзошли людей в шахматах[20].

AlphaGo имеет значительные отличия от программ-предшественников. Она задействует нейронные сети, где эвристические оценки не основываются на конкретных значениях переменных, закодированных людьми, а в значительной степени, извлекаются самой программой, путём десятков миллионов просмотров сыгранных партий и собственных партий с самой собой[16][21][22]. Даже сама команда разработчиков AlphaGo не в состоянии указать, каким образом AlphaGo оценивает позицию в партии и выбирает свой следующий ход[23]. Метод Монте-Карло также стал одним из основных способов повышения эффективности программы в выборе ходов. При создании программы использовались данные из теории распознавания образов и машинного обучения[16].

Матч против Фань Хуэя

править
Фань Хуэй — AlphaGo — Партия #5 (90 в 15, 127 в 37, 151 в 141, 154 в 148, 157 в 141, 160 в 148, 163 в 141)
Фань Хуэй

В начале 2016 года были опубликованы материалы о том, что в октябре 2015 года AlphaGo победила трёхкратного чемпиона Европы по го Фань Хуэя (2 профессиональный дан) со счётом 5-0; таким образом, искусственный интеллект впервые одержал победу над профессиональным игроком на доске размером 19x19 без форы[24][25]. Часть экспертов указывала на сильный разрыв в уровне игры между Фань Хуэем и Ли Седолем, обладателем наивысшего ранга — 9 профессионального дана и множества завоёванных титулов[26]. Прежде компьютерные программы Zen и Crazy Stone[англ.] смогли одержать победу над профессиональными игроками, имея фору в четыре или пять камней[27][28]. Канадский исследователь теории игр и искусственного интеллекта Джонатан Шеффер после победы AlphaGo над Фань Хуэем сравнил программу с «ребёнком-вундеркиндом», которому недостаёт опыта, и заявил, что настоящие достижения начнутся тогда, когда программа сыграет с настоящим топ-игроком; победу в матче он предрекал всё же Ли Седолю[25] Ли Хаджин[англ.], профессиональный игрок и генеральный секретарь Международной федерации го, заявила, что у AlphaGo и Ли Седоля равные шансы на победу в грядущем матче[25].

После своего поражения, Фань Хуэй заявил, что благодаря этому матчу он стал играть лучше и стал видеть те вещи в игре, которые не замечал ранее; к марту 2016 года мировой рейтинг Фань Хуэя поднялся примерно на 300 позиций[29]

Подготовка

править

Эксперты по го нашли несколько ошибок, сделанных AlphaGo в партиях против Фань Хуэя, в частности, в оценке позиции на всей доске в противовес отдельным тактическим моментам; однако, к началу матча против Ли Седоля, не было известно, насколько с тех пор усилилась программа[26][30]. AlphaGo не была настроена специально под стиль игры Ли Седоля, что и так было бы сложно сделать, поскольку «тренировка» AlphaGo включала в себя просмотр десятков миллионов партий; несколько сотен или тысяч матчей Ли Седоля не были достаточным количеством для того, чтобы изменить стиль игры программы. Вместо этого AlphaGo просматривала партии сильных игроков-любителей, сыгранные на интернет-серверах, после чего играла сама против себя; в базе данных тренировки AlphaGo не было партий Ли Седоля[31][32].

В интервью перед матчем Ли Седоль предсказывал, что он легко выиграет со счётом 4-1 или даже 5-0, затем 2-3 года Google будут дорабатывать AlphaGo, после чего захотят взять у него реванш. В этом случае играть с обновлённой версией AlphaGo будет действительно интересно, считал Ли[33][34].

Игроки

править
Ли Седоль в 2016 году

Ли Седоль

править
Основная статья: Ли Седоль

Ли Седоль, профессиональный игрок, обладатель 9 профессионального дана по го[35], считается одним из сильнейших игроков в истории го[36]. Его карьера началась в 1996 году, когда он получил ранг 1 профессионального дана в возрасте 12 лет, с тех пор он завоевал множество титулов го[37]. Стиль Ли Седоля отличается нестандартными креативными ходами[38]. Предрекавший свою безоговорочную победу[38] Ли Седоль за несколько недель до матча стал обладателем одного из основных корейских титулов го — Мёнин[39].

AlphaGo

править
Основная статья: AlphaGo

AlphaGo — компьютерная программа, созданная компанией Google DeepMind. Алгоритм AlphaGo использует комбинацию последних достижений для поиска оптимальной стратегии в дереве игры с новейшими методами машинного обучения в сочетании с интенсивным изучением партий людей, так и тренировкой при игре с самой собой[16]. Изначально AlphaGo тренировали подражанию человеческой игре через изучение множества партий, сыгранных как профессионалами так и сильными любителями, в том числе базы данных сервера КГС[англ.] из около 30 миллионов ходов из 160 тысяч партий игроков от 6 до 9 дана[16][40]. После достижения определённого уровня в стратегии и тактике, программа перешла на игру против самой себя и обучение с подкреплением[41]. Система не использует базу данных ходов. Как пояснил один из создателей программы,[23],

Хоть мы и программировали эту машину, мы не знаем, какой ход она сделает. Её ходы представляют собой феномен эмерджентности, что стало результатом тренировки. Мы всего лишь создаём ряды данных и алгоритмы обучения. Но ходы, к которым она прибегает, не в наших руках, и намного лучше, чем мы, как игроки, могли бы выбрать.

Версия программы, использовавшаяся в матче против Ли Седоля, использовала сходные компьютерные мощности, что и в партиях против Фань Хуэя, — 1920 CPU и 280 GPU[1]. В мае 2016 года представители компании Google объявили, что AlphaGo использовала при обучении TPU, процессор, разработанный Google, специально для машинного обучения[42][43].

Условия проведения матча

править

Пять партий матча состоялись 9, 10, 12, 13 и 15 марта 2016 года в Сеуле[44].

Партии игрались по китайским правилам, коми составляло 7,5 очков; временной контроль — по 2 часа основного времени каждому игроку 3 периода бёёми по 60 секунд[9]. Партии проходили в закрытом зале в присутствии трёх официальных наблюдателей, среди которых был Фань Хуэй. За время проведения игр не было зарегистрировано каких-либо происшествий, приведших к вмешательству наблюдателей.

Прямая трансляция партий матча шла на YouTube, параллельно с ней велись трансляции с комментариями игры на английском языке от Майкла Редмонда[45] (единственный неазиатский игрок, имеющий 9 профессиональный дан[46]) и на корейском языке от Ю Чханхёка, Сон Тхэгона и других корейских профессионалов[47][48][49]. Айа Хуань (игрок, обладатель 6 любительского дана и сотрудник команды разработчиков DeepMind) ставил камни на гобан за AlphaGo[6]. Работа программы велась с помощью Google Cloud Platform, сервер располагался в США[50].

Разработчики решили перед каждой партией использовать «фиксированную» версию программы, таким образом она не использовала для самообучения партии, сыгранные в этом матче и не подстраивалась под стиль игры Ли Седоля, каждый раз заново определяя свою стратегию[51].

Победитель матча получал в качестве награды 1 миллион долларов. Представители Google DeepMind заявили, что в случае победы AlphaGo они планируют передать эти деньги в благотворительные фонды (включая ЮНИСЕФ) и организации, занимающиеся развитием го[8]. Ли Седоль получил 150 тысяч долларов за участие в матче и по 20 тысяч долларов за победы в отдельных партиях[8][9].

Ход матча

править

Резюме

править
AlphaGo — Ли Седоль
Игра # Чёрные Белые Результат Дата Ходов Затраченное время[прим. 1]
1 Ли Седоль AlphaGo 0-1 (сдался) 9 Марта 2016 186 Ли Седоль: 1ч. 32мин. — AlphaGo: 1ч. 55мин.
2 AlphaGo Ли Седоль 1-0 (сдался) 10 Марта 2016 211 Ли Седоль: 2ч. — AlphaGo: 2ч.
3 Ли Седоль AlphaGo 0-1 (сдался) 12 Марта 2016 176 Ли Седоль: 2ч. — AlphaGo: 1ч. 51мин.
4 AlphaGo Ли Седоль 0-1 (сдался) 13 Марта 2016 180 Ли Седоль: 2ч. — AlphaGo: 1ч. 59мин.
5[прим. 2][52][53] Ли Седоль AlphaGo 0-1 (сдался) 15 Марта 2016 280 Ли Седоль: 2ч. — AlphaGo: 2ч.
Общий счет: AlphaGo — Ли Седоль: 4-1

Общие комментарии

править

Комментируя первую партию матча, и Чо Хансын (9 профессиональный дан) и Майкл Редмонд отметили, что AlphaGo значительно усилилась по сравнению с октябрьским матчем против Фань Хуэя[54]. Уже на стадии фусэки стало ясно, что программа играет на уровне лучших игроков среди людей; Не Вэйпин (9 профессиональный дан, Китай) предположил, что AlphaGo играет в силу 6 или 7 профессионального дана в фусэки и 13—15 дана в тюбане[55]. Сам Ли Седоль после проигрыша во второй партии заявил: «Вчера я был удивлён, но сегодня у меня нет слов»[56]. После третьего поражения Ли Седоля AlphaGo досрочно победила в матче и комментаторы сошлись на том, что остаётся надежда на одну победу человека[57]. Кэ Цзе, возглавлявший на тот момент рейтинг игроков и также бросивший вызов AlphaGo, заявил, что он начал сомневаться в своей победе над программой[58]. В партиях со стороны программы были замечены ошибки; Демис Хассабис заявил, что они будут тщательно проанализированы, и что видимо AlphaGo «не знает некоторые классические тэсудзи и совершает тактические ошибки», что стало видно после проигранной ей партии, когда программа после ключевого победного хода Ли Седоля стала делать нелогичные ходы вместо того, чтобы сдаться[59]. После матча Ли Седоль заявил, что был побеждён психологически, но вовсе не технически[60]. Программа показала способность к креативным решениям, что удивило многих игроков (например, ход № 37 во второй партии); некоторые ходы противоречили классической теории го, но в матче доказали свою эффективность, некоторые профессионалы стали использовать эти находки в своих партиях[23]. Чо Хе Ён (9 профессиональный дан) заявила, что она хотела бы учиться игре у AlphaGo, поскольку та «знает всё»[61]. Сам Ли Седоль после матча решил изменить некоторые аспекты своей игры[60]. Комментаторы во время матча сошлись на том, что AlphaGo совершала ошибки, и были уверены, что в конечном итоге ей не хватит территории для победы[23], но в итоге ходы, изначально казавшиеся слабыми, привели к выигрышу[57].

Ключевые моменты партий

править

Во время партий наблюдатели отметили четыре исключительных хода, повлиявших на исход в партиях; Ли Седоль прокомментировал их в серии статей в издании Dong-a Ilbo[англ.][62]:

Первая партия:
Ход, поразивший Ли Седоля.
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Вторжение, ход 102[63].
Вторая партия:
Неожиданный креативный ход программы[64].
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ход 37, «удар в плечо», отвергающийся классической теорией игры.
Третья партия :
Впечатляющая контратака[57].
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ход 32 разворачивает атаку в партии.
Четвёртая партия :
«Божественный ход» Ли Седоля.
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
После сыгранного тэсудзи (78 ход)
оценка AlphaGo резко изменилась[65].

Первая партия

править

В первой партии, прошедшей 9 марта, победу одержала AlphaGo (белые). Ли Седоль держал игру под контролем большую часть времени, программа получила преимущество в течение финальных 20 минут, заставив Ли сдаться[63]. После игры Ли заявил, что он допустил критическую ошибку в начале партии, и что стратегия программы на начальной стадии игры была «великолепна», и искусственный интеллект сделал один необычный ход, который никогда бы не сыграл человек[63]. Обозреватель сайта Go Game Guru Дэвид Омерод отметил, что седьмой ход Ли Седоля был «странным ходом, сделанным с целью протестировать силу AlphaGo в фусэки», и что ответный ход программы был «точным и эффективным»; по его оценке, первая часть игры осталась за AlphaGo, а Ли начал отыгрывать преимущество с ходом 81, а затем сделал «сомнительные» ходы 119 и 123, за которыми последовал 129 ход, приведший к поражению[54]. Чо Хансын, комментировавший партию, отметил мощный прогресс AlphaGo по сравнению с матчем против Фань Хуэя в октябре 2015 года[54]. Майкл Редмонд отметил, что стиль программы стал более агрессивным по сравнению с партиями против Фань Хуэя[66].

По мнению Ким Сонрёна (9 профессиональный дан), Ли Седоль был потрясён ходом 102[67], после которого он раздумывал над ответным ходом более 10 минут[67]. Ли Седоль признал своё поражение на 186 ходу, спустя примерно три с половиной часа игры, хотя на часах у него ещё оставался запас времени 28 минут и 28 секунд[67].

19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 1—99
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 100—186

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

править

Во второй партии, прошедшей 10 марта, AlphaGo победила, играя чёрными. После игры Ли Седоль заявил, что «AlphaGo показала почти что идеальную игру»[68], и что «с самого начала партии он не ощущал ни одного момента, где он бы лидировал»[69]. Один из создателей программы, Демис Хассабис, заявил, что система была уверена в победе с середины игры, когда даже профессионалы, комментировавшие партию, не могли определить, кто был впереди[69].

Майкл Редмонд отметил, что 37 ход программы был «креативным» и «уникальным»[23]. Ли Седолю понадобился необычайно длительный период времени, чтобы ответить на него[23]. Ан Ёнгиль[англ.] (8 профессиональный дан) охарактеризовал ход № 37 как «редкий и интригующий удар в плечо», но при этом отметил, что ответный ход Ли был «изысканным». Он заявил, что контроль над партией переходил от одного игрока к другому несколько раз и в особенной степени отметил ходы программы № 151, 157 и 159, назвав их «блестящими»[64].

AlphaGo в этой партии отклонялась от общепринятых норм и продемонстрировала более широкий подход, который профессионалы го охарактеризовали как кажущиеся на первый взгляд ошибки, на самом деле осуществлявшие далеко идущую стратегию[70]. Создатели программы пояснили, что AlphaGo пытается максимизировать не количество очков или величину выигрыша, а вероятность своей победы[23][61]: Если AlphaGo должна выбирать между победой в 20 очков с 80 % вероятностью или победой в 1 очко с 99 % вероятностью, она выберет последнее, даже если ради этого придётся потерять очки[23]. Например, кажется, что ход 167, дающий Ли Седолю шанс на борьбу, расценивался комментаторами как очевидная ошибка; Ан Ёнгиль заявил, что «когда AlphaGo делает ход, выглядящий слабым, мы можем расценить его как ошибку, но, возможно, точнее будет считать такой ход провозглашением победы?»[57].

19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 1—99
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 100—199
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
ходы 200—211

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

править

В третьей партии, состоявшейся 12 марта, AlphaGo одержала победу и досрочно выиграла весь матч[71].

После второй партии профессиональные игроки всё ещё выражали свои сомнения в том, является ли AlphaGo настолько сильным игроком, насколько таковым может быть человек. После третьей партии, согласно мнению аналитиков, эти сомнения развеялись, отмечалось мастерство программы в ведении борьбы — при кажущейся суровой атаке Ли Седоля, он не получил преимуществ от этой атаки[57].

Ан Ёнгиль и Дэвид Омерод заявили, что AlphaGo «сильнее любого известного нам игрока-человека»[57]. Выяснилось, что AlphaGo способна управлять ситуацией при ведении ко-борьбы, что ранее считалось значительной слабостью большей части программ, играющих в го, в предыдущих двух партиях важной ко-борьбы на доске не возникало[72]. Также они отметили 148 ход программы — в разгаре сложной ко-борьбы AlphaGo, имея «уверенность» в выигранной борьбе, сделала большой ход в другом месте доски[57].

Ли, играя чёрными, выбрал Высокое китайское фусэки и создал сферу влияния, в которую AlphaGo вторглась на 12 ходу, после чего программа смогла защитить свою слабую вторгшуюся группу[57]. По мнению Ана Ёнгиля, 31 ход Ли возможно стал причиной его поражения[57], Энди Джексон (Американская ассоциация го) решил, что исход партии определился уже на 35 ходу[61]. К 48 ходу AlphaGo завладела контролем над партией и заставила Ли Седоля делать защитные ходы. Контратака Ли на 77-79 ходах не принесла успеха, к 90 ходу программа упростила позицию на доске, после чего заполучила большое количество территории на нижней стороне[57]. Ли вновь попытался провести атаку, но ходы программы оказались безошибочными. На 131 ходу он попытался устроить ко-борьбу, провоцируя программу на ошибку. На 176 ходу Ли Седоль сдался[57].

19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 1—99
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 100—176 (122 в 113,
154 в , 163 в 145, 164 в 151,
166 и 171 в 160, 169 в 145, 175 в )

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

править

Четвёртая партия, состоявшаяся 13 марта, завершилась победой Ли Седоля. По словам Демиса Хассабиса, программа сделала ошибку на 79 ходу, когда, по её собственным оценкам, вероятность её победы составляла 70 %; на 87 ходу эта величина резко упала[73][74]. Дэвид Омерод охарактеризовал ходы программы с 87 по 101 как типичные ошибки для программы, работающей на основе метода Монте-Карло[65] — поисковой механизм пытается отсечь некоторые последовательности, не относящиеся к конкретной ситуации; в некоторых случаях это может привести к тому, что программа отсекает правильные ходы и уже не может рассматривать их в дальнейшем[65].

В этой партии Ли Седоль выбрал стратегию амаси (территориально-ориентированный стиль, позволяющий противнику занимать ключевые пункты влияния, но при этом сам игрок получает гарантированную территорию, после чего может попытаться развалить влияние противника), решив получать территорию по сторонам, а не по центру, в противовес стратегии AlphaGo, рассчитанной на победу благодаря множеству небольших приобретений[65][75]. Сделав выбор в пользу такой стратегии, Ли Седоль надеялся загнать противника в ситуацию ва-банк, что могло быть вероятным слабым местом программы, чьей силой является оценка размена; при такой ситуации способность AlphaGo к выявлению мельчайших преимуществ не оказывала бы сильного влияние на вероятность победы[65].

Первые 11 ходов были идентичны началу второй партии, где Ли также играл белыми. В стадии фусэки Ли сконцентрировался на получении территории в углах и по сторонам доски, позволив AlphaGo построить влияние на верхней стороне и в центре. После этого Ли вторгся в зону влияния AlphaGo (ходы 40—48), следуя принципам амаси. AlphaGo пожертвовала четыре камня и захватила инициативу (ходы 47—69). В ответ на ходы Ли Седоля с 72 по 76 программа не совершила ошибок, и комментаторы начали заявлять о том, что партия вновь обернётся поражением Ли, тем не менее, 78 ход (являвшийся тэсудзи в данной ситуации) и последовавшая за ним комбинация до 82 хода полностью перевернула исход партии[65]. Ход, позволивший разделить соперника в центре, усложнил игру[76]. Ходы AlphaGo 83 и 85 были приемлемыми, но далее с 87 по 101 ход программа совершила ряд слабых, откровенно плохих ходов. На 92 ходу Ли Седоль захватил лидерство в партии, а ход 105 Ан Ёнгиль описал как окончательный ход, приведший к поражению программы; AlphaGo не смогла отыграть потерянные очки и сдалась после 180 хода[65]. По оценкам AlphaGo, её вероятность победы составляла менее 20 %[76].

Гу Ли (9 профессиональный дан, Китай) назвал 78 ход Ли Седоля «божественным ходом» (в терминологии игры го — особый, единственно верный и гениальный ход, случающийся «раз в жизни», чаще всего в критический момент партии) и отметил, что сам абсолютно не видел этот ход[65]. Ан Ёнгиль заявил, что партия стала «шедевром Ли Седоля и почти определённо станет известной в истории го»[65].

19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 1—99
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 100—180 (177 в , 178 в )

Пятая партия

править

По условиям матча, кто играет чёрными в последней партии, должно было решиться по жребию. Однако на пресс-конференции после четвёртой партии Ли Седоль заявил, что по его мнению AlphaGo сильнее, когда играет белыми, поэтому он желал бы в финальной партии сыграть чёрными, тем более, что он уже выиграл белыми. Представители AlphaGo согласились, поэтому жеребьевка не проводилась[52][53].

В последней партии, сыгранной 15 марта, победителем стала AlphaGo (белые)[77]. До самого конца в этой партии шла равная борьба. Демис Хассабис заявил, что в самом начале программа совершила грубую ошибку, что и привело к такой равной борьбе[77].

Играя чёрными, Ли Седоль, выбрал фусэки, схожее с сыгранным им в первой партии матча, после чего перешёл к территориальной стратегии, приведшей к победе в предыдущей партии. Результат казался равным до ходов с 48 по 58, где AlphaGo, сыграв ненужные форсированные ходы потеряла ко-угрозы и адзи, позволив Ли Седолю захватить лидерство[78]. Майкл Редмонд предположил, что скорее всего программа не увидела известное тэсудзи — опытные игроки чаще всего знают такую комбинацию ходов, но программе её пришлось бы просчитать с самого начала[77].

К 90 ходу, безошибочно ответив на атакующие ходы Ли Седоля, программа восстановила равновесие в партии, после чего сделала ряд ходов, названных Дэвидом Омеродом «необычными… но хитроумно впечатляющими», и позволивших захватить небольшое преимущество[78]. Ли пытался отыграть очки, но программа отвечала безошибочно. Ан Ёнгиль особо отметил ходы 154, 186 и 194. В стадии йосе AlphaGo также сыграла безупречно, оставив за собой лидерство по территории, что заставило Ли Седоля сдаться на 280 ходу[78].

19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 1—99
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 100—199 (118 в 107, 161 в )
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
Ходы 200—280 (240 в 200, 271 в ,
275 в , 276 в )

Освещение матча

править

Прямые трансляции партий матча и их разборов велись на корейском, китайском, японском и английском и русском языках. Трансляция на корейском языке шла на канале Baduk TV[79]. Первую партию на китайском языке комментировали Гу Ли и Кэ Цзе для Tencent и LeEco соответственно, трансляции собрали 60 миллионов зрителей[29]. Онлайн-трансляцию матча на английском языке вели Майкл Редмонд и Крис Гарлок, вице-президент Американской ассоциации го; в среднем количество зрителей составляло около 80 тысяч человек; наибольшее количество зрителей зафиксировано в конце 1 первой партии и составило 100 тысяч[80]. Разбор партий на YouTube вели Чо Хе Ён (9 дан) и Ким Мёнван (9 дан)[61]. В России прямые трансляции партий матча с разбором вели 3 профессиональный дан Александр Динерштейн (1 партия)[81][82], Илья Шикшин (1 профессиональный дан) и многократная чемпионка Европы среди женщин Наталья Ковалёва (2—5 партии)[83].

Последствия матча

править

Разработки в области искусственного интеллекта

править

Победа AlphaGo стала значительным событием в сфере исследований искусственного интеллекта[84]. Ранее обучение компьютера игре в го считалось недосягаемым для существующих технологий и уровня их развития[84][85][86]. Большая часть экспертов склонялась к тому, что до появления программы уровня силы AlphaGo должно пройти ещё около 5 лет[87], некоторые эксперты полагали, что понадобится даже 10 лет, прежде чем компьютер сможет побеждать чемпионов по го[88][89]. В начале 2016 года большинство прогнозов указывало на победу Ли Седоля[84].

Когда компьютер стал побеждать сильнейших игроков среди людей в шашки, шахматы, а теперь и го, достижения компьютерных программ в сфере популярных настольных игр перестают считаться столь значительным достижением и поворотным пунктом в истории развития искусственного интеллекта по сравнению с предыдущими годами; разработчик Deep Blue Мюррей Кэмпбелл[англ.] назвал победу AlphaGo «концом эпохи…, с настольными играми практически покончено, и настало время двигаться дальше»[84]. Разработчики DeepMind заявляли, что рассматривают возможность проведения матча в StarCraft II с участием разработанной ими программы и Тима Мортена, чемпиона по StarCraft II[90][91]. Настольные игры с неполной информацией (покер, бридж) также могут стать объектом исследования возможностей компьютерных программ[92][93].

В сравнении с Deep Blue или Watson, алгоритмы работы AlphaGo рассчитаны на более широкие задачи, это может говорить о том, что прогресс произошёл и в сфере общего развития искусственного интеллекта[94]; победа AlphaGo может стать толчком к развитию программ с более широкими задачами. В марте 2016 года британский исследователь Сьюарт Дж. Рассел заявил, что «методы искусственного интеллекта развиваются гораздо быстрее, чем ожидалось, что делает более актуальным вопрос о долгосрочных результатах», добавив, что «для гарантии того, что все увеличивающие свою мощность системы ИИ оставались бы под полным контролем человека… предстоит совершить много работы»[95]. Физик Стивен Хокинг выступил с предостережением по поводу того, что будущие саморазвивающиеся системы ИИ могут привести к неожиданному захвату людей машинами[англ.][96], некоторые учёные, в частности Жан-Габриэль Ганазия, заявивший, что «такие вещи, как 'здравый смысл'… никогда не создать», отвергают такой сценарий[97]; Ганазия не видит причин «говорить о страхах. Как раз наоборот, это вселяет надежду во многих сферах, например, в здравоохранении и исследовании космоса»[95]. Ричард Саттон[англ.] говорит, что «людям не следует бояться… но им нужно обратить внимание на это»[98].

До публикации статьи в журнале Nature в январе 2016 года несколько организаций уже занимались исследованиями нейронных сетей для создания программ, играющих в го, в частности, в Facebook шла разработка программы Darkforest[англ.], впоследствии код программы был выложен в открытый доступ[99][100]. После матча началось развитие программ — конкурентов AphaGo, среди которых выделяются Deep Zen Go и Fine Art.

Программа Deep Zen Go ранее разрабатывалась под названием Zen, но именно после успеха AlphaGo разработчик добавил в Zen элемент глубокого обучения. В ноябре 2016 года состоялся матч между Deep Zen Go и самым титулованным игроком Японии Тё Тикуном[101][102]. Матч завершился победой человека со счётом 2:1[103].В марте 2017 года состоялся «Турнир четырёх», где сразились сильнейшие игроки Японии, Китая и Кореи (Юта Ияма, Ми Юйтин[англ.] и Пак Чжон Хван) и Deep Zen Go[104], по итогам матча компьютер выиграл одну партию из трёх (против Юты Иямы)[105][106].

Программа Fine Art разработана китайской компанией Tencent. В марте 2017 года она выиграла чемпионат по го среди программ, в котором, однако, не участвовала AlphaGo; Deep Zen Go заняла второе место. Ранее, в январе 2017, Fine Art смогла несколько раз обыграть сильнейшего игрока в го среди людей Кэ Цзе, который позже сыграл и с AlphaGo, проиграв всухую и сочтя дальнейшие игры с искусственным интеллектом бессмысленными[107].

Го-сообщество

править

Игра го, ранее считавшаяся сугубо азиатской игрой, не настолько распространённой в странах Запада, получила широкую популярность в различных странах мира благодаря тому, что миллионы людей смотрели и обсуждали ход матча[84]. По словам Демиса Хассабиса, этот матч посмотрело 280 миллионов людей, о нём вышло 35 тысяч статей в прессе, и продажи досок для го возросли в десять раз[108].

Многие из топ-игроков отметили, что ходы сделанные программой, нестандартны; некоторые ходы изначально казались сомнительными, но в течение партии показали свою эффективность[88]. В то время, как игроки стараются изучить и перенимать лучшие ходы из других партий, AlphaGo делает свои собственные оригинальные ходы[84]. AlphaGo значительно усилилась по сравнению с матчем против Фань Хуэя, однако Ли Седоль после своего поражения заявил, что игра программы всё ещё не идеальна[109][110]

Китайский игрок Кэ Цзе, возглавлявший мировой рейтинг игроков, до начала матча заявил, что он способен победить AlphaGo, но не пожелал играть с ней, поскольку программа начала бы «копировать его стиль»[111]. После первых трёх партий матча Кэ Цзе уже признал, что «может проиграть»[112], но после четвёртой партии вновь начал уверено говорить о своей победе, утверждая что если игра программы в четвёртой партии матча — «её истинная сила, то она не заслуживает играть с ним»[113].

Судья матча против Фань Хуэя Тоби Мэннинг и генеральный секретарь Международной федерации го Ли Хаджин[англ.] заявили о том, что в будущем игроки смогут учиться у компьютера, узнавать, где они совершили ошибки в партии, и совершенствовать свои игровые навыки[110].

После матча Ли Седоль принёс извинения за своё поражение и заявил, что «недооценил способности AlphaGo и чувствовал себя бессильным»[84]. Он особо подчеркнул, что результат матча — «поражение Ли Седоля», а не «поражение человечества»[96][114]. Ли признал, что его проигрыш был неизбежным, но при этом «роботы никогда не поймут красоту игры так, как люди»[96]. Результат в четвёртой партии Ли назвал «бесценной победой, которую он ни на что не променяет»[114]. Ли Седоль заявил, что многому научился, играя с AlphaGo, и его стиль стал более гибким; он понял, насколько слабой может быть человеческая интуиция, а его навык прогнозирования следующих ходов противника существенно усилился[115].

Корейская ассоциация падук присвоила AlphaGo ранг почётного 9 профессионального дана за «искренние усилия в освоении даосских фундаментальных основ го и достижение уровня игры, близкого к божественному»[10].

Правительство Республики Кореи

править

После завершения матча, 17 марта 2016 года представители правительства Республики Кореи заявили о том, что собираются инвестировать 863 миллиона долларов (1 триллион корейских вон) в исследования в области искусственного интеллекта в течение следующих пяти лет[116]

Организация следующего матча

править
Основная статья: Future of Go Summit

Многие игроки выразили желание стать следующим соперником AlphaGo[117], тем не менее среди наиболее вероятных кандидатов называли Кэ Цзе, который заявлял, что победит программу[118]. Матч с Кэ Цзе состоялся с 23 по 27 мая 2017 года, AlphaGo выиграла все три партии[119][120][121].

Примечания

править
  1. ↑ 1 2 Showdown: Win or lose, a computer program’s contest against a professional Go player is another milestone in AI (англ.). The Economist (12 марта 2016). Дата обращения: 30 сентября 2017. Архивировано 14 августа 2017 года.
  2. ↑ Demis Hassabis on Twitter. Twitter. Дата обращения: 14 февраля 2016. Архивировано 27 июля 2019 года.
  3. ↑ Artificial intelligence: Go master Lee Se-dol wins against AlphaGo program (англ.). BBC News Online (13 марта 2016). Дата обращения: 13 марта 2016. Архивировано 5 мая 2021 года.
  4. ↑ Computer Go (англ.). Go Game Guru. Дата обращения: 13 марта 2016. Архивировано из оригинала 14 марта 2016 года.
  5. ↑ Metz, Cade. Why the Final Game Between AlphaGo and Lee Sedol Is Such a Big Deal for Humanity (англ.). Wired (14 марта 2016). Дата обращения: 7 июня 2016. Архивировано 22 декабря 2016 года.
  6. ↑ 1 2 Choudhury, Saheli Roy. Google DeepMind's AlphaGo beats Go champion Lee Sedol in AI milestone in Seoul (англ.). CNBC (9 марта 2016). Дата обращения: 30 сентября 2017. Архивировано 16 июля 2017 года.
  7. ↑ Gibney, Elizabeth. Google AI algorithm masters ancient game of Go (англ.). Nature (27 января 2016). Дата обращения: 7 июня 2016. Архивировано 2 мая 2019 года.
  8. ↑ 1 2 3 "Human champion certain he'll beat AI at ancient Chinese game". Associated Press. 2016-02-22. Архивировано 18 октября 2017. Дата обращения: 7 июня 2016.
  9. ↑ 1 2 3 이세돌 vs 알파고, ‘구글 딥마인드 챌린지 매치’ 기자회견 열려 (кор.). Korea Baduk Association (22 февраля 2016). Дата обращения: 22 февраля 2016. Архивировано из оригинала 3 марта 2016 года.
  10. ↑ 1 2 Google's AlphaGo gets 'divine' Go ranking (англ.). The Straits Times. Дата обращения: 7 июня 2016. Архивировано 7 октября 2016 года.
  11. ↑ Google's AI Wins First Game in Historic Match With Go Champion. WIRED (9 марта 2016). Дата обращения: 30 сентября 2017. Архивировано 20 ноября 2017 года.
  12. ↑ AlphaGo victorious once again. Korea Times (11 марта 2016). Дата обращения: 16 марта 2016. Архивировано 15 марта 2016 года.
  13. ↑ Bouzy, Bruno; Cazenave, Tristan. Computer Go: An AI oriented survey (неопр.) // Artificial Intelligence. — 2001. — 9 August (т. 132, № 1). — С. 39—103. — doi:10.1016/S0004-3702(01)00127-8. Архивировано 8 июня 2017 года.
  14. ↑ Johnson, George To Test a Powerful Computer, Play an Ancient Game. The New York Times (29 июля 1997). Дата обращения: 16 июня 2008.
  15. ↑ Good, Jack. Go. New Scientist. Atlas Computer Laboratory, Chilton (21 января 1965). Дата обращения: 16 марта 2016. Архивировано 13 мая 2017 года.
  16. ↑ 1 2 3 4 5 David Silver, Aja Huang, Chris J. Maddison, Arthur Guez, Laurent Sifre, George van den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctot, Sander Dieleman, Dominik Grewe, John Nham, Nal Kalchbrenner, Ilya Sutskever, Timothy Lillicrap, Madeleine Leach, Koray Kavukcuoglu, Thore Graepel & Demis Hassabis. Mastering the game of Go with deep neural networks and tree search (англ.) // Nature : journal. — 2016. — 28 January (no. 529). — P. 484—489. Архивировано 24 сентября 2019 года.
  17. ↑ Wedd, Nick Human-Computer Go Challenges. computer-go.info. Дата обращения: 28 октября 2011. Архивировано 2 сентября 2011 года.
  18. ↑ Cho, Adrian. ‘Huge leap forward’: Computer that mimics human brain beats professional at game of Go. Science (27 января 2016). Дата обращения: 7 июня 2016. Архивировано 22 апреля 2016 года.
  19. ↑ Hoffman, William Elon Musk Says Google Deepmind's Go Victory Is a 10-Year Jump For A.I. Inverse (9 марта 2016). Дата обращения: 12 марта 2016. Архивировано 12 марта 2016 года.
  20. ↑ Artificial intelligence: Google's AlphaGo beats Go master Lee Se-dol. BBC News. Дата обращения: 7 июня 2016. Архивировано 26 августа 2016 года.
  21. ↑ Maas, Dan. How AlphaGo Works (англ.). Maas Digital (28 января 2016). Дата обращения: 7 июня 2016. Архивировано 5 октября 2016 года.
  22. ↑ Shead, Sam. Google DeepMind: What is it, how does it work and should you be scared? (англ.). TechWorld (15 марта 2016). Дата обращения: 7 июня 2016. Архивировано 31 мая 2016 года.
  23. ↑ 1 2 3 4 5 6 7 8 Google's AI Wins Pivotal Second Game in Match With Go Grandmaster. WIRED (10 марта 2016). Дата обращения: 12 марта 2016. Архивировано 11 марта 2016 года.
  24. ↑ Google achieves AI 'breakthrough' by beating Go champion. BBC News (27 января 2016). Дата обращения: 28 января 2016. Архивировано 30 января 2016 года.
  25. ↑ 1 2 3 Gibney, Elizabeth (2016-01-27), "Go players react to computer defeat", Nature, doi:10.1038/nature.2016.19255, Архивировано из оригинала 30 января 2016, Дата обращения: 7 июня 2016
  26. ↑ 1 2 Mackenzie, Dana. Update: Why this week's man-versus-machine Go match doesn't matter (and what does) (англ.) // Science : journal. — 2016. — 9 March. — doi:10.1126/science.aaf4152. Архивировано 10 марта 2016 года.
  27. ↑ Zen computer Go program beats Takemiya Masai with just 4 stones! Go Game Guru. Дата обращения: 28 января 2016. Архивировано из оригинала 1 февраля 2016 года.
  28. ↑ 「アマ六段の力。天才かも」囲碁棋士、コンピューターに敗れる　初の公式戦. MSN Sankei News. Дата обращения: 27 марта 2013. Архивировано из оригинала 21 марта 2013 года.
  29. ↑ 1 2 The Sadness and Beauty of Watching Google’s AI Play Go. Wired (11 марта 2016). Дата обращения: март 2016. Архивировано 7 ноября 2017 года.
  30. ↑ Kloester, Ben Can AlphaGo defeat Lee Sedol? Go Game Guru (4 марта 2016). Дата обращения: 10 марта 2016. Архивировано из оригинала 11 марта 2016 года.
  31. ↑ Match 4 - Google DeepMind Challenge Match: Lee Sedol vs AlphaGo (начиная с 6:09:35) (13 марта 2016). Дата обращения: 24 марта 2016.
  32. ↑ Match 3 - Google DeepMind Challenge Match: Lee Sedol vs AlphaGo (начиная с 22:30) (12 марта 2016). Дата обращения: 20 марта 2016.
  33. ↑ 이세돌 «인공지능과 대국, 이번엔 자신있지만…» : 뉴스 : 동아닷컴 (кор.) (29 января 2016). Дата обращения: 10 марта 2016. Архивировано 10 марта 2016 года.
  34. ↑ Humans will win (for now): Korean Go champion says he is 'certain' he'll beat Google's AI at ancient Chinese game - but admits in a year the result might be different (англ.). Daily Mail (22 февраля 2016). Дата обращения: 7 июня 2016. Архивировано 30 июля 2016 года.
  35. ↑ Lee SeDol Архивная копия от 29 июня 2011 на Wayback Machine. gobase.org. accessed 22 June 2010.
  36. ↑ Younggil, An. Top 20 Go Players: Lee Sedol and Kong Jie (англ.). Go Game Guru (8 мая 2012). Дата обращения: 7 июня 2016. Архивировано из оригинала 10 марта 2016 года.
  37. ↑ Lee Sedol expects "not easy" game with AlphaGo in 3rd Go match. Shanghai Daily. Дата обращения: 7 июня 2016. Архивировано 11 марта 2016 года.
  38. ↑ 1 2 Zastrow, Mark 'I'm in shock!' How an AI beat the world's best human at Go. New Scientist. Дата обращения: 7 июня 2016. Архивировано 13 мая 2016 года.
  39. ↑ Go Commentary: Lee Sedol vs Park Junghwan – 43rd Myeongin Final, Game 4. Go Game Guru. Дата обращения: 13 марта 2016. Архивировано из оригинала 3 мая 2016 года.
  40. ↑ Metz, Cade In Major AI Breakthrough, Google System Secretly Beats Top Player at the Ancient Game of Go (англ.). Wired (27 января 2016). Дата обращения: 1 февраля 2016. Архивировано 2 февраля 2017 года.
  41. ↑ Research Blog: AlphaGo: Mastering the ancient game of Go with Machine Learning. Google Research Blog (27 января 2016). Дата обращения: 7 июня 2016. Архивировано 30 января 2016 года.
  42. ↑ McMillan R. Google Isn’t Playing Games With New Chip. // Wall Street Journal (18 мая 2016). Дата обращения: 26 июня 2016. Архивировано 29 июня 2016 года.
  43. ↑ Jouppi N. Google supercharges machine learning tasks with TPU custom chip (англ.). // Google Cloud Platform Blog (18 мая 2016). Дата обращения: 26 июня 2016. Архивировано 18 мая 2016 года.
  44. ↑ AlphaGo (англ.). Google DeepMind. Дата обращения: 10 марта 2016. Архивировано из оригинала 30 января 2016 года..
  45. ↑ Diamond, Jon. AlphaGo v Lee Sedol match schedule announced (англ.). British Go Association (22 февраля 2016). Дата обращения: 7 июня 2016. Архивировано 25 апреля 2016 года.
  46. ↑ Michael Redmond (яп.). Nihon Ki-in. Дата обращения: 8 января 2012. Архивировано 8 сентября 2012 года.
  47. ↑ Google’s AI AlphaGo to take on world No 1 Lee Se-dol in live broadcast (англ.). The Guardian (5 февраля 2016). Дата обращения: 7 июня 2016. Архивировано 14 августа 2017 года.
  48. ↑ Shead, Sam. Google DeepMind is going to take on the world’s best Go player in a luxury 5-star hotel in South Korea (англ.). Business Insider (22 февраля 2016). Дата обращения: 7 июня 2016. Архивировано 2 марта 2016 года.
  49. ↑ Novet, Jordan. YouTube will livestream Google’s AI playing Go superstar Lee Sedol in March (англ.). VentureBeat (4 февраля 2016). Дата обращения: 30 сентября 2017. Архивировано 9 февраля 2016 года.
  50. ↑ 李世乭：即使Alpha Go得到升级也一样能赢 (кит.). JoongAng Ilbo (23 февраля 2016). Дата обращения: 7 июня 2016. Архивировано 4 марта 2016 года..
  51. ↑ AlphaGo Korean Press Briefing: Google AlphaGo and machine learning (Alphago Korean Press Briefing 2 of 2). YouTube (28 января 2016). Дата обращения: 7 июня 2016. Архивировано 13 апреля 2017 года..
  52. ↑ 1 2 Match 4 - Google DeepMind Challenge Match: Lee Sedol vs AlphaGo. DeepMind. Архивировано 29 ноября 2020 года.
  53. ↑ 1 2 Why the Final Game Between AlphaGo and Lee Sedol Is Such a Big Deal for Humanity. Wired (14 марта 2016). Дата обращения: 18 марта 2016. Архивировано 22 декабря 2016 года.
  54. ↑ 1 2 3 AlphaGo defeats Lee Sedol in first game of historic man vs machine match (англ.). Go Game Guru (9 марта 2016). Дата обращения: 9 марта 2016. Архивировано из оригинала 3 мая 2016 года.
  55. ↑ Nie Weiping 9d:«AlphaGo is a 6-7 dan pro in the beginning; 13d mid-game; 15d end-game». Reddit (15 марта 2016). Дата обращения: 13 июня 2016. Архивировано 1 июля 2016 года.
  56. ↑ Google AI wins second Go game against top player (англ.). BBC News (10 марта 2016). Дата обращения: 13 июня 2016. Архивировано 15 мая 2016 года.
  57. ↑ 1 2 3 4 5 6 7 8 9 10 11 Ormerod, David. AlphaGo shows its true strength in 3rd victory against Lee Sedol (англ.). Go Game Guru (12 марта 2016). Дата обращения: 13 июня 2016. Архивировано из оригинала 13 марта 2016 года.
  58. ↑ Chinese Go master Ke Jie says he could lose to AlphaGo (англ.). Dong-a Ilbo (14 марта 2016). Дата обращения: 13 июня 2016. Архивировано 11 июня 2016 года.
  59. ↑ Tanguy, Chouard. The Go Files: AI computer wraps up 4-1 victory against human champion (англ.). Nature (15 марта 2016). Дата обращения: 13 июня 2016. Архивировано 17 сентября 2016 года.
  60. ↑ 1 2 Audureau, William. Jeu de go: pour Lee Sedol, la victoire de la machine est moins tactique que psychologique (фр.). Le Monde (15 марта 2016). Дата обращения: 13 июня 2016. Архивировано 16 марта 2016 года.
  61. ↑ 1 2 3 4 Tanguy, Chouard. The Go Files: AI computer clinches victory against Go champion (англ.). Nature (12 марта 2016). doi:10.1038/nature.2016.19553. Дата обращения: 13 июня 2016. Архивировано 18 июня 2016 года.
  62. ↑ Первая партия: 알파고 5개월새 깜짝 놀라게 세져… 결정적 한수 ‘102수’ 상상도 못했다 (кор.). Dong-a Il (18 марта 2016). Дата обращения: 13 июня 2016. Архивировано 17 июня 2016 года.
    Вторая партия:“정교해지는 알파고의 수읽기는 무서워…” (кор.). Dong-a Il (18 марта 2016). Дата обращения: 13 июня 2016. Архивировано 17 июня 2016 года.
    Третья партия: [이세돌이 복기한 알파고와의 일주일]극심한 심리적 압박감 ‘내 바둑’ 못 둬 (кор.). Dong-a Il (21 марта 2016). Дата обращения: 13 июня 2016. Архивировано 17 июня 2016 года.
    Четвёртая партия: [이세돌이 복기한 알파고와의 일주일]‘백 78 반드시 통한다’ 자신감이 승부 갈라 (кор.). Dong-a Il (22 марта 2016). Дата обращения: 13 июня 2016. Архивировано 17 июня 2016 года.
    Пятая партия: [이세돌이 복기한 알파고와의 일주일]초반 우세… 순간의 욕심으로 승기를 놓치다 (кор.). Dong-a Il (23 марта 2016). Дата обращения: 13 июня 2016. Архивировано 18 июня 2016 года.
  63. ↑ 1 2 3 "Google's AI beats world Go champion in first of five matches" (англ.). BBC. 2016-03-09. Архивировано 10 марта 2018. Дата обращения: 9 марта 2016.
  64. ↑ 1 2 Ormerod, David. AlphaGo races ahead 2–0 against Lee Sedol (англ.). Go Game Guru (10 марта 2016). Дата обращения: 13 июня 2016. Архивировано из оригинала 11 марта 2016 года..
  65. ↑ 1 2 3 4 5 6 7 8 9 Ormerod, David. Lee Sedol defeats AlphaGo in masterful comeback – Game 4 (англ.). Go Game Guru (13 марта 2016). Дата обращения: 13 июня 2016. Архивировано из оригинала 16 ноября 2016 года.
  66. ↑ Tanguy, Chouard. The Go Files: AI computer wins first match against master Go player (англ.) // Nature : journal. — 2016. — 9 March. — doi:10.1038/nature.2016.19544. Архивировано 20 июня 2016 года.
  67. ↑ 1 2 3 Surprised at his loss, Lee Se-dol says he's looking forward to another chance (англ.). The Hankyoreh. Дата обращения: 12 марта 2016. Архивировано 11 марта 2016 года.
  68. ↑ "Google AI wins second Go game against world champion" (англ.). BBC. 2016-03-10. Архивировано 10 марта 2016. Дата обращения: 10 марта 2016.
  69. ↑ 1 2 Byford, Sam Google's DeepMind beats Lee Se-dol again to go 2-0 up in historic Go series. The Verge. Vox Media (10 марта 2016). Дата обращения: 30 сентября 2017. Архивировано 1 ноября 2017 года.
  70. ↑ "Lee Sedol expects «not easy» game with AlphaGo in 3rd Go match". // Shanghai Daily. 2016-03-10. Архивировано 11 марта 2016. Дата обращения: 10 марта 2016.
  71. ↑ "Artificial intelligence: Google's AlphaGo beats Go master Lee Se-dol". BBC. 2016-03-12. Архивировано 11 августа 2021. Дата обращения: 12 марта 2016.
  72. ↑ Byford, Sam AlphaGo beats Lee Se-dol again to take Google DeepMind Challenge series. The Verge. Vox Media (12 марта 2016). Дата обращения: 12 марта 2016. Архивировано 13 марта 2016 года.
  73. ↑ Hassabis, Demis Twitter post (12:09 a.m. – 13 Mar 2016) (англ.). Дата обращения: 13 марта 2016. Архивировано 14 марта 2016 года.
  74. ↑ Hassabis, Demis Twitter post (12:36 a.m. – 13 Mar 2016). Дата обращения: 13 марта 2016. Архивировано 27 июля 2019 года.
  75. ↑ Будько, Анатолий. AlphaGo против Ли Седоля: итоги и оценки профессиональных игроков в го. Geek Times (16 марта 2016). Дата обращения: 20 июня 2016. Архивировано 6 августа 2016 года.
  76. ↑ 1 2 Metz, Cade Go Grandmaster Lee Sedol Grabs Consolation Win Against Google's AI. Wired.com (13 марта 2016). Дата обращения: 14 марта 2016. Архивировано 17 ноября 2017 года.
  77. ↑ 1 2 3 Byford, Sam Google's AlphaGo AI beats Lee Se-dol again to win Go series 4-1. The Verge (15 марта 2016). Дата обращения: 15 марта 2016. Архивировано 15 марта 2016 года.
  78. ↑ 1 2 3 Ormerod, David (2016-03-16), AlphaGo defeats Lee Sedol 4–1 in Google DeepMind Challenge Match, Go Game Guru, Архивировано из оригинала 17 марта 2016, Дата обращения: 16 марта 2016
  79. ↑ 바둑TV. Baduk TV. Дата обращения: 17 июля 2016. Архивировано 16 июня 2016 года.
  80. ↑ Wunderlich-Pfeiffer, Frank. Künstliche Intelligenz: «Alpha Go spielt wie eine Göttin». Golem.de (9 марта 2016). Дата обращения: 15 марта 2016. Архивировано 9 марта 2016 года.
  81. ↑ Ли Седоль vs AlphaGo с комментариями на русском языке. Российская федерация го (7 марта 2016). Дата обращения: 17 июля 2016. Архивировано 19 августа 2016 года.
  82. ↑ Lee Sedol vs AlphaGo, game1. YouTube. Российская федерация го (9 марта 2016).
  83. ↑ 2 партия: Lee Sedol vs AlphaGo — матч №2. YouTube. Российская федерация го (10 марта 2016). Дата обращения: 17 июля 2016. Архивировано 11 марта 2016 года.
    3 партия: Lee Sedol vs AlphaGo — матч №3. YouTube. Российская федерация го (12 марта 2016). Дата обращения: 17 июля 2016. Архивировано 12 марта 2016 года.
    4 партия: Lee Sedol vs AlphaGo — матч №4. YouTube. Российская федерация го (13 марта 2016). Дата обращения: 17 июля 2016. Архивировано 13 марта 2016 года.
    5 партия: Lee Sedol vs AlphaGo — матч №5. YouTube. Российская федерация го (15 марта 2016). Дата обращения: 17 июля 2016. Архивировано 15 марта 2016 года.
  84. ↑ 1 2 3 4 5 6 7 Steven Borowiec; Tracey Lien (2016-03-12). "AlphaGo beats human Go champ in milestone for artificial intelligence". Los Angeles Times. Архивировано 12 марта 2016. Дата обращения: 13 марта 2016.
  85. ↑ Connor, Steve (2016-01-27). "A computer has beaten a professional at the world's most complex board game". The Independent. Архивировано 28 января 2016. Дата обращения: 28 января 2016. {{cite news}}: Указан более чем один параметр |accessdate= and |access-date= (справка)
  86. ↑ "Google's AI beats human champion at Go". CBC News. 2016-01-27. Архивировано 10 марта 2016. Дата обращения: 28 января 2016. {{cite news}}: Указан более чем один параметр |accessdate= and |access-date= (справка)
  87. ↑ Dave Gershgorn (2016-03-12). "Google's AlphaGo Beats World Champion in Third Match to Win Entire Series". Popular Science. Архивировано 16 декабря 2016. Дата обращения: 13 марта 2016.
  88. ↑ 1 2 "Google DeepMind computer AlphaGo sweeps human champ in Go matches". CBC News. Associated Press. 2016-03-12. Архивировано 13 марта 2016. Дата обращения: 13 марта 2016.
  89. ↑ Sofia Yan (2016-03-12). "A Google computer victorious over the world's 'Go' champion". CNN Money. Архивировано 13 марта 2016. Дата обращения: 13 марта 2016.
  90. ↑ StarCraft, le prochain défi. lemonde.fr (12 марта 2016). Дата обращения: 6 мая 2017. Архивировано 3 августа 2016 года.
  91. ↑ From WCS Shanghai: Tim Morten confirms that the AlphaGo (DeepMind) vs human on Starcraft 2 is real. Дата обращения: 6 мая 2017. Архивировано 6 августа 2016 года.
  92. ↑ Bethe, Paul M. The State of Automated Bridge Play. Computer Science (17 января 2010). Дата обращения: 6 мая 2017. Архивировано 6 марта 2016 года.
  93. ↑ Gill, Victoria. Computer program 'perfect at poker'. BBC News (8 января 2015). Дата обращения: 6 мая 2017. Архивировано 4 июля 2017 года.
  94. ↑ "AlphaGo: Google's artificial intelligence to take on world champion of ancient Chinese board game". Australian Broadcasting Corporation. 2016-03-08. Архивировано 15 июня 2016. Дата обращения: 13 марта 2016.
  95. ↑ 1 2 Mariëtte Le Roux (2016-03-12). "Rise of the Machines: Keep an eye on AI, experts warn". Phys.org. Архивировано 13 марта 2016. Дата обращения: 13 марта 2016.
  96. ↑ 1 2 3 Mariëtte Le Roux; Pascale Mollard (2016-03-08). "Game over? New AI challenge to human smarts (Update)". phys.org. Архивировано 14 марта 2016. Дата обращения: 13 марта 2016.
  97. ↑ "Game over? New AI challenge to human smarts (Update)". phys.org. Архивировано 14 марта 2016. Дата обращения: 13 марта 2016.
  98. ↑ Tanya Lewis (2016-03-11). "An AI expert says Google's Go-playing program is missing 1 key feature of human intelligence". Business Insider. Архивировано 12 марта 2016. Дата обращения: 13 марта 2016.
  99. ↑ How Facebook’s AI Researchers Built a Game-Changing Go Engine. MIT Technology Review (4 декабря 2015). Дата обращения: 6 мая 2017. Архивировано 24 декабря 2019 года.
  100. ↑ Kelion, Leo. Facebook trains AI to beat humans at Go board game. BBC News (27 января 2016). Дата обращения: 6 мая 2017. Архивировано 7 июня 2017 года.
  101. ↑ Deep Zen Go to Take on Legendary Cho Chikun 9P in 3-Game Match. American Go E-Journal (17 ноября 2016). Дата обращения: 6 мая 2017. Архивировано 10 мая 2017 года.
  102. ↑ Тё Тикун и Deep Zen Go: ещё одна попытка превзойти человека в го. Geek Times (15 ноября 2016). Дата обращения: 6 мая 2017. Архивировано 17 октября 2017 года.
  103. ↑ Lisy, Pavol. Cho Chikun 9p defeats AI DeepZen by 2-1. European Go Federation (23 ноября 2016). Дата обращения: 6 мая 2017. Архивировано 6 июня 2022 года.
  104. ↑ Yuta Iyama, Mi Yu Ting, Park Jeong Hwan & DeepZenGo to battle in Nihon Ki-in’s new “World Go Championship” next week. American Go E-Journal (15 марта 2017). Дата обращения: 6 мая 2017. Архивировано 20 марта 2017 года.
  105. ↑ World Go Championship (англ.). Дата обращения: 10 марта 2017. Архивировано из оригинала 12 марта 2017 года.
  106. ↑ Korea’s Park Jeong Hwan 9P wins 2017 World Go Championship, claims “best player” title. American Go E-Journal (24 марта 2017). Дата обращения: 6 мая 2017. Архивировано 17 мая 2017 года.
  107. ↑ Zheping Huang. Google’s Alpha Go now has a serious game-playing rival from Tencent. Quartz (20 марта 2017). Дата обращения: 5 июня 2017. Архивировано 8 июня 2017 года.
  108. ↑ Demis Hassabis Как работает искусственный интеллект (ИИ) DeepMind (Озвучка Hello Robots) на YouTube, начиная с 15:45
  109. ↑ John Ribeiro (2016-03-12). "Google's AlphaGo AI program strong but not perfect, says defeated South Korean Go player". PC World. Архивировано 13 марта 2016. Дата обращения: 13 марта 2016.
  110. ↑ 1 2 Gibney, Elizabeth. Go players react to computer defeat (англ.) // Nature. — 2016. — doi:10.1038/nature.2016.19255. Архивировано 30 января 2016 года.
  111. ↑ Neil Connor (2016-03-11). "Google AlphaGo 'can't beat me' says China Go grandmaster". The Telegraph (UK). Архивировано 13 марта 2016. Дата обращения: 13 марта 2016.
  112. ↑ Chinese Go master Ke Jie says he could lose to AlphaGo. Dong-A Ilbo (14 марта 2016). Дата обращения: 17 марта 2016. Архивировано 15 марта 2016 года.
  113. ↑ '첫 불계승' 이세돌, 커제 9단 태도 좌우…알파고와의 5국 중계는 어디서? (кор.). Hankook Ilbo (14 марта 2016). Дата обращения: 17 марта 2016. Архивировано 15 марта 2016 года.
  114. ↑ 1 2 Yoon Sung-won (2016-03-14). "Lee Se-dol shows AlphaGo beatable". The Korea Times. Архивировано 14 марта 2016. Дата обращения: 15 марта 2016.
  115. ↑ Eom Min-yong. Lee Se-dol, «Learned a Lot from AlphaGo»: Lessons Also Applied in the «Human World» of Go (англ.). The Kyunghyang Shinmun (3 мая 2016). Дата обращения: 6 мая 2017. Архивировано 21 ноября 2018 года.
  116. ↑ Zastrow, Mark South Korea trumpets $860-million AI fund after AlphaGo 'shock'. Nature News (18 марта 2016). doi:10.1038/nature.2016.19595. Дата обращения: 20 марта 2016. Архивировано 19 марта 2016 года.
  117. ↑ In the «aftermath» of AlphaGo - Opinions of Professional Go Players (англ.). European Go Federation (6 февраля 2016). Дата обращения: 6 мая 2017. Архивировано 7 августа 2016 года.
  118. ↑ "AlphaGo ne peut pas me battre", déclare Ke Jie, joueur professionnel de go (фр.). Chine Nouvelle (12 марта 2016). Дата обращения: 6 мая 2017. Архивировано 16 марта 2016 года.
  119. ↑ Anthony, Sebastian. DeepMind’s AlphaGo takes on world’s top Go player in China. Ars Technica (10 апреля 2017). Дата обращения: 6 мая 2017. Архивировано 17 мая 2017 года.
  120. ↑ Hassabis, Demis. Exploring the mysteries of Go with AlphaGo and China's top players. Deep Mind (10 апреля 2017). Дата обращения: 6 мая 2017. Архивировано 11 апреля 2017 года.
  121. ↑ Zheng Limin. World No.1 Go player to challenge 'Alpha Go' in China. CCTV (7 апреля 2017). Дата обращения: 6 мая 2017. Архивировано 13 мая 2017 года.

Комментарии

править
  1. ↑ Время зафиксировано в официальных видеозаписях мачта; 2 часа обозначает, что игрок вышел на бёёми.
  2. ↑ В пятой партии предполагалось, что выбор цвета будет определяться при помощи нигири, но Ли Седоль попросил сыграть чёрными, поскольку после предыдущей победы, где он играл белыми, он желал попытаться победить и с чёрным цветом, поскольку считал победу чёрными более «ценной». Демис Хассабис согласился на его предложение.

См. также

править

Ссылки

править

Статьи

править

Разборы партий

править

На русском языке

  • 1 партия — разбор от Александра Динерштейна, 7-кратного Чемпиона Европы по го
  • 2 партия — разбор от Ильи Шикшина, 3-кратного Чемпиона Европы по го и Натальи Ковалёвой, многократной чемпионки Европы среди женщин
  • 3 партия — разбор от Ильи Шикшина и Натальи Ковалёвой
  • 4 партия — разбор от Ильи Шикшина и Натальи Ковалёвой
  • 5 партия — разбор от Ильи Шикшина и Натальи Ковалёвой

Официальные комментарии от Майкла Редмонда (9 профессиональный дан) и Криса Гарлока на канале Google DeepMind в YouTube (на английском языке)

Разборы от Ли Седоля (опубликованы в газете Dong-a Ilbo после матча)

Разборы от Ли Чжэ (6 профессиональный дан)

Источник — https://ru.wiki.x.io/w/index.php?title=Матч_AlphaGo_—_Ли_Седоль&oldid=140743421