Нейронная сеть KataGo решила сложнейшую задачу в истории игры го

В 1603 году Токугава Иеясу объединил Японию в Сёгунат Токугавы. Правительство выделило стипендии четырём главным школам игры го и основало офис Годокоро, во главе которого стал Хонинбо Санса (1559–1623 годы). Хонинбо Санса был также и первым сёгидокоро (министром сёги).

В закладки

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

​Хонинбо Санса

В 1710–1719 годах пост Годокоро занимал японский мастер го по имени Иноэ Досэцу Инсэки. Он вошёл в историю не просто как сильнейший мастер своего времени, но и как составитель сборника сложнейших задач по Го 囲碁 発陽論. Они использовались им для обучения своих учеников и держались в секрете от других школ.

Большая часть задач сгорела при пожаре и не сохранилась. До наших дней дошли только 183 задачи. Некоторые из них являются настолько сложными, что даже в книгах известных японских и китайских мастеров го приводятся их решения с ошибками.

Но самое любопытное — это задача, над решением которой до сих пор спорят. Существуют сайт, целиком посвящённый этой задаче, и даже несколько книг. А для её решения понадобится 177 (!!!) ходов.

Самая сложная задача в мире. Ход чёрных

Все программы, умеющие играть в го, включая AlphaGo от Google DeepMind, были не в состоянии её решить, но недавно был проведён эксперимент. Нейросеть KataGo американского программиста Дэвида Ву заставили учиться исключительно по этой задаче. В её распоряжение было 27 мощных видеокарт и неделя времени. В результате нейронная сеть нашла ошибку на 140-м ходу в решении, которое считалось правильным.

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

Книга 2013-го года, посвящённая задаче Иноэ Досэцу Инсэки

Материал опубликован пользователем.
Нажмите кнопку «Написать», чтобы поделиться мнением или рассказать о своём проекте.

Написать
{ "author_name": "Alexander Dinershteyn", "author_type": "self", "tags": [], "comments": 8, "likes": 19, "favorites": 8, "is_advertisement": false, "subsite_label": "ml", "id": 89907, "is_wide": true, "is_ugc": true, "date": "Sun, 27 Oct 2019 20:28:14 +0300", "is_special": false }
0
{ "id": 89907, "author_id": 229617, "diff_limit": 1000, "urls": {"diff":"\/comments\/89907\/get","add":"\/comments\/89907\/add","edit":"\/comments\/edit","remove":"\/admin\/comments\/remove","pin":"\/admin\/comments\/pin","get4edit":"\/comments\/get4edit","complain":"\/comments\/complain","load_more":"\/comments\/loading\/89907"}, "attach_limit": 2, "max_comment_text_length": 5000, "subsite_id": 332941, "last_count_and_date": null }
8 комментариев
Популярные
По порядку
Написать комментарий...
3

Кстати, мы недавно перевели на русский язык документальный фильм "АльфаГо". Можно найти его на торрентах и стриминговых сайтах. Очень рекомендую, даже если вы не умеете играть в Го. В нём рассказывается о том, как Google DeepMind обыграл в матче чемпиона мира по Го

Ответить
0

Как же мастер придумывал такую задачу?

Ответить
3

Никто не знает. С тех пор за 300 лет никто не смог что-либо похожее по масштабу придумать. А задачек новых создано десятки тысяч. Но все они - на каком-то небольшом фрагменте доски. Ходов на 50 максимум. А тут вся доска целиком задействована.

Ответить
0

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

Ответить
1

А если вы живёте в Санкт-Петербурге, то 2 ноября в 19:00 в Большом зале киноцентра Родина в рамках конкурсной программы XIV Международного кинофестиваля "Мир Знаний" можно будет бесплатно посмотреть фильм AlphaGo

Ответить
0

Это тот фильм, который на нетфликс есть?

Ответить
0

Эхх, были б в жизни все задачки настолько же просты )

Ответить

Комментарий удален

{ "page_type": "article" }

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fizc" } } }, { "id": 4, "label": "Article Branding", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "cfovx", "p2": "glug" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "ezfk" } } }, { "id": 6, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "bscsh", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "bugf", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223676-0", "render_to": "inpage_VI-223676-0-1104503429", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=bugf&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Баннер в ленте на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudx", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byzqf", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "bugf", "p2": "fzvc" } } }, { "id": 19, "disable": true, "label": "Тизер на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "p1": "cbltd", "p2": "gazs" } } }, { "id": 20, "label": "Кнопка в сайдбаре", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "cgxmr", "p2": "gnwc" } } } ] { "page_type": "default" }