Компьютер победил Го-чемпиона

[mihailm]

Продолжение истории про программу гугла: http://4pda.ru/2016/02/06/274660/

[Munin]

А чего Ли Седолю от лёгкого миллиона отказываться :-)

-- 06.02.2016 22:18:55 --

Разница между 2d (вторым даном) и Ли Седолем очевидна всем. Может быть, она очевидна даже Гугловцам, но они хотят пропиариться.

-- 06.02.2016 22:22:04 --

И поскольку сам факт матча был уже известен ранее, никаким "продолжением истории" это не является. Уточнили только размер приза.

[rockclimber]

А можно вопрос? Я так понимаю, тут многие в курсе истории вопроса. Лет десять назад в Компьютерре была тема номера про Го, там писали, что на тот момент лучшие программы играли на уровне 1-го дана, а теперь, 10 лет спустя, дошли до второго. Почему везде это называют "настоящим прорывом"? Это действительно прорыв? Или я что-то путаю?

[sergey83]

Скажите, а программа игры Го запущена на обычном компьютере, либо на суперкомпьютере? Если на суперкомпьютере, то какова его конфигурация?

[Aritaborian]

sergey83, участники этого обсуждения называют различные цифры, но как я понял, о суперкомпьютере речь не идёт. Но и ни в коем случае не об обычном десктопе ;-)
UPD. На этой же страничке, ежели кому интересно, можно интерактивно в картинках посмотреть, как проходила игра.

[grizzly]

rockclimber в сообщении #1097586 писал(а):

Почему везде это называют "настоящим прорывом"? Это действительно прорыв? Или я что-то путаю?

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

[Munin]

rockclimber в сообщении #1097586 писал(а):

Лет десять назад в Компьютерре была тема номера про Го, там писали, что на тот момент лучшие программы играли на уровне 1-го дана, а теперь, 10 лет спустя, дошли до второго.

LOL

Ну в принципе, дан дану тоже рознь. Самое главное отличие: есть любительские даны, и есть профессиональные даны. Профессиональные гораздо выше любительских. Например, на всю Россию примерно 2-5 человек имеют профессиональные даны, младшие. При том, что любительских данов много, это 5-7 даны, а может быть и выше. 7 любительский дан может только мечтать стать 1 профессиональным даном.

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

И наконец, система данов - очень консервативная. Она принимает во внимание не только текущую силу игрока, но и его историю. Молодым игрокам приходится последовательно проходить всю лестницу данов на протяжении нескольких лет, при том что молодые 3-4 даны могут играть на равных с 7-8 данами. Поэтому, например, не удивительна карьера Ke Jie, который сначала последовательно достигал званий с 1 по 4 дан, а потом сразу скакнул на 9 дан, завоевав титул чемпиона. (А сколько аналогичных молодых игроков просто не имели шанса стать чемпионами, но заслуживают 8-9 данов?) И наоборот, однажды присвоенный дан уже остаётся на всю жизнь, так что если 9 дан даже впадёт в старческий маразм, он всё равно будет считаться 9 даном. Так что, кроме данов есть параллельные системы рейтингов - но они не международные.

Aritaborian в сообщении #1097590 писал(а):

UPD. На этой же страничке, ежели кому интересно, можно интерактивно в картинках посмотреть, как проходила игра.

К сожалению, понять её со стороны невозможно :-)

-- 07.02.2016 12:39:42 --

Aritaborian в сообщении #1097590 писал(а):

UPD. На этой же страничке, ежели кому интересно, можно интерактивно в картинках посмотреть, как проходила игра.

Не нашёл ссылок.

Насколько я понял, стратегия такая:
1. Надо скачать файлы *.sgf
2. Надо зайти на сайт eidogo.com , нажать на Upload, закачать эти файлы *.sgf (по одному за раз), и с помощью этого сайта просмотреть игру.

[rockclimber]

Munin
Это понятно, спасибо. А прорыв в чем? В том, что раньше компьютер играл на уровне любительских первых данов, а теперь перешел к профессиональным?

[Aritaborian]

Munin в сообщении #1097620 писал(а):

Не нашёл ссылок.

Насколько я понял, стратегия такая: ...

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

[Munin]

rockclimber в сообщении #1097624 писал(а):

А прорыв в чем?

А я почём знаю, в чём? Это же журналисты заявляют, а не я.

Aritaborian в сообщении #1097631 писал(а):

Упс. Мой браузер всё показывает прямо на той странице в виде апплета такого, с кнопочками и картинками.

