Реверси

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

Ре́верси
В игре используются 64 фишки, окрашенные с разных сторон в контрастные цвета, например, в белый и чёрный.
Количество игроков	2
Диапазон возрастов	8+
Время установки	Нет
Длительность партии	10–60 минут
Сложность правил	Простые
Уровень стратегии	Высокая
Влияние случайности	Нет
Необходимые навыки	Стратегия, наблюдательность

Ре́верси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.

Содержание 1 Правила 2 Основы стратегии 3 История 3.1 Чемпионаты мира 4 Реверси и компьютеры 5 Варианты реверси 5.1 Реверси n × n 5.2 Антиреверси 5.3 Реверси с чёрной дырой 6 Компьютерные реверси 7 См. также 8 Ссылки 8.1 Игры реверси с компьютером 8.2 Компьютерные реализации 9 Примечания

[править] Правила

В игре используется квадратная доска размером 8 × 8 клеток (все клетки могут быть одного цвета) и 64 специальные фишки, окрашенные с разных сторон в контрастные цвета, например, в белый и чёрный. Клетки доски нумеруются от верхнего левого угла: вертикали — латинскими буквами, горизонтали — цифрами. Один из игроков играет белыми, другой — чёрными. Делая ход, игрок ставит фишку на клетку доски «своим» цветом вверх.

В начале игры в центр доски выставляются 4 фишки: чёрные на d5 и e4, белые на d4 и e5.

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

[править] Основы стратегии

Реверси является стратегической игрой, схожей с шашками и шахматами. Так же как и в шахматах, принято разделять партию на три части: дебют (начало), миттельшпиль (середина игры) и эндшпиль (концовка). Однако, в отличие от шахмат, количество возможных дебютов здесь намного меньше, и все они легко запоминаются. Все сколько-либо серьёзные игроки знают дебюты на 5–6 ходов вперёд, чтобы избежать заведомо проигрышных ходов на данной стадии. Миттельшпиль, пожалуй, является наиболее «свободной» и одновременно сложной частью игры, когда положение можно либо упрочить, либо изменить в свою пользу. Несмотря на это, многие, казалось бы, проигранные в миттельшпиле партии обретают новые качества при вступлении в конечную стадию игры — эндшпиль. Золотое правило концовки — не спешить и считать. Считать принято фишки, которые результируют конечный исход игры для конкретной тактики. Естественно, количество исходов зависит от того, с какого хода начинать считать, и именно поэтому компьютеры играют намного лучше людей — они могут позволить себе просчитать все возможные варианты (их, по компьютерным меркам, немного) и всегда выбирают тот, при котором минимизируется результат человека и максимизируются очки компьютера.

Существует достаточно много различных стратегий игры в реверси^[1], и выбор определяется уровнем подготовки и наклонностями игрока. Простейшей для новичков может быть игра за захват угловых клеток доски, которые впоследствии уже невозможно «перекрасить» в другой цвет, и последовательное занятие доски от углов. Более продвинутой тактикой считается ограничение возможных ходов противника: создаётся позиция, в которой противнику остаются только устраивающие игрока ходы, и игра проходит в удобном для игрока русле. Как правило, большинство японских мастеров отличается именно этой, отточенной до совершенства, тактикой. Ещё более продвинутой тактикой является тактика «темпов» (англ. temp), которую можно охарактеризовать правилом «отними у противника его самые выгодные ходы и сделай их своими». Данная стратегия требует, однако, чрезвычайно сильного «чувства позиции».

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

Познакомиться подробнее со стратегией и тактикой игры можно по книге Брайана Роуза «Отелло: минута на обучение... вся жизнь на совершенствование»^[2].

[править] История

Игра была изобретена в Великобритании в 1880 году и пользовалась большой популярностью, но впоследствии была забыта. Возродили её в Японии, где она в 1971 году под названием отелло вновь стала популярна. С 1977 года регулярно проводятся чемпионаты мира по игре в реверси.

[править] Чемпионаты мира

