Category: спорт

Category was added automatically. Read all entries about "спорт".

Го

Ли Седоль против AlphaGo, день 5

Ну, что, пятая игра Ли Седоля против AlphaGo закончилась победой искусственного интеллекта. Тяжёлой, трудной, но - победой. На этот раз игра протекала довольно спокойно, однако у меня создалось впечатление, что программисты Гугла после вчерашнего разгрома протрезвели, полезли в настройки и мудрили там, пока у машины не отвалился какой-то винтик, ответственный за скорость игры, а предохранительный клапан подпёрли поленом. Во всяком случае, верньер "тугодумости" они явно перекрутили, и его заклинило. Машина на редкость долго размышляла над каждым ходом, однако осторожнее всё равно не стала: рисковала, резала и, казалось, вчистую проиграла первую половину партии.

Не знаю, правильная эта догадка или нет, но возможно, сильная сторона AlphaGo заключается в захвате и удерживании владений (мойо) в середине и на сторонах доски, Ли Седоль это понял и с самого начала повёл игру в стиле, который принёс ему победу в прошлой партии. Он уверенно взял себе два угла, не ответил на провокационные попытки разрезать группу на правой стороне и попросту захватил камни противника справа внизу в совершенно банальную ловушку, которая элементарно просчитывается учеником 10-го кю. Во всяком случае, эти камни застряли там намертво и даже как скрытая угроза потом уже не работали. С этого момента перевес корейского мастера стал уже довольно весом. В его распоряжении были твёрдые очки: надёжная территория в верхнем правом и нижнем правом углу, на стороне, плюс неплохие шансы для атаки вверху, в то время, как у белых было только сильное влияние на центр, один ненадёжно захваченный угол и хороший задел на небольшое владение, но внятной территории нигде, в общем, не было.



Всё шло хорошо, но при сложном розыгрыше верхней стороны Ли Седоль ради дополнительного темпа пропустил один защитный ход. Как отмечают комментаторы (тот же Кэ Цзе), ход перед атакой в пункт K15 был сентэ и полностью обезопасил бы чёрную группу. В результате белые контратаковали и вынудили чёрных защищаться. Потеря составила около 5 очков, после чего разрыв в счёте значительно сократился. Ли Седоль атаковал центр, сделал несколько вбросов, на один из которых (ход 137) программа не ответила и сама перехватила инициативу.



Попытка белых отрезать пять чёрных камней в центре доски и закрыть владение наверху не провалилась, конечно, но была погашена: после очень простого и очень эффективного хода 139 Ли Седоль пожертвовал пару камней, вытянул своих пленных и прорвался в тылы противника - сперва в левый нижний угол, затем - в мойо справа вверху. Надо сказать, что программа немного "понервничала": сделала несколько странных, совершенно бессмысленных с точки зрения гошного профессионала ходов, но когда Ли Седоль, воодушевлённый успехом, предпринял прорыв по левой стороне (ход 155), программа начала ответный прессинг. Ради возможности нового прорыва Ли Седоль пожертвовал 6 камней, отдавая левый нижний угол за возможность уничтожить территорию противника слева от центра. Это решение вряд ли было правильным - в обмен на инициативу и дополнительный ход (который, в общем, мало что им дал), чёрные потеряли около 20 очков в углу и темп, а это чревато. Двух ошибок на одну партию оказалось слишком много (хотя я не могу указать, в чём состояла главная ошибка - не того я уровня игрок, чтобы искать ошибку в партии Ли Седоля).