Да, разобрался. Я просто подумал, что это скриншоты с сайта eidogo.com, и не сообразил, что там прямо на картинке можно кнопочки нажимать :-)

Более того, там можно и свои вариации проигрывать.

-- 07.02.2016 21:20:05 --

Хм. Посмотрел игры. Общий счёт 5 : 0 (при равных по силе игроках, он был бы ближе к равному, типа 3 : 2). В 4 из 5 игр - выигрыш со сдачей - это значит, что проигрыш сильный, и виден игроку задолго до конца игры. То есть, на мой беглый и наивный взгляд, AlphaGo не просто обыграла Fan Hui, но и играет заметно сильнее него.

Так что я беру назад свои слова о том, что результат встречи с Ли Седолем очевиден. Хотя надеюсь, что Ли Седоль выиграет :-)

[mustitz]

Munin в сообщении #1097497 писал(а):

Разница между 2d (вторым даном) и Ли Седолем очевидна всем. Может быть, она очевидна даже Гугловцам, но они хотят пропиариться.

2p всё-таки. Разница, конечно, есть, но не более чем несколько камней. Если посмотреть по базе, то Fan Hui уступил, например, Zhou Junxun всего полочка, а Zhou Junxun выигрывал LG Cup.

[Munin]

(Оффтоп)

mustitz в сообщении #1097838 писал(а):

2p всё-таки.

Да, это обозначается так. Среди любителей, по крайней мере. Впрочем, я старался писать максимально популярно для окружающих.

mustitz в сообщении #1097838 писал(а):

Если посмотреть по базе, то Fan Hui уступил, например, Zhou Junxun всего полочка

В каком году это было? Игроки не стоят на месте, они развиваются. Или вы про рейтинг?

[mustitz]

Munin в сообщении #1097902 писал(а):

mustitz в сообщении #1097838 писал(а):

Если посмотреть по базе, то Fan Hui уступил, например, Zhou Junxun всего полочка

В каком году это было? Игроки не стоят на месте, они развиваются. Или вы про рейтинг?

Например, посмотрим на gokifu:

Fan Hui (2p) — Zhou Junxun (9p) 2013-12-16 W+0.5 (подедитель LG Cup 2007)
Yuki Satoshi (9p) — Fan Hui (2p) 2014-12-14 B+7.5 (против обладателя титупа Тэнген 2010)

Вообще, против игроков 9p статистика примерно у Fan Hui в 2013/2014 примерно такая: четыре поражения по сдаче, и ещё поражения 0.5, 6.5 и 7.5 очков. Против AlphaGo четыре поражения по сдаче, и одно поражение 2.5 очка. Так что не всё так однозначно. В первой партии у Alpha Go в заключительной позиции минимум 30 очков перевеса.

[Munin]

(Оффтоп)

mustitz в сообщении #1097907 писал(а):

Например, посмотрим на gokifu:

Fan Hui (2p) — Zhou Junxun (9p) 2013-12-16 W+0.5 (подедитель LG Cup 2007)
Yuki Satoshi (9p) — Fan Hui (2p) 2014-12-14 B+7.5 (против обладателя титупа Тэнген 2010)

Если уж педантствовать, то это пишется

Zhou Junxun (9p) — Fan Hui (2p) 2013-12-16 W+0.5
Fan Hui (2p) — Yuki Satoshi (9p) 2014-12-14 B+7.5

- по традиции, первым пишется игрок, играющий белыми (потому что по традиции, это был более сильный игрок).

А то я посмотрел на вашу цитату, и не понял, как это вы сказали, что Fan Hui проиграл пол-очка, когда выиграл.

Получается, я и Fan Hui недооценил, это сильный игрок, как раз находящийся в ситуации, что его дан отстаёт от реальной силы.

[Munin]

(Оффтоп)

Fan Hui - Фань Хуэй
Kē Jié - Кэ Цзе
Lee Sedol (Yi Se-tol) - Ли Седоль
Gǔ Lì - Гу Ли
Lee Changho (Yi Ch'ang-ho) - Ли Чханхо
Zhōu Jùnxūn (Chou Chun-hsun) - Чжоу Цзюньсюнь
Yūki Satoshi - Юки Сатоси
Фамилия Lee - исключение. Хотя в ЮК она читается как И (Yi), а в СК - как Ри, но по традиции передаётся Ли, по китайскому чтению иероглифа 李 lǐ "слива".