игра го

. Игра Го
. Клуб Го в Москве
.. Обучение игре Го
.. Философия игры Го
7 уровней Мастерства
Line of Go
Анимэ
Атмосфера Го
Бадук
Баннеги
Боевые искусства
Вейци
Видео
Гипотезы
Го на льдине
Го учит предвидеть...
Го-оборудование
Го-стихи
Гоути
Достижения
Дух Го
Задачи по Го
Задачи с решением
Занимательно
Игровой клуб
Игроки Го
Игры народов мира
История игр
Каларипаятту
Кино
Китай
Клуб культуры Го Территория
Книги
Комплект Го
Компьютерное Го
Купить
Легенда
Мастер Го
Мастерство
Мастерство Го
Миф
Мои партии
Москва
Музей Го
Нарды
Настольные игры
Образы Го
Партии старых мастеров
Пословицы
Предвидение
Презентация игры Го
Программы
Проекты
Путешествия
Путь Го
Разбор партии
Развитие Го
Сад камней
Скачать
События
Статьи
Стратегия
Тексты
Турниры
Уникальные вещи
Философия игр
Фильм
Фото
Фотография
Хикару но Го
Цитаты
Шахматы
Экстремальное Го
Эпизоды Го
Япония

все об игре Го


 

Поиск


 

 
Купить комплект Го.
Купить комплект Го в клубе.

 
Книги и диски по Го.
Книги и диски по Го.

 

 

 

 
Клуб культуры Го Территория
 
7000 задач по игре Го с решениями.

 

 

 

Июль 2011

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

17 июля 2011
более 6-и лет назад

(избранное) Робот в панике... 11:08

Не так давно я наткнулся на играющую го-программу, которая на данный момент является сильнейшей в виртуальном мире... Это программа 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. Идея алгоритма в том, чтобы имея простой набор примитивных ходов-шаблонов, вроде удлинения или косуми (хода по диагонали) обсчитывать разные варианты ответа на ход противника, доигрывая каждую партию до конца. Большой проблемой в компьютерном Го было обилие вариантов, приводящих к невозможности их обсчета, даже на самых мощных машинах, а также отсутствие "оценочной функции", которая бы позволяла оценить ход с позиции "хороший" или "плохой" для перспектив игры. В этом алгоритме эта проблема была изящно решена тем, что среди прочих ходов признается лучшим тот, который чаще приводит к победе в ограниченной выборке простых случайных партий, сыгранных на основе "примитивов". Именно это и позволило программе хорошо просчитывать сэмэаи даже на большом поле. Но, к счастью, Го состоит не только из техники, пусть бы она была даже совершенной, и не только из борьбы "кто кого быстрее съест", что, как мне кажется, откладывает создание хорошо играющих программ еще на долгие десятилетия...

Эта статья по игре Го просматривалась: 106090 раз(а).
Комментарии (10)

Кейворды: . Игра Го, 13x13, 19x19, 9x9, Бадук, Вейци, Вэйци, Го, Гоути, Для начинающих, Доска Го, Достижения, Запись партии, Играющие программы, Игровые позиции, Игроки Го, Идеи, Изображение, Компьютерное Го, Мои партии, Настольные игры, Победа, Поле Го, Пословицы, Примеры из игры, Программы, Проекты, Разбор партии, Руководство, Ссылки, Статьи, Стратегия, Тактика, Тексты, Теории


 

 
Copyright (c) 2005—2017 Малютин Дмитрий
Powered by e2