Не так давно я наткнулся на играющую го-программу, которая на данный момент является сильнейшей в виртуальном мире... Это программа MoGo, она же победитель турнира среди программ на всех 3-х досках: 9х9, 13х13, 19х19. Среди её заслуг отмечается даже победа над профессионалом на доске 9х9! Вроде неплохое начало, неправда ли?
Загрузив эту программу по ссылке MoGo on windows (MoGo для платформы виндоус), а затем поддерживающую её программу-клиент Drago (Version 4.12 portable, no install), я настроил и запустил игровой процесс, и сейчас расскажу как...
Программа Drago развивается уже давно и приобрела приятный интерфейс, а самое главное, - она бесплатная =0) и переведена на русский. Функций множество, от решения коллекций задач в формате sgf, до ведения базы данных партий, но на этом мы останавливаться не будем...
При первом запуске у меня на компьютере Drago, версии портабл, ругнулся и требовал отправить отчет "хозяину", но я закрыл программу через диспетчер задач Windows и при следующем запуске проблемы больше не возникло. Такое бывает у программок без инсталляторов...
Чтобы выбрать русский язык интерфейса надо зайти в меню: Options -> Sidebar settings -> Language и найти в выпадающем списке Russian.
Подключение и настройка игровых движков происходит там же: Options -> Sidebar settings -> Game engines
Подробнее об этом есть отдельная страничка на англ. Вкратце: выбираем "добавить" (add) находим MoGo, указываем, что она уже инсталлирована, жмем Ок и указываем путь к файлу mogo.exe, который мы скачали в архиве с играющей программой.
Если все сделано правильно программа "задумается", - это запускается игровой модуль.
Ну и самое волнующее: Play -> New engine game... неужели искусственный интеллект дорос до Го?!?
Хм...
Первое впечатление от игры на равных... - как профи смог проиграть ей?!? А... потом я понял... он наверное хотел съесть целиком всю доску и просчитался в сэмэае (гонке: кто-кого быстрее съест)...
Да, программа уверенно себя ведет на доске 9x9, очень хорошо считает тактические варианты, порою находит корявые, но работающие ходы, но...
Но пока на доске 9х9 она мне не соперник...
Как обычно, на равных робот был обыгран в сухую, т.е. я захватил все его камни, см. ниже:
Мне пока не удалось проиграть этой программе на равных, зато, удалось "убедить" её на 2-х камнях форы (почти в сухую), хоть и пришлось для этого немного попыхтеть... т.е. сыграть 5 партий.
Программа все еще делает необоснованно глупые ходы, ценность которых близка к пасу. Только за счет этого и удается побеждать даже на форе. К таким ходам можно отнести, явно излюбленный, ход в пункт 2х2. Как мы знаем из пословицы: чудеса творятся в пункте 1-2! А не 2х2. Ход в этот пункт, почти никогда не приводит к безоговорочной смерти группы, за некоторыми небольшими исключениями. Я думаю, что если программе просто банально запретить вкидывать одиночный камень в этот пункт - она уже будет играть лучше...
Но к чести MoGo, надо сказать, что раньше я разделывался с её конкурентом - IgoWin на 5 камнях форы в сухую. О чем есть одна из ранних заметок в моем блоге. Сейчас же прогресс на лицо. На двух камнях форы с программой уже трудно бороться, хотя прощупать слабые места и победить все ещё можно.
К слову, я сыграл и на 3-х камнях форы с программой. И тут ей тоже не чем "гордиться", т.к. выиграть на такой большой форе, для маленькой доски, всего 3,5 очка - это "Пиррова победа".
Подсчет очков в конце партии происходит по китайским правилам, а не по японским, как мы привыкли. Таким образом оценивается занятая камнями площадь, а не территория внутри форм и групп. Это позволяет программе безнаказанно "пулять" камнями внутрь своей или чужой территори... так, что не пугайтесь увидев "сие действо".
Изучив программу на поле 9х9 я перешел к полю 19х19. Как поведет себя эта "умненькая" штучка на настоящем просторе?
Да...
Как вы понимаете, группу белых нельзя съесть из-за "двойного ко", поэтому группа черных в углу и большая группа на нижней стороне - захвачены в плен. Группа черных в правом верхнем углу может быть захвачена в плен ходом белых (ходом в пункт 1-2, как и обещала пословица) или выжить, если черные успеют сыграть первыми. Остальные группы черных и белых стабильны. MoGo не нашел вариантов приводящих к победе и капитулировал...
На большом поле робот меня и вовсе разочаровал... "Пурга" какая-то... Полное отсутствие представлений о начале игры... Непонятно почему... хотя бы базы данных партий профи "прикрутили", как шаблоны-образцы первых ходов...
Половину форы из 9 камней я отыграл первыми же ходами. Похоже, что этой программе все еще очень далеко даже до начинающих любителей Го...
Если бы мне сказали, что за черных играет человек и попросили бы оценить его стиль игры, то я бы сказал, что так играет начинающий находясь в состоянии сильной паники... =0).
В качестве резюме:
Стратегическая составляющая игры робота на большом поле - близка к нулю. На малом поле эта составляющая может быть заметно выше за счет умения держать инициативу и попыток контратаковать.
Тактическая составляющая игры робота ниже средней. Большой плюс - умение играть ко, чего я вообще не ожидал от программы, и, конечно же, уверенное просчитывание сэмэаев (кто кого быстрее съедает). Очень подводит искусственный интеллект полное не умение строить формы, в частности правильные или красивые формы. Мне кажется, дав роботу набор "шаблонов" можно улучшить эту составляющую, но пока и в этом ему очень далеко до человека.
Так что "сенсации" от знакомства с Mogo для меня пока не получилось...
В качестве справки. В этой программе был использован принципиально новый для го-программ алгоритм, который даже получил собственное название: UCT и второй: Monte-Carlo. Идея алгоритма в том, чтобы имея простой набор примитивных ходов-шаблонов, вроде удлинения или косуми (хода по диагонали) обсчитывать разные варианты ответа на ход противника, доигрывая каждую партию до конца. Большой проблемой в компьютерном Го было обилие вариантов, приводящих к невозможности их обсчета, даже на самых мощных машинах, а также отсутствие "оценочной функции", которая бы позволяла оценить ход с позиции "хороший" или "плохой" для перспектив игры. В этом алгоритме эта проблема была изящно решена тем, что среди прочих ходов признается лучшим тот, который чаще приводит к победе в ограниченной выборке простых случайных партий, сыгранных на основе "примитивов". Именно это и позволило программе хорошо просчитывать сэмэаи даже на большом поле. Но, к счастью, Го состоит не только из техники, пусть бы она была даже совершенной, и не только из борьбы "кто кого быстрее съест", что, как мне кажется, откладывает создание хорошо играющих программ еще на долгие десятилетия...
Эта статья по игре Го просматривалась: 145619 раз(а). # | Комментарии (10)
Почему белые не спешат с построением крепости?
14:54
Это партия го, которую мне довелось недавно сыграть на Wbaduk, в качестве подготовки к играм с профи, которые там проводятся. Почему 24-м ходом белые не спешат строить крепость (два глаза), а разрезают камни черных? См. флеш-гобан ниже или скачайте файл с записью партии го. Не надо быть 4-м даном, чтобы видеть, что группа внутри которой формируется гомоку-накадэ (пространство из пяти пунктов в форме автомобиля) может быть убита одним ходом.
Дело в том, что на некотором уровне игры уже не важно - живет группа или умирает, а важно "время жизни" группы - сколько она живет (это величина от одного хода до бесконечности в случае построения двух глаз). А затем важно эффективно использовать это время жизни, чем и занялись белые, т.е. Гоути, в этой партии.
Как же удалось белым выиграть эту партию го, после потери группы? Здесь важно увидеть что именно и на что мы меняем в ходе игры. Я привожу эту партию, для учебных целей, в ней удачно сочетаются все фазы "жизни" убитой группы. Мне удалось выжать из этих мертвых камней, почти 100 % эффекта. То есть они не просто погибли, а потребовали от противника значительных ресурсов, в замен которых белые приобрели ряд преимуществ в игре. Давайте посмотрим, что это за ресурсы и преимущества. 1) Противнику нужен ход для выбивания глаз. Это ход 43. На его момент в углу 3 белые группы борятся с тремя черными, что можно считать равной игрой. 2) Противник сам должен построить глаза у своей изолированной к 43-ему ходу группы, чтобы не играть сэмэай с моей уже "убитой" группой. Это ход 73. На его момент у белых формируется мойо, которое уже способно компенсировать потерю группы в углу. Единственная проблема - слабая группа, бегущая среди черных камней вверху. Но этим камням пока есть куда бежать и их даже удается использовать для атаки разрезающих камней противника, что дает белым некоторое развитие. 3) К 124-му ходу, белым удается затеять очень большое ко. Таким образом, уже мертвая группа используется еще раз, как адзи (скрытая угроза). Черные не могут проиграть это ко и вынуждены не отвечать на любую ко-угрозу белых, какой бы большой она не была. Это позволяет запереть разрезающую группу черных между камней, удачно закончить формирование мойо и перейти к следующему пункту. 4) 154-м ходом белые подготавливаются к тому, чтобы заставить черных доесть окруженные в начале партии в углу и "убитые" свои камни. На это черным потребуется еще 4 хода, за время которых белым удается связать всю свою позицию зажатую среди сильных черных камней. Черные неудачно попытались помешать соединению 3-х белых групп вверху и в итоге остались в готэ (потеряли очередь хода). Это позволило белым перейти к атаке черных камней на верхней стороне, которые теперь остались один на один с превосходящими силами противника. 174-й ход несет смерть и черные это понимают. Теперь их единственный шанс на победу - это разрушить все мойо белых. Таким образом инициатива полностью перешла в руки белых, а неудача: погибшая в начале игры группа, - превратилась в удачу, т.к. её удалось использовать как минимум 4 раза, добившись построения мойо и пленения черных камней на верхней стороне. Если посчитать, то на 10 белых камней, погибших в углу, черным пришлось сделать дополнительно 7 ходов (1-убить, 1-выжить, 1-ко, 4-доесть), чтобы полностью истребить их потенциал. Это значит, что кроме тех дести ходов, что были ответом на мои, потребовалось еще 7 дополнительных... Это очень не эффективное расходование средств за черных. Строить свою игру от мертвых камней - нельзя, но использовать их потенциал или время жизни для достижения других перспективных целей во время игры го - можно и нужно! Удачи на полях сражений! Гоути ака Малютин Д.В.
Эта статья по игре Го просматривалась: 94580 раз(а). # | Комментарии (0)
Программы для решения задач по Го и просмотра партий Го
12:17
Одной из лучших программ для просмотра партий и сборников задач в файлах *.prb или *.sgf - является Many Faces of Go v11 или 12. Но, к сожалению, это платная программа, которая требует CD-диск при инсталляции. Однако, урезанную программу 12-й версии, можно найти в интернете на сайте разработчика. Скачать The Many Faces of Go v12.Прямая ссылка на инсталляционный файл (38 Мб). Она не переводилась на русский язык разработчиком. Чтобы решать задачи в этой программе 12-й версии надо просто переименовать сборники задач с расширением *.prb в *.sgf и открыть файл в соответствующем разделе.
Вторая программа, которая заслуживает внимания и лишь не многим уступает MFG-11 - будет СмартГо версии 2.8.3 и старше. Это условно бесплатная программа, которая предоставляет на первые 15 дней полнофункциональную версию, а затем ограничивает некоторые возможности продукта - если не приобрести платный цифровой ключ. Скачать SmartGo последней версии. Прямая ссылка на инсталляционный файл (12 Мб).
Что приятно, разработчик СмартГо позаботился о локализации своего продукта на русский язык. После установки СмартГо нуждается в небольшой настройке для того, чтобы корректно отображать задачи составленные, например в MFG-11, как вот эти задачи по Го на есэ (ёсэ). Тонкость заключается в том, что текстовые файлы составленные в среде Windows могут иметь разные кодировки кириллических символов. Наиболее распространенная windows-1251, конкурирует с универсальной - UTF-8 или юникодом. Чтобы кодировка windows-1251, правильно отображалась в окне комментариев этой программы нужно зайти в меню "Инструменты", затем "Настройки" и там выбрать закладку "SGF", где в разделе "Международное" указать кодировку по умолчанию Cyrillic (Windows): windows-1251. После чего закрыть программу и запустить заново. Теперь комментарии к диаграммам го-задач должны отображаться в верной кодировке.
На третье место по удобству решения Го-задач в сборнике надо поставить Drago, - приятную программу имеющую русский язык в интерфейсе. Скачать Drago последней версии.Прямая ссылка на инсталляционный файл (4 Мб). Эта программа требует настройки подобно той, которая описана для СмартГо, меню "Параметры" - "Настройка языка", выбрать язык Russian, кодировка игровых файлов: Cyrillic (Windows): windows-1251, и поставить флажек: "Системная кодировка по умолчанию". При решении задач удобнее войти в соответствующий режим меню "Задачи" - "Решение задач..."
Кроме этого существует еще множество программ как для решения задач по Го, так и для просмотра партий Го, но я описал только наиболее интересные. А где же взять сами задачи? Вот одно "рыбное место". Еще один сайт, посвященный этой теме - www.goproblems.com. Этот сайт удобен тем, что там можно как скачать весь архив имеющихся задач, так и решать их через броузер - онлайн.
Удачи Вам на Пути Го! Гоути ака Малютин Д.В.
Эта статья по игре Го просматривалась: 78996 раз(а). # | Комментарии (0)
Моя партия с Михаилом Поваляевым, восстановил по памяти на следующий день, поэтому в конце могут быть незначительные неточности, но в целом верно =о) Второй тур II командного турнира "Мастер Го". Поваляев М. Черные, 3 дан. - Малютин Д. Белые, 3 дан.
Черные взяли активное начало и долгое время удерживали инициативу и преимущество в игре, но несколько неточностей на левой стороне позволили мне перехватить инициативу... После того, как возникло двойное ко на нижней стороне вместо ожидаемого сэки - партия решилась.
Эта статья по игре Го просматривалась: 37621 раз(а). # | Комментарии (0)
Партия, которую я привожу ниже, интересна тем, что девиз, который ей можно дать аналогичен одному из основных девизов с которым была выиграна Вторая мировая война: "Ни шагу назад, постоянно контратаковать!" Хотя, начало игры было лишено того драмматизма, который присутствовал в реальных исторических событиях и я сразу получил некоторое преимущество благодаря не точному ходу белых: 46, позволившему мне отрезать 2 белых камня. Вообще, мне показалось, что постоянная контратака дала мне психологическое преимущество и к концу игры противник оказался слишким вялым, подавленным и неповоротливым... Т.о. партия оказалась выигранной скорее по духу, чем по форме. Начинающим будет интересно обратить внимание на ходы: 77, 85, 87. Ход 77 подготавливает к использованию адзи (скрытую угрозу или изъян в форме), ходы 85 и 87 забрасывают жертвенные камни или наших партизанов в тыл врага. Благодаря этим камням спуск 89 защищающий базу черной группы на левой стороне становится сэнте - т.е. осуществляется без потери очереди хода. Но самое интересное, что это адзи (наши 2 партизана в тылу врагов) сработает дважды, второй раз их присутствие приводит к отрезанию небольшой группы белых камней в углу снизу слева, последним ходом, после чего белые сдались. Ходы 157-161 сделаны с тем же стратегическим рассчетом, хотя и относятся уже к стадии есе. Благодаря им можно не бояться проведения белыми сэнтэ-есе от угла слева вверху.
Mago(4d) W - Dimdimka(3d) B
Эта статья по игре Го просматривалась: 53023 раз(а). # | Комментарии (1)
Из комментариев к партии: The text says: Long ago Wang Shi went into Rotten Axe-handle mountain in Qu province to gather firewood. There he met immortals playing go. He recorded it and passed it down to posterity. White plays first. Black wins by 1 point. {This seems wrong, but Black does win} 145 moves each. Black captures 22 white stones. White captures 9 black stones. Black has 18 points. White has 17 points. The overall totals (territory - captures - group tax) are correct if it is assumed group tax = 2 per group.
Предрасстановка из 2-х белых и 2-х черных камней, при первом ходе белых, характерна для весьма ранней эпохи развития Го в Китае.
Игра Го на мобильных телефонах, смартфонах и покет ПС.
21:11
The Game of Go on Mobile Phones
Очень приятный и многообещающий, развивающийся проект, хотя пока не совершенный.
Можно записывать на мобилу 3 партии и их потом смотреть / перезаписывать. Идет на моей Nokia 7610
Эх, самая заманчивая из найденых программ, но не идет на моем смартфоне =о(( Wackoo Christmas Games 3.1 [214kb]
3 in 1. Шашки, шахматы и Го. Игра по gprs, т.е. можно играть с живым человеком на их серваке, подключаясь через мобильный интернет... эх...
С их официального сайта нужно будет скачать еще и скины - их см. здесь
Програмка JWeichiango для мобилы / смартфона, играет ужасно, любит на первую линию =о) Но зато анонсирована поддержка парной игры по блютусу. (вчера было 27 скачиваний, сегодня 30)
Идет на моей Nokia 7610
SpruceGO - умеет только плохо играть... Если вы только что изучили правила - м.б. интересно сыграть 2-3 партии, не больше =о)
Идет на моей Nokia 7610 Скачать SpruceGO для Мобилы / Смартфона
Небольшая приятная программа jimmygo для просмотра партий с загрузкой их, из итернета по http. Умеет смотреть файлы sgf с предрастановкой камней и без, а вот древо вариантов и комментарии не поддерживает.
Идет на моей Nokia 7610
goreader для просмотра партий в sgf.
Многообещающий проект, но видимо у меня карма плохая, аккаунт для подключения к их базе мне на дают =о(
Идет на моей Nokia 7610