Го

Материал из Википедии — свободной энциклопедии

Название игры

В Японии игра называется 囲碁 — «и-го». В Китае, на исторической родине, она носит название 圍棋, «вэйци», а в Корее — 바둑, «бадук» («падук»).

В европейских странах и Америке игру называют «Go» — название происходит от японского 囲碁 — «и-го». В английском языке принято написание с прописной буквы — «Go», чтобы отличать название игры от распространённого английского слова «go». Существует ещё один вариант английского написания — «Goe», — его ввёл Ин Чанци. Это написание мало распространено, оно используется только в материалах, издаваемых фондом Инга и на мероприятиях, проводимых под эгидой этого фонда.

В русском языке чаще используется наименование «го». Некоторые авторы, следуя английскому порядку, пишут его с прописной буквы: «Го», хотя языковых предпосылок к этому нет, поскольку другое слово «го» в русском языке отсутствует, а названия настольных игр традиционно пишутся со строчной буквы (шахматы, шашки, нарды, преферанс). Нередко, особенно в Интернете, можно встретить несистематическое употребление прописной буквы, когда в пределах одного текста употребляются оба варианта. Реже (преимущественно в переводах китайской и корейской литературы) используются транскрипции двух других названий: «вейци» (встречается также искажённое «вейчи») и «бадук». Встречается также, преимущественно в старых непрофильных изданиях (статьях, книгах, не посвящённых именно го, а упоминающих об этой игре вскользь) название «облавные шашки», которое игроками в го в России не используется, так как совершенно не отражает сути игры.

История

Основная статья: История го

Легенды, отражённые в древних китайских летописях, относят появление го к третьему или началу второго тысячелетия до нашей эры. Игра определённо существовала и была достаточно распространена 2500 лет назад. В VII веке го попало в Японию, где, начиная с XV века, пережило сильнейший подъём. В XX веке го, ранее культивировавшееся лишь в Азии, стало известно и постепенно распространилось в Европе и Америке. К настоящему времени большинство европейских стран, в том числе и Россия имеют собственные федерации го, хотя количество игроков и уровень игры на Западе пока не достигли показателей Кореи, Японии и Китая.

Правила

Инвентарь

• В го играют на прямоугольном поле, называемом доска или гобан, расчерченном вертикальными и горизонтальными линиями через равные промежутки. Стандартная доска имеет разлиновку 19×19 линий, для обучения и коротких неофициальных игр могут применяться доски меньших размеров: обычно 13×13 или 9×9 линий, намного реже — 11×11, 15×15, 17×17 линий, но, теоретически, ничто не мешает использовать произвольную прямоугольную доску. На интернет-серверах иногда играют на досках нестандартного, в том числе намного большего размера (например, 37x37 линий).
• Также для игры необходимы камни — специальные фишки (обычно — линзообразной формы) двух контрастных цветов, чаще всего — чёрные и белые. Полный комплект для игры должен содержать по 180 камней каждого цвета.

Основные правила

• Два игрока с камнями разных цветов по очереди выставляют по одному камню на доску в точки пересечения линий (пересечения называют пунктами). Камни, однажды размещённые на доске, не перемещаются, но могут быть сняты с неё (см. дальше). Первым ходит тот, кто играет чёрными камнями. Ход считается сделанным, если игрок поставил камень на доску и отпустил руку, удерживающую его. Переместить уже поставленный камень, от которого отнята рука, нельзя; игроку, сделавшему это, может быть сразу засчитано поражение.
• Каждый камень должен иметь хотя бы одно дамэ (точку свободы, дыхательный пункт) — соседний по вертикали или горизонтали незанятый пункт. Соседние либо связанные непрерывной цепочкой соседей камни образуют группу и делят дамэ между собой (то есть любое дамэ любого камня в группе относится одновременно ко всем камням этой группы).
• Когда камень или группа камней окружается камнями соперника так, что у неё не остаётся точек свободы, она считается захваченной и снимается с доски. В большинстве вариантов правил запрещено делать ход, в результате которого своя группа утрачивает последнюю точку свободы (самоубийственный ход). Исключение составляет случай, когда в результате этого хода захватываются камни противника.
• Правило ко: запрещается делать ход, который приводит к повторению позиции, ранее встречавшейся в партии.
• Игрок может отказаться от очередного хода, сказав «пас». Когда оба игрока пасуют подряд, игра заканчивается. Обычно это делается тогда, когда на доске не остаётся пунктов, ходы в которые могут принести игрокам очки.
• Группа камней, к концу партии не снятая с доски, но заведомо обречённая на гибель при доигрывании, считается «пленной». Она присоединяется к захваченным игроком камням.
• По завершении игры подсчитываются очки, набранные игроками. Игрок получает по одному очку за каждый из пунктов доски, окружённых камнями только его цвета, и по одному очку за каждый захваченный камень противника, либо за каждый собственный камень, который остался на доске к концу игры (подробнее см. ниже). Игрок, набравший больше очков, выигрывает.

