Искусственный интеллект для ГО

Уважаемые любители ГО!
Обращаюсь к вам с просьбой.
Я знемного занимаюсь наукой, в частности разработкой модели разумной системы. По сути - искусственный интеллект.
Так вот я выбрал игру ГО, как плацдарм для экспирементальной проверки модели разума.
Т.е проверять модели, строя на их основе программы - игроков в ГО.
Сделал я это следующим причинам:
1. Правила ГО и описание структуры игры, доски , ходов достаточно просты и хорошо описываются.
2. Нет программ, обыгрывающих не только гроссмейстеров, но и просто мастеров ГО.
3. Существует научный и коммерческий интерес создания такой программы, так как игра популярна среди миллионов людей.

потом, правда я узнал, что правила не такие простые , как пишут. :(
что существует МНОЖЕСТВО правил, подправил и исключений.
ВОПРОС: адекватен ли действительно некоторый короткий перечень правил ГО из которых вытекаю ВСЕ остальные?

Также слышал про некоторые призовые фонды по созданию таких программ. Кто нибудь может подсказать где это?

Заранее благодарю за любую инфрмацию, советы и отзывы.
Сам я только начал знакомиться с игрой - играю с прогой igowin, 16 кю.



ИИ для ГО

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

Были попытки сделать набор предельно формализованных правил, безо всяких исключительных ситуаций - т.н. "правила Инга": [www.usgo.org] (наверняка местные эксперты подскажут и другие варианты, но эти - самые известные)

Но следует учитывать что они не так сильно распространены, а их отличия от японских или китайских правил могут иметь принципиальное значение. Как вам например возможность делать самоубийственные ходы?

Кстати фонд Инга предлагает приз - более миллиона долларов за программу которая обыграет мастера уровня дана :)

Обычно приводятся другие данные - программа не может обыграть новичка с полугодовым опытом.
Причем тенденция не менялась.

Могу судить по себе - через 5 месяцев после знакомства с правилами перестал проигрывать программам. Да и неинтересно с ними играть, на настоящем их уровне.

Поскольку просчету игра не поддавалась, программу пытаются научить думать как человека. Выходит какое-то подобие, но... слабое :)

2 Дамир. Да не такие уж противоречивые... интуитивно все понятно, но ситуации встречаются всякие.

Все шло от древнейших правил, где разногласий нет, в результате камнями заполняется вся доска, за исключением секи. Тут-то все и вырисовывается, но играть долго. Противоречия пошли из-за сокращения времени игры и попытки изменить правила не меняя суть игры, т.н. подсчет территории и т.д.



Отправка отредактированного (19/01/05 10:35)

Лемур Дамир.
а не подскажите ссылку на древние правила.

я вот думаю, что все таки придется правила специально упрощать.
вопрос к специалистам - повлияет ли на это возможность программы играть с мастерами. вообще захотят ли они играть тогда.

кстати, согласен, некоторые правила НАДУМАНЫ. например, самоубийственные ходы. их просто невыгдно делать и все.
или секи - очевидна НЕВЫГОДНОСТЬ НИЧЬИ (т.е. бесконечного повторения двух ходов).
ИЛИ я не прав?



Отправка отредактированного (19/01/05 10:54)

ИИ для ГО

Макс , привет .

Есть 2 принципиально разных системы правил . Это японская и американская (точнее , AGA - American Go Association) . Правила Инга несколько экзотичны , но заметно ближе к AGA . Есть и другие системы правил Го , все они близки к AGA .

Суть разногласий . Японские правила (точнее традиции) игры Го опираются на "здравый смысл" , изобилуют искусственными усложненияи , оговорками и исключениями . Но главное - они по своей сути не позволяют выделить полное замкнутое подмножество . Зато существует традиция умолчания , когда новичку сообщают лишь упрощенную часть японских правил и туманно добавляют , что мол есть еще тонкости , но они редко встречаются .

Правила AGA абсолютно просты и безупречно логичны .

Полный пересказ правил AGA по-русски , там же ссылка на английский первоисточник : [okruzhor.narod.ru]

Курс игры Го на основе правил AGA : [okruzhor.narod.ru]

Подробное сопоставление японских и AGA правил : [okruzhor.narod.ru]



Отсутствие закона не освобождает от ответственности (c) народное
Новые турнирные схемы

>>кстати, согласен, некоторые правила НАДУМАНЫ. например, самоубийственные ходы. их просто невыгдно делать и все.

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

>>секи - очевидна НЕВЫГОДНОСТЬ НИЧЬИ (т.е. бесконечного повторения двух ходов)

ты путаешь секи с ко по-моему. Секи - это ситуация в которой тот из игроков первым сделает ход теряет группу. Так что секи в некоором смысле - это взаимовыгодное существование, ну или взаимоневыгодное :)

а ко - это совсем другое дело и от него в паритях может очень многое зависеть. [rusgolib.iponweb.net]

насчет секи и ко Дамир уже сказал :)

Широкое трактование Ко - запрещено повторение позиции ,которая уже была когда либо в партии

Фактически повторение возможно только через Ко, через тройное ко и т.д.

