Ли Седоль против AlphaGo. Ходы № 37 и № 78, которые открыли новую страницу в истории Го

Рет қаралды 15,277

Күн бұрын

В своем выступлении рассказываю о знаменитом матче между чемпионом мира Ли Седолем и нейросетью Google - AlphaGo. Разбираем партию № 2 и партию № 4. Во второй игре AlphaGo удивила всех необычным решением, вероятность которого в человеческой игре составила бы около 0,0001 процента. В четвертой игре удивлял уже Ли Седоль, который нашел очень необычный ход, который запутал непобедимую тогда нейросеть, спровоцировав ее на цепь ошибок
00:00 - Вступление. Кратко о матче между Ли Седолем и AlphaGo
01:21 - Нестандартное решение нейросети поставило Ли Седоля в тупик
02:28 - Партия № 2, смотрим игру с начала до 37-го камня
06:20 - Разбираем камень 37, стоящие за ним идеи и почему он настолько необычный.
07:11 - Объяснение концепции территории и влияния
08:48 - Выход на пятую линию, как нарушение концепции сбалансированного дележа территории и влияния
11:38 - Стратегия амаси (ослабление противника) как замысел AlphaGo
13:48 - Отдай малое, возьми большое. Разбираем возможности, которые стоят за 37-м ходом
15:47 - Анализ возможной контрстратегии, которую мог бы применить Ли Седоль
19:27 - Четвертая игра матча. Подготовка Ли Седоля к игре: какую потенциальную слабость нашли корейцы у AlphaGo
22:38 - Разбираем позицию в четвертой игре
26:18 - Ход № 78 "божественный камень" Ли Седоля. Что в нем необычного?
28:06 - В чем задумка Ли Седоля: двойная атака
32:21 - Как Ли Седолю удалось провести свою атаку и выиграть?
33:48 - Завершение лекции
Мой учебник по игре Го - М.Г. Емельянов "Игра императоров. Стратегии Го для жизни, бизнеса и войны"
ТГ-канал Михаила Емельянова - @gostrateg8

Пікірлер: 82

@user-cl8hi9jw3b 6 күн бұрын

Классное видео. Узнал что оказывается я почти умею играть в го. В моем детстве эта игра называлась точки ))

@user-pq4vg3ge7j 6 күн бұрын

Тож самое)

@tka4enko-art 5 күн бұрын

Да, также) Есть, правда, различия: в точках размер листика неопределён. Не убираются с доски камни. Нет понятия дыхания. Но общая логика та же)

@sashikshik 6 күн бұрын

Смотрел на одном дыхании, хотя в го не играю)

@Anjiu1992 5 күн бұрын

Есть аниме про го, Хикару и го называется. Рекомендую, очень приятно смотрится

@user-dg8yr7tu2y 4 күн бұрын

На одном дыхании -- это как в вечном атари😂

@evgeniy9930 8 күн бұрын

Спасибо, интересная лекция. Можете добавить ссылку на фильм "Альфаго" в описание?

@user-zg3ky5dg1w 15 күн бұрын

да, это был "бриллиантовый" год для игроков го))) Как мы за Ли Седоля переживали, как вспомню, так вздрогну

@vepr12k 4 күн бұрын

Чем то это ситуация с 37 ходом напаминает ход в шахматах крайней пешкой так называемый ход альфа зиро.

@Kengur8 2 күн бұрын

Так вот почему с каждым новым фильмом Терминатор герои становятся все большими идиотами и выиигрывают у превосходящих по технологии терминаторов... пончик атака :D

@user-lb2ns6zh5j 3 күн бұрын

Спасибо большое, замечательное видео, отличные разъяснения. Полюбил Го после "Хикару и Го". Люблю до сих пор, научил младших братьев играть, тоже тащатся. Интересно, а ККИ нейросеть тоже может расколоть? Или риичи-маджонг?

@lehlehin2020 15 сағат бұрын