Дополнительные правила

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

• Компенсация белому игроку за то что он ходит вторым, «коми». Право первого хода даёт чёрным преимущество, для компенсации которого в конце игры белым добавляется некоторое количество очков. Как правило, используется нецелая величина коми (5,5; 6,5; 7,5 очков), чтобы исключить возможность ничейного результата в партии. В настоящее время в официальных турнирах партии (за исключением форовых) без коми не практикуются.

Основная статья: Коми (го)

• При существенной разнице в силах игроков (см. ниже) возможна игра с форой (гандикапом). В этом случае слабейший игрок играет чёрными без коми или с «обратным коми» (несколько дополнительных очков даётся не белым, а чёрным). Если разница в силах велика, фора даётся в виде форовых камней — несколько чёрных камней выставляются на доску до первого хода белых. Форовые камни дают чёрным серьёзное преимущество: один камень форы эквивалентен приблизительно 10-15 дополнительным очкам.
• Ограничение по времени.

Варианты правил

Правила го, применяемые в разных странах и на разных турнирах, различаются некоторыми деталями. В целом большинство наборов правил эквивалентны — отличия некоторых из них состоят лишь в степени детальности и в формулировках, другие отличаются трактовкой крайне редко встречающихся на практике игровых ситуаций. Для большинства реальных партий конкретный набор правил не имеет значения, так как любой из них приводит к одному и тому же результату, но в отдельных случаях тонкости могут быть существенны. Известно восемь вариантов правил го:

• Японские. Применяются в Японии, Корее, США, Европе. Считается, что им не менее 1200 лет, но впервые изданы они были только в 1949 году. Их часто критикуют за переусложнённость и недостаточно чёткое определение некоторых моментов (жизнеспособность групп, нейтральные пункты внутри окружённой территории), тем не менее, на текущий момент большинство соревнований в мире играется по японским правилам.
• Китайские. Применяются в Китае, Гонконге, Сингапуре и на Тайване. Считаются самыми древними правилами го, им около двух тысяч лет, хотя со временем они менялись. В частности, вместо принятого в японских правилах порядка подсчёта очков по территории и пленным камням, используется подсчёт по территории и «живым» камням.
• Правила Американской ассоциации го (AGA). Используются в турнирах под эгидой AGA, очень близки к китайским. Последние изменения внесены в 2004 году.
• Правила Инга^[1]. Их автор — тайваньский миллионер Ин Чанци, основатель фонда Инга, известный своими усилиями по популяризации го. Последняя редакция правил вышла в 1991 году. Применяются в официальных турнирах на Тайване и в состязаниях, проводимых под эгидой фонда.
• Новозеландские. Используются в Новой Зеландии. Представляют собой несколько изменённые и упрощённые китайские правила.
• Правила сервера IGS. Применяются на International Go Server, при игре в Интернете.
• Правила Тромпа — Тейлора. Правила компьютерного го, разработанные Тромпом и Тейлором. Наиболее близки к новозеландским. Основной целью их разработки была максимальная формализация.
• Тибетские. Старый локальный вариант правил го, отличающийся от традиционных правил во многих деталях. В настоящее время представляют лишь исторический интерес.

Можно отметить, что изменения в правилах, в основном, идут по пути упрощения и усиления формализации.

Наборы правил могут отличаться по одному или более из следующих пунктов:

Определение территории