В этот момент уже началось доигрывание (йосэ), и какое-то время было совершенно непонятно, кто побеждает - противники шли нос к носу, и подсчитать точный результат не могли даже профессионалы. Позиция белых выглядела крепкой, но особого преимущества у них не было. С другой стороны, если чёрные (а Ли Седоль, напомню, играл чёрными) и лидировал, его преимущество было совсем уж незначительным, вдобавок, он уже израсходовал всё своё основное время и играл на дополнительном, а вскоре в эту же ситуацию попала и машина. Оба противника крепко озадачились на тему, где пристроить дополнительные очки. И в окончании партии человек казался сильнее: ходы программы выглядели путанными и странными - она снова начала метаться, истреблять свои же ко-угрозы, пропускать взятие, но в итоге каким-то непостижимым образом просчитала чуть дальше, всё-таки взяла верх над человеком, и Ли Седоль сдался. (Кстати, хоть машина и вышла на дополнительное время, ни одного из этих дополнительных периодов она не израсходовала.) Оба просчитывались, ошибались, но в итоге пришли к финишу примерно с равным результатом. У машины оказалось больше.

Что можно сказать в заключение? Наверное, самое большое достижение этого матча в том, что мировые (и прежде всего - российские) СМИ наконец обратили внимание на го. До этого я практически не встречал на центральных новостных каналах хоть какого-то упоминания об игре го (а я, поверьте, слежу за этим). Теперь же, наверное, множество народу заинтересуются игрой, и мы вправе ожидать появления новых любителей, пусть не в таком количестве, как на Западе и Востоке, но всё же, всё же...

Естественно, профессионалы го не оставят компьютер в покое. Уже сейчас идут разговоры, что Ли Седоль, скорее всего, потребует реванша. Сам корейский профессионал просил считать его поражение не поражением всего человечества, а поражением только его, Ли Седоля. Конечно, нельзя отрицать, что матч Ли Седоль проиграл. С другой стороны, нельзя не признать, что в последних двух партиях он явно лидировал. К тому же, надо учесть, что в мире есть игроки и посильнее Ли Седоля (тот же Кэ Цзе - у нас его иногда называют Ки Же; молодой профессионал из Китая, не потерпевший в прошлом году ни одного серьёзного поражения в турнирах) - он был в этом рейтинге на четвёртом месте, сейчас, вероятно, "съедет" на пятый, хотя это несправедливо - программа сыграла всего два матча, а ей уже присвоили такой высокий рейтинг. Ходят разговоры о том, не включить ли AlphaGo в состав очередного Чемпионата Европы на правах обычного участника, чтобы программа поиграла полный круг со всеми - это будет хороший тест и тренировка как для программы, так и для людей.

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

Будем играть!
__________
Дмитрий Скирюк
Го

Ли Седоль против AlphaGo, день 4

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

Во-первых, оказалось, что программу всё же можно победить. Это, конечно, не новость (Фан Хуэй играл с ней не пять, а десять партий - одну турнирную и одну тестовую, с укороченным контролем времени, и выиграл две партии из десяти). Но здесь победное шествие искусственного интеллекта внезапно было остановлено, причём, надо было видеть, КАК.

Не знаю, что тому причиной: домашний анализ, который провёл корейский мастер, или бурное празднование победы в матче, которое наверняка устроили вчера программисты Гугла. Но все комментаторы в голос отметили, что программа играла... странно.

Это была самая длинная (по количеству ходов), продолжительная и любопытная партия в матче. Ли Седоль, наученный горьким опытом, выбрал своим девизом слова: "Сверхтерпение, транснадёжность" и с самого начала играл осторожно и крепко. Противники филигранно разменяли углы, после чего так же уверенно взяли примерно поровну очков на каждой стороне (AlphaGo - чуть больше внизу и вверху, Ли Седоль - чуть меньше справа и слева, зато крепче и с возможностью атаковать). И здесь давление со стороны человека оказалось сильнее. В какой-то момент результат был непонятен: в борьбе за центр противники красиво "протанцевали" на взаимных разрезаниях в центр доски ходами 70-71, после чего Ли Седоль задумался почти на 10 минут, израсходовал почти всё отпущенное ему время - и пошёл в атаку. И здесь начались чудеса.