Год	Место проведения	Чемпион мира	Страна	Команда	Второй призёр	Страна
1977	Монте-Карло	Sylvain Perez	Франция	н/д	Michel Rengot Blanchard	Франция
1978	Нью-Йорк	Hidenori Maruoka	Япония	н/д	Carol Jacobs	США
1979	Рим	Hiroshi Inoue	Япония	н/д	Jonathan Cerf	США
1980	Лондон	Jonathan Cerf	США	н/д	Takuya Mimura	Япония
1981	Брюссель	Hidenori Maruoka	Япония	н/д	Brian Rose	США
1982	Стокгольм	Kunihiko Tanida	Япония	н/д	David Shaman	США
1983	Париж	Ken’Ichi Ishii	Япония	н/д	Imre Leader	Великобритания
1984	Мельбурн	Paul Ralle	Франция	н/д	Ryoichi Taniguchi	Япония
1985	Афины	Masaki Takizawa	Япония	н/д	Paolo Ghirardato	Италия
1986	Токио	Hideshi Tamenori	Япония	н/д	Paul Ralle	Франция
1987	Милан	Ken’Ichi Ishii	Япония	США	Paul Ralle	Франция
1988	Париж	Hideshi Tamenori	Япония	Великобритания	Graham Brightwell	Великобритания
1989	Варшава	Hideshi Tamenori	Япония	Великобритания	Graham Brightwell	Великобритания
1990	Стокгольм	Hideshi Tamenori	Япония	Франция	Didier Piau	Франция
1991	Нью-Йорк	Shigeru Kaneda	Япония	США	Paul Ralle	Франция
1992	Барселона	Marc Tastet	Франция	Великобритания	David Shaman	Великобритания
1993	Лондон	David Shaman	США	США	Emmanuel Caspard	Франция
1994	Париж	Masaki Takizawa	Япония	Франция	Karsten Feldborg	Дания
1995	Мельбурн	Hideshi Tamenori	Япония	США	David Shaman	США
1996	Токио	Takeshi Murakami	Япония	Великобритания	Stephane Nicolet	Франция
1997	Афины	Makoto Suekuni	Япония	Великобритания	Graham Brightwell	Великобритания
1998	Барселона	Takeshi Murakami	Япония	Франция	Emmanuel Caspard	Франция
1999	Милан	David Shaman	Нидерланды	Япония	Tetsuya Nakajima	Япония
2000	Копенгаген	Takeshi Murakami	Япония	США	Brian Rose	США
2001	Нью-Йорк	Brian Rose	США	США	Raphael Schreiber	США
2002	Амстердам	David Shaman	Нидерланды	США	Ben Seeley	США
2003	Стокгольм	Ben Seeley	США	Япония	Makoto Suekuni	Япония
2004	Лондон	Ben Seeley	США	США	Makoto Suekuni	Япония
2005	Рейкьявик	Hideshi Tamenori	Япония	Япония	Kwangwook Lee	Южная Корея
2006	Мито (Япония)	Hideshi Tamenori	Япония	Япония	Makoto Suekuni	Сингапур
2007	Афины	Kenta Tominaga	Япония	Япония	Tetsuya Nakajima	Япония
2008	Осло	Michele Borassi	Италия	Италия	Tamaki Miyaoka	Япония

[править] Реверси и компьютеры

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

В игре существует порядка 10²⁸ позиций, и около 10⁵⁸ возможных партий.

В рамках дисциплины искусственного интеллекта для реверси, так же как и для шашек (но не для шахмат), существуют программы с абсолютной стратегией. Данное качество достигается на данном этапе развития техники алгоритмом альфа-бета отсечения, с использованием большой базы данных уже прошедших партий^[3].

[править] Варианты реверси

[править] Реверси n × n

Игра на поле n × n клеток. От игры 8 × 8 отличается тем, что фишки одного цвета в начале игры ставятся не в шахматном порядке, а рядом. Существуют варианты реверси с размером поля 10 × 10 и больше. Они не отличаются от обычных ничем, кроме размера поля.

В целом, варианты размером меньше 8 × 8 не представляют интереса, поскольку являются детерминированными и при идеальной стратегии всегда выигрывает второй игрок (тот, кто ходит вторым).

[править] Антиреверси

Отличается только тем, что при подведении результатов игры выигрывает тот, у кого фишек меньше.

[править] Реверси с чёрной дырой

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

[править] Компьютерные реверси

Компьютерные программы реверси уже с середины 1990-х годов играют намного сильнее людей. Программа Logistello в 1997 году обыграла чемпиона мира Такеси Мураками 6:0.^[4]

Как и многие игры, реверси довольно распространены в интернете. Однако, отсутствие «культового» статуса, позволяет наткнуться в онлайне на игроков мирового уровня (так, например, на сайте гамблер.ру, одно время играл основатель Ассоциации реверси в СССР Олег Степанов, а трёхкратный чемпион мира Хидеси Таменори до сих пор играет на www.kurnik.pl под ником becky2002jan). Практически все уважающие себя гейм-порталы имеют раздел реверси, однако вследствие того, что компьютеры играют намного лучше людей, в интернете считается хорошим тоном играть только блицы (обычно до двух минут на каждого игрока).

[править] См. также

• Стратегия
• Игра

[править] Ссылки

• The French Othello Federation
• The British Othello Federation
• The Danish Othello Association
• The Italian Othello Federation
• The U.S. Othello Association

[править] Игры реверси с компьютером

• truantduck reversi — играет средненько
• 3D Reversi — красиво сделанная игра для начинающих (компьютер не всегда правильно переворачивает фишки)

[править] Компьютерные реализации

• Logistello — Open source, в 1997 программа Logistello
• Zebra — содержит общий алгоритм реверси программ (англ.)
• Список других программ

[править] Примечания

1. ↑ Описание отелло и основных стратегических концепций (en)
2. ↑ A Minute to Learn... A Lifetime to Master. (рус.)
3. ↑ Стюарт Рассел, Питер Норвиг - Искусственный интеллект. Современный подход [2-е издание, 2007, Вильямс], c. 241, 266
4. ↑ «Рукотворный разум», Константин Кноп, журнал «Компьютерра» №21 от 25 мая 1999 года ссылка проверена 9 апреля 2009