В маджонге суфени-тян, например, есть, или как там её. Вполне успешно в феникс-лобби на тенхе играла.

@ne4to777 5 күн бұрын

Си Бемоль)

@user-jl1dw8ws8n 3 күн бұрын

Ничего не понятно но очень интересно. Купил го, но никто со мной играть не хочет...😢

@saddamhuein9831 8 күн бұрын

Вы матч Альфа зеро с человеком можете прокоментировать, или вы только по Го?

@andrey_bakhmatov 6 күн бұрын

Последней программой #1, которую человек мог хотя бы изредка выиграть, была Rybka в далёком 2008. С выходом на топ-уровень Houdini последняя лазейка для человека стала закрыта, Houdini стал первым движком, который играл лучше человека во всех стадиях игры, и игру против Houdini Вашванатан Ананд сравнил с битьём голым кулаком по бетонной стене. К моменту появления AlphaZero актуальные движки уже превосходили Houdini гораздо больше, чем Houdini - человеческих мастеров. Ну а сейчас Stockfish 16.1 не оставил бы ни единого шанса AlphaZero.

@saddamhuein9831 6 күн бұрын

@@andrey_bakhmatov Ого! Новая сток фиш уже обыгрывает Альфа зеро? Ещё недавно Альфа была намного мощнее.

@nick1752 4 күн бұрын

@@andrey_bakhmatov классный комментарий, даже добавить нечего. Меня немного раздражает хайп вокруг AlphaZero, так как ни одного легитимного матча проведено с ней не было (игры со Stockfish 8 даже вызывают вопросы в плане настроек последнего), но всё-таки, позднее Stockfish стал использовать NNUE, что показало практичность нейросетевого подхода, и где-то +- в то же время lc0 возникла, может чуть раньше. Но если всё же рассуждать о матче человек-машина, надо смотреть в 1996-1997 гг. IBM Deep Blue против Гарри Каспарова, и такие обзоры уже есть в интернете, прямо попартийно. С другой стороны, IBM не дала шанса отыграться Гарри в 1998, просто уничтожив свою разработку.

@StupidCat34 7 күн бұрын

22:59 - кто выступает за чёрных? Ведь на картинке всё по-другому.

@allexyorker5478 17 күн бұрын

Анализировал 4ю игру Leelazero, KataGo и другими программи: АльфаГо проиграла 4ю партию из-за ошибочного вклинивания, а не от "гениального" хода Ли Седоля.

@kuznetsov_igraet 15 күн бұрын

А без программ смогли бы доказать, что это не «гениальный» ход? Легко говорить с Лилой и КатаГо - но в той партии даже 9-е про даны не могли найти опровержения

@allexyorker5478 14 күн бұрын

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

@kuznetsov_igraet 14 күн бұрын

@@allexyorker5478 Я понял, просто ваш изначальный комментарий прозвучал обесценивающе. Ход определенно гениальный и без «кавычек», потому что с помощью него человек последний раз обыграл программу в официальном матче. А по вашей логике и 37-й ход альфаГо фигня полная, поскольку Михаил объяснил как он опровергается. Но ведь нет) Оба камня - определенно исторические!

@allexyorker5478 12 күн бұрын

@@kuznetsov_igraet 37й ход АльфаГо -- это не ошибка и не суперход. Удар в плечо игрался профи до Альфаго. Ход 78 от Ли Седоля не является выйгрышным. Альфаго лидирует и после него (70% и ~3,5 очка), но затем программа ошибается на ходу 87!!! Катаго считает ход 87 - ошибкой! Цитата из Вики: "Ходы AlphaGo 83 и 85 были приемлемыми, но далее с 87 по 101 ход программа совершила ряд слабых, откровенно плохих ходов. На 92 ходу Ли Седоль захватил лидерство в партии"

@allexyorker5478 12 күн бұрын

