Сильнейшие программы для игры в Го  (Прочитано 11578 раз)

GlazAlmaz

  • сэр Макс
  • Чемпион
  • *****
  • Сообщений: 1042
  • репутация +11/-0
Сильнейшие программы для игры в Го
: 14.03.2009 20:29
В 2007 году в мире компьютерного Го произошел реальный прорыв - на малых досках программы достигли силы данов.
Хотя последние 10 лет прогресса в силе игры практически не было - что на большой (19x19), что на малой (9x9) досках программы играли примерно на уровне 10 кю. Классические "шахматные" алгоритмы (альфа-бета перебор на фиксированную глубину + ФВ + статическая оценка позиции) в Го не работали - прежде всего из-за невозможности понять, когда же кусок позиции стабилизировался, чтобы ее можно было статически оценивать... а главное - как оценивать?..

Революция произошла с появлением алгоритма UCT.

По сути своей, UCT - это алгоритм из семейства Монте-Карло. Для каждого возможного по правилам хода делается большое количество (порядка десятков или сотен тысяч) симуляций - фактически, пробных партий, состоящих из случайных ходов за обе стороны. Итог этих партий (окончательный счет очков по китайской системе) усредняется, и выбирается ход с наибольшим матожиданием.
И все! - никаких специальных знаний теории Го программе не требуется. В реальном алгоритме используется еще некоторая динамическая подстройка симуляций - более многообещающие узлы дерева посещаются чаще, но для анализа все равно используются только уже накопленные распределения вероятностей.
Алгоритмы семейства UCT активно исследуются уже несколько лет, но только недавно появились их эффективные реализации.

Лучшие из UCT-программ действительно играют на маленькой доске в силу дана, например, программа MoGo. Родом она из Франции, автор успешно защитил по ней диссертацию и сразу прекратил дальнейшую разработку. Однако исходный код программы для игры в Го был передан группе студентов, которые намерены продолжить исследования.

Интересная особенность Го-алгоритмов, основанных на Монте-Карло - в выигранной позиции они начинают делать сверх-надежные ходы, тем не менее не упускающие победу. Программа не делает различий между выигрышем в 30 камней и в половину камня - в результате обычно именно 0,5-1,5 камня и выигрывает. Именно так всегда предпочитали делать в партиях с любителями японские профессионалы, у них это считалось показателем стиля!

Есть у MoGo и слабости - она плохо понимает живые формы накадэ в углу.

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

На большой доске программа играет не так сильно, хотя по результатам бота на KGS держится на уровне 2-3 кю.

По информации от автора, Linux-версия играет сильнее - так как лучше использует многопоточность.

Xstile

  • Опытный
  • ***
  • Сообщений: 176
  • репутация +3/-0
Сильнейшие программы для игры в Го
#1 : 26.09.2009 20:10
Мне кажется, что просто игрой Го мало занимались, оценка позиции в этой игре должна находится в пределах теории графов.

GlazAlmaz

  • сэр Макс
  • Чемпион
  • *****
  • Сообщений: 1042
  • репутация +11/-0
Сильнейшие программы для игры в Го
#2 : 26.09.2009 22:04
оценка позиции в игре Го невероятно сложна... и разработкой программ в ней занимаются гораздо больше, чем в шахматах... тем более, существует крупный фонд, готовый платить за программу, играющую на уровне мастеров Го, миллионы долларов... однако, за 10-15 лет его существования такой программы не создано

Novice

  • Начинающий
  • **
  • Сообщений: 26
  • репутация +0/-0
Сильнейшие программы для игры в Го
#3 : 10.12.2009 20:29
Подскажите какой бесплатный софт для го  скачать чайнику?

GlazAlmaz

  • сэр Макс
  • Чемпион
  • *****
  • Сообщений: 1042
  • репутация +11/-0
Сильнейшие программы для игры в Го
#4 : 11.12.2009 18:18
Цитата
бесплатный софт для го
Leela lite

Novice

  • Начинающий
  • **
  • Сообщений: 26
  • репутация +0/-0
Сильнейшие программы для игры в Го
#5 : 11.12.2009 22:13
Спасибо!!!!! Вот только с сайта gamebiter, по-моему, скачалась триальная версия. Завтра проверю :)

GlazAlmaz

  • сэр Макс
  • Чемпион
  • *****
  • Сообщений: 1042
  • репутация +11/-0
Сильнейшие программы для игры в Го
#6 : 12.12.2009 09:38
эта триальная версия вполне подходит для новичков, там единственное ограничение - нельзя играть на поле 19х19... но новичкам вполне достаточно 9х9 и 13х13

Novice

  • Начинающий
  • **
  • Сообщений: 26
  • репутация +0/-0
Сильнейшие программы для игры в Го
#7 : 13.12.2009 14:49
 У меня есть ещё TurboGo, классная программа, там есть всё. Единственные минусы - то, что она не бесплатная, и то, что для новичка вроде меня играть с ней сложновато. Хотя в аннотации сказано, что она как раз для обучения новичков.

Novice

  • Начинающий
  • **
  • Сообщений: 26
  • репутация +0/-0