Под «территорией» игрока понимаются пустые пункты игрового поля, полностью окружённые его камнями; пустые пункты считаются после снятия с доски «пленных» групп. Однако в некоторых частных случаях возможны расхождения в трактовке этого принципа в разных правилах:

1. Китайские и производные от них правила (в том числе правила Инга, новозеландские, AGA) определяют территорию чисто топологически — в неё входят любые пустые пункты, окружённые камнями одного цвета, независимо от того, какие формы составляют эти камни и что находится за пределами этого окружения.
2. Японские правила не включают в территорию пустые пункты, окружённые камнями группы, находящейся в положении сэки (положение, когда две группы разного цвета не могут быть взяты из-за того, что любой из игроков, сделав первый ход для захвата группы противника, в результате потеряет свою группу).

Способ подсчёта очков

Существует три способа подсчёта очков:

1. Размер территории + количество захваченных камней противника, включая «пленные» камни.
2. Размер территории + количество своих «живых» камней (то есть камней, выставленных на доску и не взятых противником).
3. Размер территории + количество камней в чаше у противника, считая его снятые с доски камни.

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

Проанализировав три перечисленных способа, легко заметить, что все они дают одну и ту же разницу очков (максимальное возможное расхождение — на единицу), при условии, что игра ведётся без форы, до заполнения камнями всех нейтральных пунктов, а в чашах игроков одинаковое количество камней. Тем не менее, порядок подсчёта не вполне безразличен. При первом способе ход игрока внутрь собственной территории отнимает у него одно очко, тогда как второй и третий способы к таким ходам безразличны: очко, теряемое от хода в свою территорию, компенсируется изменением количества камней на доске или в чашах. Это отличие само по себе не так важно (игрок не станет ходить внутрь своей территории, если в этом нет необходимости и есть возможность ходить снаружи), но влияет на порядок определения «живых» и «мёртвых» групп по окончании партии.

В правилах AGA разрешены, по выбору игроков, два разных способа подсчёта результата: по территории и пленным камням и по территории и своим живым камням. При этом в правила внесены положения, благодаря которым разницы очков, посчитанные по обоим вариантам, всегда совпадают.

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

• При подсчёте по территории и захваченным камням пленные камни выставляются на территорию противника (легко видеть, что на разности очков это не отражается), после чего камни внутри территорий игроков переставляются так, чтобы территория представляла собой один или несколько прямоугольников, количество пунктов в которых можно сосчитать быстрее.
• При подсчёте по территории и живым камням для упрощения подсчёта не только передвигают камни внутри территорий, но и, при необходимости, заполняют некоторые пункты территории собственными камнями из чаш. По традиционному китайскому порядку подсчёта считается территория и камни только одного игрока. Если сумма больше 181, то этот игрок выиграл. Для получения разности очков из суммы победителя вычитается 181, полученный результат удваивается и к нему прибавляется единица. Данный порядок не учитывает коми. Если партия игралась с коми, то половина коми вычитается из суммы очков победителя или прибавляется к ней (в зависимости от того, каким цветом он играл).
• Для подсчёта по территории и камням в чашах используется специальная процедура, предусматривающая выставление всех камней из чаш на доску.

Трактовка некоторых специальных позиций
В основном различия касаются того, какие группы камней, не снятые с доски, могут считаться «пленными» после окончания партии. Степень детальности этих правил различна, при возникновении спорных случаев назначается доигрывание, порядок проведения которого тоже может быть различным.

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

Основная статья: Правило ко

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

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

Пасы и завершение игры
По разным правилам, для завершения игры требуется от двух до четырёх пасов. По правилам AGA, кроме того, при каждом пасе игрок должен отдать противнику один камень.

В любом случае, после заданного количества пасов игра останавливается и начинается подсчёт очков. После остановки игры игроки должны договориться о том, какие группы будут объявлены «пленными». Если этот вопрос не удаётся решить по правилам и договорённость не достигается, производится доигрывание, для определения жизнеспособности каждой спорной группы. Порядок доигрывания, в зависимости от правил, может быть следующим

