Реверси — стратегическая настольная игра для двух игроков, играемая на нештриховой доске 8×8. Она была изобретена в 1883 году. Отелло , вариант с фиксированной начальной расстановкой доски, был запатентован в 1971 году.
Соревнуются два игрока, используя 64 одинаковых игровых фишки («диски»), которые светлые с одной стороны и темные с другой. Каждый игрок выбирает один цвет для использования в течение игры. Игроки по очереди кладут один диск на пустой квадрат, своим назначенным цветом вверх. После того, как сделан ход, любые диски цвета противника, которые лежат на прямой линии, ограниченной только что сыгранным диском и другим диском цвета текущего игрока, переворачиваются. Когда все игровые пустые квадраты заполнены, игрок с большим количеством дисков, показанных в его собственном цвете, выигрывает игру.
Англичане Льюис Уотерман и Джон В. Моллетт [ требуется ссылка ] оба утверждают, что изобрели игру реверси в 1883 году, каждый из них осуждал другого как мошенничество. Игра приобрела значительную популярность в Англии в конце 19-го века. [1] Первое достоверное упоминание об игре содержится в издании The Saturday Review от 21 августа 1886 года . Более позднее упоминание включает статью 1895 года в The New York Times , в которой реверси описывается как «что-то вроде Go Bang , [...] играется 64 фигурами». [2] В 1893 году немецкий издатель игр Ravensburger начал выпускать игру как одно из своих первых названий. Две континентальные европейские книги 18-го века, посвященные игре, которая может быть или не быть реверси, упоминаются на четырнадцатой странице весеннего ежеквартального издания Othello Quarterly 1989 года , и были предположения, пока без документальных подтверждений, что игра имеет более древнее происхождение. [ требуется ссылка ]
В японской публикации 1907 года под названием « Полное собрание правил мировых игр» (世界遊戯法大全) описывается настольная игра реверси с теми же правилами, что и в «Отелло» , где первые четыре фигуры располагаются в центре по диагонали, а игрок, который не может сделать ход, просто пасует. [3]
Современная версия игры — наиболее часто используемый набор правил, и та, которая используется в международных турнирах — продается и признается как Othello (オセロ, osero ) . Она была запатентована в Японии в 1971 году Горо Хасэгавой (юридическое имя: Сатоши Хасэгава), тогда 38-летним продавцом. [4] [5] Хасэгава изначально объяснял, что Othello — это улучшение реверси, [6] но примерно с 2000 года он начал утверждать, что изобрел ее в Мито независимо от реверси. [7] Хасэгава также утверждал, что происхождение реверси/ Othello насчитывает 5000 лет. [8]
В марте 1973 года Хасэгава основал Японскую ассоциацию «Отелло» и провел первый национальный чемпионат по «Отелло» 4 апреля 1973 года в Японии. [9] Японская игровая компания Tsukuda Original запустила «Отелло» в конце апреля 1973 года в Японии по лицензии Хасэгавы, что привело к немедленному коммерческому успеху. [10] [11] [12] [13] [14]
Название было выбрано Хасегавой [14] как отсылка к шекспировской пьесе «Отелло , мавр Венеции» , ссылаясь на конфликт между мавром Отелло и Яго , а также на разворачивающуюся драму между Отелло, который черный, и Дездемоной , которая белая. Зеленый цвет доски вдохновлен образом генерала Отелло, доблестно ведущего свою битву на зеленом поле. Его также можно сравнить с соревнованием ревности (ревность является центральной темой в пьесе Шекспира, которая популяризировала термин «зеленоглазый монстр»), поскольку игроки поглощают фигуры противника, тем самым превращая их в свою собственность. [15]
Othello впервые была запущена в США в 1975 году компанией Gabriel Industries и также имела коммерческий успех там. По имеющимся данным, продажи превысили 600 миллионов долларов. Более 40 миллионов классических игр были проданы в более чем 100 странах.
Книга Хасэгавы «Как играть в «Отелло»» (Osero No Uchikata), написанная в Японии в 1974 году, была опубликована в 1977 году в английском переводе под названием « Как победить в «Отелло»» . [16]
Kabushiki Kaisha Othello, принадлежавшая Hasegawa, зарегистрировала торговую марку «OTHELLO» для настольных игр в Японии; Tsukuda Original зарегистрировала торговую марку в остальном мире. Вся интеллектуальная собственность, касающаяся Othello за пределами Японии, теперь принадлежит MegaHouse, японской компании по производству игрушек, которая приобрела преемника Tsukuda Original — PalBox. [17]
Каждая из двух сторон диска соответствует одному игроку; здесь они называются светлыми и темными по сторонам фигур Отелло , но подойдут любые фишки с отличительными сторонами. В игру можно играть, например, с шахматной доской и фигурами Скрэббла , с одним игроком буквами и другим рубашками .
Историческая версия реверси начинается с пустой доски, и первые два хода каждого игрока происходят в четырех центральных квадратах доски. Игроки размещают свои диски поочередно цветом вверх, и взятия не производятся. Игрок может выбрать, не ставить ли обе фигуры на одну и ту же диагональ, что отличается от стандартного дебюта Отелло . Также можно играть в варианты Реверси и Отелло , где второй ход второго игрока может или должен перевернуть один из дисков противоположного цвета (как варианты, наиболее близкие к обычным играм).
В конкретной игре Othello игра начинается с четырех дисков, размещенных в квадрате в середине сетки, два обращены светлой стороной вверх, два темной стороной вверх, так что диски одного цвета находятся на диагонали. Соглашение таково, что диски темной стороной вверх находятся на северо-востоке и юго-западе (с точки зрения обоих игроков), хотя это имеет лишь незначительное значение: там, где предпочтительно запоминание последовательных дебютов, такие игроки выигрывают от этого. Темный игрок ходит первым.
Темный должен разместить фигуру (темной стороной вверх) на доске так, чтобы между новой фигурой и другой темной фигурой была хотя бы одна прямая (горизонтальная, вертикальная или диагональная) занятая линия, с одной или несколькими смежными светлыми фигурами между ними. Для первого хода у темного есть четыре варианта, показанные полупрозрачно нарисованными фигурами ниже:
Игра всегда чередуется, если только у одного игрока нет законного хода, в этом случае он пасует. После размещения темного диска темный переворачивает (переворачивает на темный, захватывает) один диск (или цепочку светлых дисков) на линии между новой фигурой и закрепленной темной фигурой. Несколько цепочек дисков могут быть захвачены за один ход. Ни один игрок не может оглядываться на предыдущий статус дисков при выполнении ходов. Действительным ходом является тот, при котором хотя бы одна фигура перевернута (перевернута).
Если темные решили поставить фишку на самое верхнее место (все варианты стратегически равноценны на данный момент), одна фишка переворачивается, и доска выглядит следующим образом:
Теперь играет свет. Этот игрок действует по тем же правилам, но роли меняются: свет кладет светлую фишку, заставляя темную фишку перевернуться. Возможности в это время выглядят так (обозначены прозрачными фишками):
Свет берет нижний левый вариант и переворачивает одну часть:
Игроки ходят по очереди. Если один из игроков не может сделать допустимый ход, ход переходит к другому игроку. Когда ни один из игроков не может сделать ход, игра заканчивается. Это происходит, когда сетка заполнена или когда ни один из игроков не может законно разместить фишку на любом из оставшихся квадратов. Это означает, что игра может закончиться до того, как сетка будет полностью заполнена. Такая возможность может возникнуть, если у одного игрока на доске не осталось фишек его цвета. В игре за доской это обычно подсчитывается так, как если бы доска была заполнена (64–0).
Примеры, когда игра заканчивается до того, как сетка полностью заполнится:
Игрок с наибольшим количеством фигур на доске в конце игры побеждает. Исключением из этого правила является то, что если используются часы, то если один игрок не уложится во времени, его противник побеждает независимо от конфигурации доски, с различными методами определения официального счета, где это требуется.
В обычной практике в Интернете противники договариваются о контроле времени, как правило, от одной до тридцати минут на игру на игрока. Стандартный контроль времени на чемпионате мира составляет тридцать минут, и это или что-то близкое к этому распространено в турнирах за доской (в отличие от интернет-турниров) в целом. В играх с просрочкой времени, где разница дисков используется для тай-брейков в турнирах или для рейтинговых целей, одна общая процедура за доской для победителя проигранных соревнований, чтобы завершить ходы обеих сторон, и больший из результатов, таким образом, или разница в один диск в пользу победителя, является записанным счетом. Игры, в которых у обоих игроков одинаковое количество дисков своего цвета в конце (почти всегда с полным счетом 32–32) не очень распространены, но и не редки, и они обозначаются как «ничья» и засчитываются как половина победы для каждого игрока в турнирах. Термин «ничья» для таких игр также можно услышать, но он несколько неодобрителен.
То, что обычно называют листами стенограмм, обычно используется в турнирной игре за доской, при этом оба игрока обязаны записывать ходы своей игры, помещая номер каждого хода в сетку 8×8. Это позволяет игрокам просматривать прошлые известные игры, а директорам турнира и игрокам разрешать споры (в соответствии с любыми конкретными правилами), когда озвучиваются заявления о нелегальном ходе, перевороте или другой аномалии. Также используется альтернативный метод записи, не требующий сетки, при котором позиции на доске обозначаются слева направо буквами от a до h и сверху вниз (от дальнего к ближнему) цифрами от 1 до 8 (обратите внимание, что это противоположно шахматному стандарту, с цифрами, идущими вверх от стороны (белых), которая имеет от a до h слева направо, а также что перспектива может быть перспективой любого игрока (без фиксированного стандарта)), так что самый первый ход игры может быть (на основе стандартной начальной установки) d3, c4, f5 или e6. Эта альтернативная схема записи используется в основном в устных обсуждениях или там, где желательно линейное представление в печати, но также может быть допустима в качестве транскрипции во время игры одним или обоими игроками.
Турнирная игра с использованием обычных наборов, а не компьютерного интерфейса — где это не может быть проблемой — имеет различные способы обработки незаконных ходов и пере- или недопереворотов (переворотов, которые не должны быть сделаны, но делаются или должны быть, но не делаются). Например, разрешение любому игроку (нарушителю или его противнику) внести исправление, вернувшись на некоторое фиксированное количество ходов назад (после чего средство правовой защиты недоступно) — это одна из процедур, которая использовалась.
Иногда, хотя и редко, встречаются существенные варианты игры, например, когда начальная позиция отличается от стандартной или цель состоит в том, чтобы в конце игры осталось как можно меньше фигур своего цвета.
Антиреверси или перевернутый реверси — вариант игры, в котором побеждает игрок, у которого в конце игры меньше дисков своего цвета; возможна также ничья. [18] Чтобы положить диск на доску, применяются те же правила, что и в обычном реверси.
Изобретенный британским математиком, трехкратным финалистом чемпионата мира и пятикратным чемпионом Великобритании Грэмом Брайтвеллом , этот метод определения победителя тай-брейка теперь используется на многих турнирах, включая WOC. Если два игрока набрали одинаковое количество очков в тринадцатираундовой швейцарской системе WOC, ничья разрешается в пользу игрока с более высоким коэффициентом Брайтвелла. [ необходима ссылка ]
Коэффициент Брайтвелла (BQ) рассчитывается следующим образом: [19]
Хорошие компьютерные программы Othello играют очень сильно против человеческих противников. Это в основном из-за трудностей человеческого предвидения, свойственных Othello: взаимозаменяемость дисков и, следовательно, очевидная стратегическая бессмысленность (в отличие, например, от шахматных фигур) значительно усложняют оценку различных ходов. Это можно продемонстрировать на примере игр вслепую, поскольку запоминание доски требует от игроков гораздо большей самоотдачи, чем в шахматах вслепую .
Первый турнир, в котором компьютерные программы Othello сражались с людьми, состоялся в 1980 году. В нем тогдашний чемпион мира Хироши Иноуэ, хотя он и выиграл турнир, проиграл игру компьютерной программе The Moor . В 1997 году компьютерная программа Othello Logistello победила действующего чемпиона-человека Такеши Мураками со счетом шесть игр против нуля. [20]
Аналитики подсчитали, что число допустимых позиций в Othello составляет не более 10 28 , а сложность игрового дерева составляет приблизительно 10 58 . [21] Математически Othello решается до доски 8x8. На досках 4x4 и 6x6 при идеальной игре выигрывает второй игрок. [22] На доске 8x8 игра заканчивается вничью при идеальной игре, согласно статье arXiv . [23] Первое из этих доказательств относительно тривиально , второе датируется примерно 1990 годом, а последнее было сделано в 2023 году. При обобщении игры для игры на доске n × n проблема определения того, есть ли у первого игрока выигрышный ход в данной позиции, является PSPACE-полной . [24]
Чемпионат мира по Отелло (WOC), который стартовал в 1977 году, был впервые организован Ассоциацией Отелло Японии. С 1978 по 2004 год чемпионат мира по Отелло организовывался группой Othello TD и Anjar Co. В 2005 году Федерация Отелло мира взяла на себя ответственность за WOC.
С 1977 по 1986 год каждая страна могла отправить одного игрока для участия в WOC. С 1987 года каждая страна могла отправить до трех игроков для участия. В 1987 году стартовал титул командного чемпионата WOC. В 2005 году в WOC была добавлена категория женского чемпионата. С 2006 года каждый член Всемирной федерации Othello мог отправить полную команду из четырех игроков. В 2016 году в WOC был добавлен титул чемпиона среди молодежи. [25] WOC был отменен в 2020 и 2021 годах из-за пандемии COVID-19 .
Журнал Games включил Othello в список «100 лучших игр 1980 года», отметив, что игра «основана на викторианской игре реверси» и достигла «замечательного успеха в этой стране среди абстрактных стратегических игр». [30]
Журнал Games включил Othello, Tournament Set в свой список «100 лучших игр 1981 года», отметив, что к тому времени «Othello стал настолько популярен, что Габриэль теперь выпускает компьютерную версию, а ассоциация игроков выпускает ежеквартальный журнал». [31]
Журнал Games включил Othello в список «100 лучших игр 1982 года», отметив, что «хотя цель состоит в том, чтобы закончить игру с наибольшим количеством фишек своего цвета, лучшая стратегия, как это ни парадоксально, обычно заключается в том, чтобы ограничить возможности противника, переворачивая как можно меньше его фишек в течение первых двух третей игры». [32]