Программа играла, вроде, всё так же чётко и уверенно, но постепенно стало понятно, что преимущество на стороне Ли Седоля, и он совершенно не собирается его отдавать. Крепкие тылы позволили ему уверенно наступать и резать построения противника, запертые белые камни сработали в его пользу как адзи (скрытые угрозы), и постепенно территория чёрных в центре доски начала "сыпаться". Попытка отнять несколько очков в верхнем правом углу не смогла компенсировать отставания. Более того: белые в ходе этой атаки сами запрессовали чёрные камни в центре, вынудив их бежать (ошибкой стал 79-й ход), и под это дело элегантно вытащили свои камни сверху.



И тут произошло самое странное, что только могло случиться: программа... растерялась. Не знаю, что тому виной и как это назвать, но если использовать термины, применимые к человеку, это можно описать именно как растерянность. В какой-то момент даже было сказано, что AlphaGo сдалась, и зрители возликовали, но, как оказалось, это был какой-то программный сбой, и матч продолжился. Это было даже слегка комично, как в мультике про бокс, когда боец в нокдауне бросается в ноги тренеру, крича: "Не могу больше, сдаюсь - он сильнее!", а тот поднимает его, трясёт, кричит: "Соберись, тряпка! Ещё не всё потеряно!" и выталкивает обратно на ринг. То есть, налицо была какая-то трагикомическая растерянность игрока и истерика тренера.




Так или иначе, бой продолжился, но из программы будто выпустили воздух. AlphaGo начала делать странные, нелогичные ходы, словно надеясь на ошибку противника (которой корейский мастер, естественно, не допустил): забивать потенциальные ко-угрозы (свои!), метаться, и вообще повела себя как обиженный ребёнок, который никак не может поверить в свой проигрыш и надеется на маленькое чудо. На вопрос одного из болельщиков "Что это за ходы такие? Не следует ли понимать их так, что программа просто недооценила Ли Седоля?", Илья Шикшин, который комментировал эту партию, ответил, я считаю, великолепно: "Вряд ли. Скорее, их надо понимать как: "Я хочу поскорее сдать эту партию, потому что мне надоело это ваше го" :).

Последовало непродолжительное доигрывание, в ходе которого компьютер делал уже совершенно невразумительные ходы (такие, как 171 или 177), после чего белые прорвались в территорию чёрных внизу ходом 180, и AlphaGo сдалась. Теперь уже окончательно.

Итак, что мы имеем.

Во-первых, как говорил Сент-Аман, "По крайней мере, честь спасена". Я рад, что мой вчерашний прогноз полностью сбылся: Ли Седоль после трёх проигрышей взял себя в руки и "размочил" счёт (Фан Хуэю, напомню, это не удалось). Он настоящий боец, каких поискать. Возможно, ему даже удалось подобрать ключик к игре противника, нащупать его слабое место, найти, "где у этого Электроника кнопка". Произойди это чуть пораньше, может, и случился бы перелом в матче.

Во-вторых, возможно, виновата програмная ошибка, баг, досадный сбой, какие-то недоработки в программном коде, о которых мы ещё не знаем. Во всяком случае, для программистов Гугла это будет очень удобной отмазкой, ведь всегда можно сказать: "Это не человек выиграл, это просто у нас сервак сбойнул!" Надеюсь, что это всё-таки не так. А вдруг всё это - очередное проявление "человечности" новой системы - ошибки, усталость, разочарование?... Я даже не знаю, что лучше. Есть ли в алгоритме самообучения какие-то системы поощрения и наказания - "радости" от выигрыша и "печали" от проигрыша? Иначе говоря, "Снятся ли андроидам электроовцы?"

В-третьих (и наверное, это самое главное), Ли Седоль доказал, что программу можно обыграть, а значит, для профессионалов появился новый объект приложения сил. Теперь с этой и другими подобными программами можно играть для тренировки и разминки (что раньше, кроме вреда, ничего не приносило). Ну и наконец, теперь есть смысл использовать компьютер для консультаций при доигрывании отложенных партий и домашнего анализа, что в здравом уме и твёрдой памяти никому из профессионалов раньше в голову и прийти не могло.

