Правила Тромпа — Тейлора | это... Что такое Правила Тромпа — Тейлора? (original) (raw)

Правила Тромпа — Тейлора

Правила Тромпа — Тейлора (также называемые иногда «The logical rules of go» — «Логичные правила го») — свод правил игры го, построенный Джоном Тромпом и Биллом Тейлором для разработки компьютерных программ, играющих в го. Отличаются предельной лаконичностью и формальной точностью.

Положения правил

В го играют на квадратной сетке 19х19 линий, каждое пересечение которых называется пунктом. Играют два игрока, называемые «чёрными» и «белыми».
Каждый пункт может иметь либо чёрный, либо белый, либо пустой цвет.
Из пункта P, не имеющего цвета C, доступен цвет С, если существует непрерывный путь из пунктов того же цвета, что и P, соединённых по вертикали или горизонтали, от пункта P до любого пункта цвета C.
Очистка цвета — процесс удаления цвета для всех пунктов, из которых недостижим пустой цвет.
Игра начинается с пустой доски. Игроки ходят по очереди, первый ход делают чёрные.
При своём ходе игрок может либо ходить, либо пасовать. Если игрок ходит, этот ход не должен приводить к повторению ранее встречавшейся в партии раскраски пунктов доски.
Ход состоит в раскраске одного из пунктов в цвет игрока. Затем выполняется очистка цвета противника, затем — очистка цвета ходившего игрока.
Игра завершается после двух последовательных пасов.
Очки игрока складываются из количества пунктов его цвета и количества пустых пунктов, из которых достижим только его цвет.
Игрок, имеющий большее количество очков после завершения партии, является победителем. При равном количестве очков объявляется ничья.

Комментарий

Нетрудно заметить, что правила Тромпа-Тейлора описывают процесс игры как формальную процедуру раскраски игрового поля в три цвета. Эти правила, в отличие от большинства известных сводов, предназначены для восприятия не человеком, а компьютером, в связи с чем требований наглядности и понятности не предъявлялось. По этой же причине правила целиком опираются на простейшие вычислимые характеристики позиции и не содержат отсылок к более сложным тактическим элементам игры. Дополнительные правила игры, такие как фора или коми, вообще не введены в основной свод, поскольку рассматриваются как дополнения, не влияющие на суть игры.

Если попытаться изложить правила Тромпа-Тейлора более привычным для людей языком, можно выделить следующие их особенности:

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

Ссылки

The logical rules of go

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Правила Тромпа — Тейлора" в других словарях:

Правила Тромпа — Правила Тромпа Тейлора (также называемые иногда «The logical rules of go» «Логичные правила го») свод правил игры го, построенный Джоном Тромпом и Биллом Тейлором для разработки компьютерных программ, играющих в го. Отличаются… … Википедия
Правила Тромпа-Тейлора — (также называемые иногда «The logical rules of go» «Логичные правила го») свод правил игры го, построенный Джоном Тромпом и Биллом Тейлором для разработки компьютерных программ, играющих в го. Отличаются предельной лаконичностью и формальной… … Википедия
Правила Инга — (Ing’s SST Laws of Wei Chi) один из вариантов свода правил игры го (вейчи). Разработан основателем фонда Инга Ином Чанци. Содержание 1 Проблемы «старых» правил 2 Цели и принципы правил Инга … Википедия
Правила AGA — Правила AGA правила игры го, разработанные в Американской ассоциации го и применяемые на турнирах, проводимых этой ассоциацией. Существуют с 1966 года, последние изменения внесены в 2004 году. Особенности правил Правила AGA разработаны для… … Википедия
Упрощённые правила Инга — правила игры го, применяемые Европейской Федерацией Го (EGF) в некоторых соревнованиях. Представляют собой сокращённый, изменённый и более формализованный вариант правил Инга (официальных правил международных турниров EGF). Содержание 1 История 2 … Википедия
Упрощенные правила Инга — Упрощённые правила Инга правила игры го, применяемые Европейской Федерацией Го (EGF) в некоторых соревнованиях. Представляют собой сокращённый, изменённый и более формализованный вариант правил Инга (официальных правил международных турниров EGF) … Википедия
Варианты правил го — Варианты правил го различные своды правил настольной игры го. Отличаются отдельными деталями, трактовкой некоторых редко встречающихся в реальных партиях позиций, правилами определения результата в спорных случаях и порядком подсчёта… … Википедия
История го — Содержание 1 Легендарный период 2 Первые достоверные сведения … Википедия
Го — Традиционная доска для го (гобан) деревянная, с нарисованными линиями. Камни имеют линзообразную форму; соседние камни почти касаются друг друга … Википедия
Вейци — Го Традиционная доска для го (гобан) деревянная, с нарисованными линиями. Камни имеют линзообразную форму; соседние камни почти касаются друг друга. Количество игроков 2 Диапазон возрастов 5+ Время установки нет Длительность партии 10 минут … … Википедия