• Для каждой спорной группы производится отдельное доигрывание, по специальным правилам. По результатам доигрывания для каждой группы определяется статус («живая» или «мёртвая»), после чего в позиции, сложившейся на момент конца партии (без учёта доигрывания) «мёртвые» группы снимаются с доски и производится подсчёт очков.
• Партия просто продолжается до тех пор, пока вопрос жизнеспособности спорных групп не будет решён. После того, как позиция будет разыграна окончательно, в ней производится подсчёт очков. Если игроки пасуют четыре раза подряд, то игра останавливается, и все группы, находящиеся внутри чужой территории, считаются безусловно «живыми».

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

Размер коми

Основная статья: Коми (го)

Очерёдность хода при определении жизнеспособности групп
Когда после завершения партии производится доигрывание для определения жизнеспособности групп, право первого хода в этом доигрывании может быть:

• для каждой группы — за обороняющимся, то есть за тем, кому группа принадлежит;
• за тем, чья была очередь ходить в завершённой партии.

Го и компьютер

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

Получил известность и часто приводится в статьях следующий пример. В 1997 году, на ежегодной конференции Американской ассоциации искусственного интеллекта, проводился турнир между программами, играющими в настольные игры, и людьми. На этом турнире Дженис Ким из Нью-Мексико (профессионалка го, одна из сильнейших игроков на Западе) играла партию с лучшей из известных на тот момент го-программ «Handtalk» (разработчики приписывали ей уровень 3-го кю). Ким выиграла партию, несмотря на то, что компьютеру была дана фора в 25 камней (это приблизительно то же самое, что дать в шахматной партии фору ферзя и обеих ладей) . Если исходить из стандартной японской рейтинговой системы (один камень форы — разница в одну ступень в рейтинге), можно заключить, что компьютер в этой партии играл на уровне не выше 17-го кю (уровень любителя, занимающегося го не более полугода)^[7].

Несмотря на то, что с момента этого матча прошло уже почти десятилетие, успехи го-программ остались весьма скромными. Широко распространённая свободная реализация го GNU Go играет, по утверждениям авторов, на уровне 8—9 кю, коммерческие го-программы превосходят её на 1—2 уровня рейтинга, то есть выше 5 кю компьютерные игроки пока не поднялись.

Как считается, сложность го для компьютера (по сравнению, например, с шахматами) вызвана двумя основными факторами:

• Большое число вариантов ходов. В шахматах в начальной позиции существует 20 разных ходов, в го — 361. Дерево вариантов при попытке просчитать партию вперёд на несколько ходов растёт существенно быстрее: если в шахматах после четвёртого полухода может возникнуть порядка ста тысяч позиций, то в го их число превышает шестнадцать миллиардов. Такие масштабы полностью исключают возможность «механического» перебора позиций, которым, в значительной мере, берут нынешние шахматные программы.
• Сложность формализованной оценки позиции. В шахматах давно и достаточно точно выработаны формальные критерии оценки позиции и определена сравнительная ценность фигур, а в го оценка позиции алгоритмизируется плохо. Компьютеру доступны пока только простейшие критерии качества позиции, что и определяет его возможности.

С 1987 года фонд Инга (Ing Foundation) проводит ежегодный турнир среди компьютерных программ, победители которого получают денежные призы. Самое известное предложение фонда: «The Ing Challenge» — 40 миллионов тайваньских долларов (около миллиона евро) за программу, способную победить чемпиона среди тайваньских любителей.

Федерации го

• Нихон Киин
• Кансай Киин
• Российская федерация го (бадук)
• Московская федерация Го (бадук)
• Ижевская федерация го
• Федерация го Санкт-Петербурга
• Украинская федерация го
• Крымская Федерация Го (Вей-Чи)

Сайты, посвящённые го

• Го в DMOZ
• Портал по игре го в России (содержит множество ресурсов)
• «Кидо: Искусство игры го»
• Интерактивное введение в го (курс Хироки Мори) (учебник по основам игры го)
• RusGolib — вики о го
• Сэнтэ — го-клуб (всесторонняя помощь начинающим)
• Китай-Город — московский го-клуб
• • 1
  • 2
  • 3
  • 4
  • 5
  Категория: Спорт (другие виды) | Добавил: evgeny64 (22.10.2009) | Автор: Евгений Наливаев