Нейросеть нашла неожиданное решение самой сложной задаче в игре Го

[mk2]

Для неспециалистов можно пояснение? Как это — была задача «выиграть за чёрных», а нейросеть решила её победой за белых?
Я могу понять, если на самом деле нейросеть опровергла решение от «трёх любителей», но это не «решила».

[Leonid_R]

Понимаете, тут сложный момент, который отразил Динерштейн — условия в 120-й сформулированы нечетко (все таки писал японец 300 лет назад) и большинство интерпретируются как начать и выиграть за черных. Три любителя действительно решили так, как большинство интерпретируют — выиграли за черных. Нейросеть же нашла более сильный ход и свой вариант исхода партии. Замечу, что за белых никто не мог выиграть до сих пор.

[kahi4]

Если за белых выиграть не смог никто, почему тогда есть сложности выиграть за чёрных?

[kisaa]

Может быть, данная расстановка такова, что обычно ведет к ничьей?

[vesper-bot]

Ничьих в Го вообще-то не бывает, белые имеют на пустой доске 0.5 камня форы.

[kommari]

не 0.5, а все таки 6.5.

[joker512]

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

[slonopotamus]

Возможно в Го сложно играть? :)

[Anton3]

"Выиграть" в данном контексте означает проанализировать экспоненциальное число партий и найти выигрышную стратегию при условии идеальной игры противоположного игрока.

[x67]

Вы задаете слишком много вопросов, вы нам не подходите)

[slonopotamus]

все таки писал японец 300 лет назад

Японцы 300 лет назад имели настолько неразборчивый почерк что невозможно отличить «чёрный» от «белого», а «выиграть» от «проиграть»? Или вместо «задача: выиграть чёрными» он написал хокку про сакуру и самурая и интепретируй это как можешь? Что вы имеете в виду?

На сайте куда ссылается статья чёрным по белому зелёному написано что надо выиграть за чёрных. Правда тогда становится совсем непонятно причём тут «решение» нейросети.

[red_andr]

Объяснить Го одним комментарием или даже в одной статье невозможно. Не говоря уже о самой сложной задачи. Давайте просто восхищаться нейросетью без лишних вопросов.

[GeMir]

Давайте просто восхищаться нейросетью без лишних вопросов.

А может упростим до «просто восхищаться нейросетью без статьи»? :)

[red_andr]

Да, можно и так. Жаль, конечно, что мой сарказм не оценили.

[duronus]

С таким же успехом можно восхищаться тем что в 30 лет разукрасил картинки в книжке для детей.

[AllexIn]

Плевать что там с ГО.
Какая была задача и как её решила сетка?

[jaiprakash]

Был известен ответ: 42. Осталось выяснить — в чём вопрос.

[x67]

Разве важен вопрос, если у нас есть ответ

[perfect_genius]

У нас есть мозг, и это ответ. Нам важно найти к нему вопрос.

[Gordon01]

Press F to pay respect

[MatiasGray]

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

[agmt]

А что мешает другой стороне поддаваться?

[MatiasGray]

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

[agmt]

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

[MatiasGray]

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

[LoadRunner]

Для поисков решения «самой сложной задачи в мире» KataGo обучалась непосредственно по материалам, этой задаче посвященным.

[MatiasGray]

О, проглядел.
А что были за «материалы», интересно?

[LoadRunner]

Задача под условным номером 120 считается наиболее сложной — решению ее одной посвящено несколько книг и даже сайт.

[MatiasGray]

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

[dolovar]

Как это — была задача «выиграть за чёрных», а нейросеть решила её победой за белых?

Нейросеть опровергла решение «трех любителей», нашла ошибку в их решении. То есть не решила исходную задачу, заголовок данного поста может ввести в заблуждение. На форуме с исходным сообщением сказано скромнее: some new insights into the problem for our further study.

[aamonster]

Я так понимаю, правильность нового "решения" не доказана, как и правильность предыдущего?

[alrusdi]

Скорее: текущее решение опровергнуто, нового решения пока нет

[MooNDeaR]

Кто-нибудь, дайте ссылку на перевод условий задачи. Я чёт вообще не понимаю как можно считать сложной задачу, условия которой не сформулированы :D

[M_AJ]

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

[egigd]

Но автор статьи какого-то фига сказал, что нейросеть решила ещё лучше, а не опровергла…

[tundrawolf_kiba]

Я так понял, что не опровергла, а нашла, что оптимальная игра приводит к гораздо быстрой победе белых. Но в этом случае, если задача была найти более быстрый вариант победы за черных — получается, что решение было найдено, но не для того вопроса, который ставился изначально.

[tundrawolf_kiba]

Вроде, как я понял из статьи — есть решение и нейросеть изменила в нем один ход, что и привело к победе уже белых.