@@kuznetsov_igraet Ходы альфаго 83, и 85 дают победу и "гениальный" ход Седоля 78 ничего не пеняет, но далее с 87 по 101 ход программа сыграла плохо. К 92 ходу Ли Седоль захватил лидерство в партии

@WjacheslavFrolov 7 күн бұрын

Всё хорошо, но "чёрный пояс по го"! Это шутка или что? Если шутка, то ладно.

@monstrkamchatskiy3006 6 күн бұрын

Нет, это не шутка. В Азии в Го тоже есть даны и кю, точно так же, как в карате.

@WjacheslavFrolov 5 күн бұрын

@@monstrkamchatskiy3006 я в курсе, что в го есть градация на кю и на даны. Но чёрные пояса (равно как и любые другие) в интеллектуальных играх не присваиваются. А я именно про это.

@user-zy2dw3zn8m 3 күн бұрын

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

@user-vl8iw6wn2k 18 күн бұрын

Почему комментариев нет?

@allexyorker5478 17 күн бұрын

Зачем? Для Гошников это детский сад, а для неиграющих - ничего не ясно.

@TSO01 16 күн бұрын

@@allexyorker5478 как неиграющему, тут же стало интересно - что и почему для гошников здесь детский сад? Игра с нейронкой, аналитика этих партий или вообще писать комментарии?)

@user-nz5mn7hl7v 8 күн бұрын

@@TSO01 @allexyorker5478 правильно сказал. потому что лектор сам не играет. Для тех кто уже играет вся эта лекция детский сад. А для тех кто не знает можно любые слова говорить, любые варианты показывать.

@TSO01 8 күн бұрын

@@user-nz5mn7hl7v а, более-менее понятно теперь. А то сначала снобством каким-то отдало.

@user-bl9uq3kw2t 8 күн бұрын

@@TSO01 Как по мне это не "детский сад" в смысле легкости проблем, но как раз стиль комментирования для детей очень хороший. Какие-то интриги, обман и "неожиданности", эти "делаешь сильнее". Я проматывал. На самом деле происходит ожидаемое обострение игры и сложный расчет. Мастерство, на мой взгляд, совсем не в том, что неожиданное нечто сделаешь, а в том, что чувствуешь где чья территория формируется явно. Это не столько обман, сколько размен. Но для детей лучше с легендой рассказывать.

@user-wg6eu2iu8g 4 күн бұрын

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

@mebius2912 3 күн бұрын

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

@user-wg6eu2iu8g 3 күн бұрын

@@mebius2912 не. В шахматы с железом уже 2002 нереально играть было.

@leobird9228 2 күн бұрын

@@user-wg6eu2iu8gХикару недавно выиграл партию у движка

@alm6468 6 сағат бұрын

Игра го сложней шахматов считается, поэтому они считали, что в го люди сильней будут @@user-wg6eu2iu8g

@user-ft8ws5tt1x 7 күн бұрын

Интересная мысль: программисты закладывают в нейросеть человеческие "страхи" и создают алгоритм перестраховки, что и создаёт слабые места в программе.

@Iiochilios1756 6 күн бұрын

Нейросети учатся сначала на человеческих партиях,а потом на игре с самими собой доводят мастерство до запредельных уровней. Слабостей людских в их "алгоритмах" не остается.

@nick1752 4 күн бұрын

В нейросетках такое почти невозможно. Зато возможно в HCE (Hand-Crafted Evaluation) - например, во многих шахматных программах, позиционные веса прямо прописаны вручную. Хорошим примером будет Stockfish до NNUE, тот же IBM Deep Blue, или даже советская программа Каисса. Несмотря на качественное покрытие в плане "тактик" (рубок на несколько ходов вперёд), у всех программ с "ручной" оценкой позиции будут человеческие (и не только человеческие) уязвимости в стратегическом плане, просто из-за сильного упрощения оценки до заданных параметров. Писал свою шахматную программу, столкнулся с этим, когда была получена хорошая с человеческого взгляда позиция, но современный Stockfish не оценил. Поражение с нулём ошибок, просто каждый ход совершенно чуть-чуть проигрывал позицию, медленно, но верно.