Так что же произошло? Великий перелом или случайная удача? "Акела промахнулся", или "Акела промахнулся из-за Шерхана"? Поживём - увидим. Завтра в матче выходной, а 15 марта состоится последний поединок в этой серии. Конечно, рано праздновать, и общего результата матча ещё одна победа уже не изменит, но всё равно это хороший повод попрыгать и помахать помпонами в поддержку человека.

Я надеюсь, что теперь будут и другие попытки сокрушить искусственный интеллект. В том числе и со стороны Ли Седоля.

Увидимся во вторник.

__________
Дмитрий Скирюк

Го

Ли Седоль против AlphaGo, день 3

Ну что ж... Только что Ли Седоль сдал третью партию. То есть, будут ещё две игры, но фактически матч уже проигран - даже при самом благоприятном исходе счёт будет 3:2 в пользу AlphaGo, хотя многие прогнозируют "сухой" счёт.



Что можно сказать... Если в первой партии чемпион и компьютерная программа шли что называется "нос к носу", во второй программа уже откровенно доминировала на всех этапах борьбы, то в третьей отставание корейского профессионала стало просто катастрофическим. Его игра (особенно во второй половине партии) отличалась странными ходами и сверхсложными замыслами. Вместо того, чтобы "додавить" бегущую группу белых, попавшую в тяжёлую ловушку, он предпринял опасный, отчаянный прорыв по правой стороне (ход 83), отобрал у противника нижний правый угол и вторгся в его территорию внизу (ход 115, нижняя диаграмма), демонстрируя яркую игру высочайшего уровня.



Создаётся впечатление, что Ли Седоль намеренно пытался завести программу в тупик. Однако следует признать, что AlphaGo играла как минимум не хуже корейского мастера. Ходами 104-108 и 148 она сперва контратаковала, а затем спасла свою группу камней наверху (попутно ликвидировав большинство ко-угроз за чёрных), в то время, как вторгшиеся чёрные камни оказались в довольно шатком положении. В левом нижнем углу доски возникла сложная, "перемежающаяся" ко-борьба (сперва - одна двухходовая, затем вторая, затем, друг за другом, две одноходовых), и когда у чёрных не осталось внятных ко-угроз, белые пробили это ко первыми, в ловушку затянуло уже чёрную группу (на левой стороне, в середине), и Ли Седоль предпочёл сдаться.


Могу только повторить: лично я причину поражения корейского профессионала вижу в том, что компьютерная программа, "нейросеть", в этих играх рассуждает как человек. Не "думает", конечно, но уже вполне себе "рассуждает", то есть: находит оптимальные ходы, "видит" ситуацию на всей доске как единую картину, опережает противника в развитии, трезво оценивает риски, но при этом сама не боится рисковать, фактически исподволь запугивая противника, заставляя его сомневаться. Конечно, сама она этого не осознаёт, но эффект от её ходов получается именно такой. Большинство экспертов склоняются к мысли, что если бы Ли Седоль играл "в традиции" и выбирал варианты попроще, партию удалось бы довести до конца, но не факт, что он бы выиграл. Возможно, разрыв в счёте составил бы 1,5-2,5 очка, как примерно и оказалось в первой партии. Похоже, что AlphaGo чётко и последовательно играет на выигрыш, а не на очки, сводя свои риски к минимуму, но если ей представляется возможность хотя бы отчасти качнуть весы в свою сторону, непременно этим воспользуется (как это случилось в первой партии).

Ну что же, счёт 3:0 в пользу AlphaGo. Но мне почему-то кажется, что хоть одну-то партию Ли Седоль обязан отыграть.

Желающие могут посмотреть диаграммы всех партий и отдельные избранные комментарии на сайте википедии.

Дмитрий Скирюк
Portrait

"Омвесо - всеафриканская игра".


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

ВСЯ ЗАМЕТКА ЗДЕСЬ

"Омвесо — всеафриканская игра" - глава из книги Асоян Б.Р. "Всё ещё удивительная Африка". — М.: Мысль, 1987. — 176 с.
Portrait