Макс, раз ты уже играешь в Го, то древнейшие правила просто объяснить на пальцах.

Про 2 глаза и про секи знаешь? Секи - это общие точки свободы и никто не будет ходить первым. Обоюдная жизнь без двух глаз и без возможности их построить то есть.

Так вот, пленники в тех правилах не учитываются. Игра идет до тех пор, пока вся доска не окажется заставлена камнями двух цветов, не обязательны для заполнения только пункты, окруженные со всех сторон камнями одного цвета. Ну и где-то на доске возможно есть секи.

В этой позиции оба игрока естественно говорят "Пас" поскольку ходить просто некуда. все ходы в свою территорию бессмсленны, она целиком состоит из "глаз". К противнику - самоубийство. ходить там, где секи -ставить под убой группу. оба игрока пропустили ход, затем глазные пункты заполняются камнями того цвета, которым они огорожены.
Все. Результат - вся доска в камнях ,за исключением нескольких пунктов. У кого камней на доске больше - тот и победил.

Недалеко от этих правил ушли китайцы. См. китайские правила.
А японцы ввели неочевидные правила.
Например позиция bent 4 in a corner считается безусловно убивающей группу, хотя на самом деле там стоит ко-борьба, которую может начать только один игрок. Японцы трактуют - что можно сначала закрыть ко-угрозы. На самом деле, не все ко-угрозы можно закрыть ходя себе в территорию, пример - секи.

А правила представляются достаточно простыми на самом деле.
И интуитивно понятными. Хотя и встречаются позиции, где надо поломать голову ,чтоб понять, как считать.

Damir
===ты путаешь секи с ко по-моему===
да напутал:)

---Окружор ----
ОГРОМНОЕ спасибо. посмотрю.



ИИ для ГО

получается по сути, что и игры одной нет. есть несколько игр с почти одинаковыми правилами :)



ИИ для ГО

Макс ,

Игра одна , если мастерство едино . Мастера играют в разных турнирах по различным системам правил и показывают одинаковое мастерство . Даже если это правила Инга , где , например , разрешен суицид , то есть окружаешь собственные камни , снимаешь и передаешь противнику . Это и значит , что игра Го одна . (Зачем окружать себя ? Очень даже есть зачем , но пересказывать долго , а ссылок под рукой нет , могу найти и прислать , но примеры не элементрарны)



Отсутствие закона не освобождает от ответственности (c) народное
Новые турнирные схемы

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

Прошу пардону , но разнообразных исключений ОЧЕНЬ МНОГО . И разница в очках может быть сколь угодно велика . А в целом - да , различия правил в процессе игры встречаются редко .



Отсутствие закона не освобождает от ответственности (c) народное
Новые турнирные схемы

Окружор писал(а):
>
> Игра одна , если мастерство едино . Мастера играют в разных
> турнирах по различным системам правил и показывают одинаковое
> мастерство . Даже если это правила Инга , где , например ,
> разрешен суицид , то есть окружаешь собственные камни ,
> снимаешь и передаешь противнику . Это и значит , что игра Го
> одна .

Олимпийский комитет, к сожалению, требует один вариант правил. Формально. Еще он требует процедуру антидопингового контроля и список препаратов, которые следует считать допингом для данного вида спорта.
Даже для меня эти требования странноваты по отношению к го, а как для японцев?
Хотя формально олимпийский комитет действует правильно.



Виктор aka "Председатель ревизионной комиссии РФГ"

Виктор , если создать еще одну сторону Го (Олимпийский вид) тогда наверно придется принять для него какую-нибудь рациональную систему , а АГА - самая рациональная . Официальный ПОЛНЫЙ свод японских правил предстоит еще составить . А подсунуть Олимпийскому комитету демоверсию правил вряд ли легко ...



Отсутствие закона не освобождает от ответственности (c) народное
Новые турнирные схемы

Фонд инга побогаче будет, он скорее всего свою версию подсунет :)

А знает кто, были попытки сделать олимпийским видом спорта?

тэквондо ITF и WTF -- это одно единоборство или два?
если китайцы введут коми 7.5 -- это уже будет не го?
штокавица, чакавица и кайкавица -- это один язык, или разные?
кто как хочет, тот так и считает.
в сущности, границы такого рода плавные, а не дискретные, и потому чаще всего назначаются произвольно, волевым решением

Олег , речь идет о рекламном имидже Го - типа шахматы едины , а Го разбито на много вариантов , как преферанс . Вот ищем единство в системах правил - мастерство одно , процесс игры один . Присоединяйся .



Отсутствие закона не освобождает от ответственности (c) народное
Новые турнирные схемы

зачем мне присоединяться?
в поисках истины демократия бессмысленна -- от того, что большинство проголосует за то, чтобы Cолнце вращалось вокруг Земли, в мире ничего не изменится

"в поисках истины демократия бессмысленна" - золотые слова

Почему-то, Олег, большинство людей не понимает такой очевидной вещи, правда, надо заметить, что очевидные вещи наиболее трудны для видения - этому не учат в школьной программе.



"You see, dear Watson, but You don’t observe"

согласен