@GrafKarlsonskiy 4 күн бұрын

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

@allexyorker5478 3 күн бұрын

@@nick1752 тухлая рыба уже давно на machine learning была до нейросетей. Именно она и обыгрывала первые версии Leela zero chess.

@allexyorker5478 3 күн бұрын

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

@user-cb8nc5to4z 5 күн бұрын

По шахматам могу отписаться. Самое смешное, когда опытные и заслуженные гроссы даже не понимают ходов компутера, это выглядит забавно)

@nick1752 4 күн бұрын

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

@HanshiSama69 2 күн бұрын

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

@oulenspiegel 10 сағат бұрын

К сожалению, рассуждения автора про «полушария» нейросети - чепуха. Он не понимает, как устроен перебор в AlphaGo, и как используются там policy и value-сетки...

@allexyorker5478 16 күн бұрын

На фоне Чата Gpt 4 успех АльфаГо меркнет. АльфаГо произвела фурор в очень узкой области настольных игр. Потом был успех нейросетей в шахматах, где они сравнялись по силе с обычным программа. Затем Альфа стар обыграла проигрока в Старкрафт 2 и т.п.

@M7k863 16 күн бұрын

Тут важно именно то, что взлёт нейросетей начался с Альфаго.

@allexyorker5478 14 күн бұрын

@@M7k863 нет конечно... их использовали ранее. Например для распознавания текста, лиц и в Гугл-переводчике...

@M7k863 14 күн бұрын

@@allexyorker5478 речь про прорыв в технологии. Понятно, что и до этого они были. Технология вообще не новая.

@user-qu9bj3ey1f 8 күн бұрын

Да ерунда эта Альфа Го! Маркетинговый ход и не более.

@nick1752 4 күн бұрын

Сравнивать GPT-4 и AlphaGo это, конечно, сильно. Абсолютно разные вещи, мы сюда пришли больше восхититься качественным контентом - игрой.

@otoro9614 11 күн бұрын

Выйти в центр за счет белых и получить больше пространства это вполне естественный план. Если жтот Лиседоль его не увидел, то не так хорошо он и играет

@Zaymon85 5 күн бұрын

Клоун😂 Это как про Карлсена сказать, что он не так хорошо в шахматы играет.

@otoro9614 5 күн бұрын

@@Zaymon85 о чем ты вообще, он не додумался до элементарного плана🤷

@nick1752 4 күн бұрын

@@otoro9614 действительно элементарный план, как же лучший игрок в Го его не увидел, а вы смогли. Как насчёт исполнить такой элементарный план, сыграв пару чемпионатов, и стать новым лучшим игроком в Го? Вы и AlphaGo не ощутите, ну, либо вничью сыграете.

@DervishKorepanov-vf6lb 2 күн бұрын

Ну точно получше Вас лол

@otoro9614 2 күн бұрын

@@DervishKorepanov-vf6lb почему тогда он не додумался до этого, лол?

@denislevi8361 5 күн бұрын

Если компьютер проигрывает, американцы начинают хитрить, как было когда-то с Каспаровым во время матча с ДипБлю. То нужно им машину перезапустить, то очевидные человеческие ходы идут и т.д. Знаем мы их методики.

@Snayper44 4 күн бұрын

Время все расставило по местам. Сейчас смартфон играет сильнее любого гроссмейстера

@denislevi8361 4 күн бұрын

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

@user-zy2dw3zn8m 3 күн бұрын

@@denislevi8361смартфон по мощности не особо уступает обычному настольному компьютеру. Альфаго на ноутбуке запускалась. Для тренировки нейросети использовали грубо говоря датацентр, для работы обученой - утюг сойдёт.