Memory almost full

Внезапно (и даже неожиданно для себя) я оказался в Москве на фестивале "Ларикс". Повидал много старых знакомых, развиртуализировал несколько сетевых френдов, сыграл два десятка партий в столбовые шашки (башни), выяснил, что (цитирую) "совершенно не владею инструментарием" :), получил в презент удивительный труд алтайского шашиста, исследователя и популяризатора А.К.Торбокова по теории и практике игры Алтай шатра (огромное спасибо Алексндру Сладкову). К сожалению, мой поезд приходит поздно, и я опоздал на турнир по го. Ну да ладно: время я провёл с пользой, много рассказывал людям о фанороне и оваре, много играл, заводил связи и знакомства и просто приятно общался. На следующий год планируем провести там турнир и по этим играм тоже.
К сожалению, в хранилище в ЖЖ в моём аккаунте закончилась память, и пока я не решу эту проблему, картинок от меня в моём блоге больше не будет.
Picture

История шахмат, ч. 19: Восход "Берлинской плеяды".



Те, кто читают мои заметки об истории шахмат, помнят, что я остановился на том моменте, когда шахматное господство перешло к Британии. Шахматисты получили повод как следует проанализировать результаты матча и хорошенько задуматься: чем же был так хорош Стаунтон, почему он победил? Ведь в начале своей карьеры он прочно стоял на позициях итальянской школы, его игра ничем не отличалась от манеры Льюиса, Макдоннела, и Уокера: он охотно шёл на осложнение позиции, принимал «ближний бой», играл преимущественно открытые дебюты… Однако постепенно девизом английского мастера становится: «Безопасность – прежде всего». Он долго перегруппировывает фигуры, подготавливая фланговые атаки, или методично нагнетает давление на позицию противника при обеспеченном центре, играет закрытые и полузакрытые начала… «Об игре Стаунтона можно сказать одно, – писал Кизерицкий. – Он играет строго правильно на развитие, глубоко понимает позицию, хладнокровен, быстро ориентируется. Но Сент-Аман не достиг силы Лабурдоннэ и Дешапеля: оба противника играли одни и те же дебюты […] события развивались медленно».
Collapse )
Упоротый лис

Пятничный анекдот в переводе.

Мои друзья знают, что я люблю анекдоты с участием англичан, шотландцев и ирландцев. Но свежие в последнее время попадаются нечасто, а иногда и вовсе происходит такое, что анекдот есть, но рассказать его невозможно, поскольку переводу он не подлежит. В частности, недавно я прочёл следующий:
.
Англичанин, шотландец и ирландец решают пройти на стадион, выдав себя за спортсменов. Англичанин указывает на свои гольфы, говорит «Гольф!», и его пропускают. Шотландец выдёргивает столб, говорит: «Метание бревна!»* и тоже проходит. А ирландец идёт с мотком колючей проволоки** и говорит: «Fencing!..
»***
.
Ну, вот как это перевести?! Ну как?...

______________________

* - Метание бревна на дальность - традиционная шотландская ярмарочная забава.
** - Колючей проволокой в Ирландии ограждают полицейские участки, так что её появление не должно удивлять.
*** - Для тех, кто не знает языка: английское «Fencing» означает одновременно «заграждение» и «фехтование».
Го

Пока не уехал.

Решил не тратить время и деньги, и до турнира зависнуть в Перми у друзей.
Буду готовиться на месте. Благо, программы и книги в планшете есть.
Звоните, если что.
Го

Я опять собрался на турнир.

В кои-то веки совершенно случайно совпало так, что в Перми 3-4 мая турнир, а я в Перми.
http://kido.com.ru/168-cempionat-permskogo-kraa-po-go-2014
Я зарегистрировался. Кто хочет, присоединяйтесь, а то я опять пойду в одиночестве.
Особенно это касается Славы & Славы. (А то есть у меня нехорошее чувство, что если вы не пойдёте в этот раз, то в ближайшие полгода-год никуда не выберитесь).