Сильнейшие программы для игры в Го
#8 : 01.12.2010 16:21
У меня возник вопрос,касающийся программы Gоmе для мобильных телефонов,а конкретно,игры на IGS с помощью этой программы.У меня есть аккаунт на IGS,все настройки телефона впорядке,но при попытке соединения появляется надпись оnlinе.соnnесtiоnЕrrоr.Версия программы 1.3,(версия 1.5 не скачивается,ссылка в sеnsеi's librаry битая),незарегистрированная,телефон Nоkiа6303сlаssiс.Подскажите,если кто знает,как можно решить эту проблему,это очень важно.

Кирилл91

  • Опытный
  • ***
  • Сообщений: 182
  • репутация +4/-0
Сильнейшие программы для игры в Го
#9 : 13.08.2011 14:04
За последнее время появилось много сильных программ.

Zen - с ней можно сыграть на КГС (ники: Zen19B, Zen19D и другие), это не бесплатная программа. Её вообще нигде нельзя купить (кроме японской версии), автор ещё кажется не выпустил релиз. Но играет на уровне 4-5д на КГС (в зависимости от временного контроля.)

CrazyStone - программа, о которой я раньше не слышал. Играет в силу 4д на КГС.
Лучшие достижения:
  • 2008/09/04: Crazy Stone выиграл партию на 8 камнях форы против Kaori Aoba (4p), during the FIT2008 conference in Tokyo, Japan.
  • 2008/12/14: Crazy Stone выиграл Второй кубок среди программ и игру на 7 камнях форы против Kaori Aoba (4p).
    Цитата: The Second Computer Go UEC Cup
    Место    Название программы
    1    Crazy Stone
    2    Fudo Go
    3    Many Faces of Go
    4    Katsunari
    5    Aya
    6    RGO
    7    Gogonomitan
    8    agouti
    9    Boozer
    10    martha
    11    caren
    12    kinoa igo
    13    MC_ark
    14    igoppi
    15    Kasumi
    16    MoGo
  • 2011/04/23: Первая победа Crazy Stone над человеком, с рейтингом 5d на КГС. Есть разбор этой партии Александром Динерштейном, 3р

Many Faces of Go - Очень мощная программа. Есть база партий профессиональных игрококв, есть поиск по позициям. Так жа есть джосечник, фусечник. Версия V12 по заявлениям авторов играет в силу 2кю на доске 19х19.
Резушльтаты:
  • 2011 TCGA Championship: first place, 19x19 go
  • 2010 Computer Games Olympiad:  First place,  13x13 go
  • 2010 European Go Congress competition, First place, 19x19
  • 2010 KGS Computer Go Annual champion
  • 2008 Computer Games Olympiad: First place in both 9x9 and 19x19 go (the first year it included the new MCTS engine)
  • 2002 21st Century Cup, First place, 19x19 go
  • 1998 Ing Cup world championship: first place, 19x19 go
  • 1988 Usenix Computer Go comptition: First place
  • Nine time US Computer Go Champion, between 1988 and 2000.

GinseiIgo - Ниокгда раньше не слышал об этой программе. Играет на уровне 2д КГС. Можно бесплатно скачать эту программу на IPhone/IPad. Отзывы хорошие.

Кирилл91

  • Опытный
  • ***
  • Сообщений: 182
  • репутация +4/-0
Новости мира Го
#10 : 30.08.2011 00:35
3rd 2011 SLOW bot tournament (на КГС)
Турнир среди роботов


МестоИмяРез.SOSSODOS
1Zen19S [4d] 15114114
2pachi2 [3d]1211974
3AyaMC [1d]812334
4gomorra3 [-]811934
5ManyFaces1 [2d]811234
6StoneGrid [-]51108
7Orego12 [6k]4970

Победителем стал робот Zen, с результатом 15 очков из 15 туров !!!

GlazAlmaz

  • сэр Макс
  • Чемпион
  • *****
  • Сообщений: 1042
  • репутация +11/-0
Новости мира Го
#11 : 30.08.2011 07:51
Zen уже 4d на доске 19х19 ? серьезно... помню вроде еще недавно была 1 и 2 дан

Кирилл91

  • Опытный
  • ***
  • Сообщений: 182
  • репутация +4/-0
Сильнейшие программы для игры в Го
#12 : 30.08.2011 08:04
Цитата: GlazAlmaz
Zen уже 4d на доске 19х19 ? серьезно... помню вроде еще недавно была 1 и 2 дан

Скажу больше, он 4 дан в "длинных" партиях, а в блицах по 15 секунд на ход, кажется, он уже стабильно 5 дан держит.

Кирилл91

  • Опытный
  • ***
  • Сообщений: 182
  • репутация +4/-0
Сильнейшие программы для игры в Го
#13 : 04.09.2011 22:47
Начался очередной турнир среди роботов на сервере КГС.

В нем принимают участие 11 роботов. Самый сильный из заявленных - это Zen19 [4d]. К сожалению - Мени Фейсес не играет в этот раз...

Правила турнира - Китайские, время - 29 минут каждому и канадское баёми по 10 ходов за 30 секунд. коми 7,5 очков. То есть - это весьма быстрый турнир.
Посмотрим, кто из роботов умеет играть быстрые партии лучше.

Пока после 3-х туров на 1-м месте идут Zen19 и pachi[3d] - имеют по 3 очка в активе.

Кирилл91

  • Опытный
  • ***
  • Сообщений: 182
  • репутация +4/-0
Сильнейшие программы для игры в Го
#14 : 05.09.2011 08:56
Цитата: Кирилл91
Начался очередной турнир среди роботов на сервере КГС.

Турнир получился довольно интересный. Победитель определялся по дополнительным коэффициентам.
Zen19 проиграл в 4-м туре партию pachi и казалось, что уже ясен победитель...
Но, в самом последнем, 7-м туре неожиданно, pachi проигрывает боту stv...

И получается в итоге, что у Зена и пачи равное количество очков.
По дополнительным коэффициентам выиграл Zen19 !!


МестоИмяРез.SOSSODOS
1Zen19 [4d]   62620
2pachi2 [3d]62419
3stv [-]52716
4AyaMC [1d]52614
5CzechBot [1k]3257
6gomorra3 [-]3204
7SimpleBot [-]2295
8Orego12 [6k]2265
9PueGo [-]2234
10oakfoam [-]2212
11WeakBot50k [21k]020