Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Reversi – это стратегическая настольная игра для двух игроков, играемая на доске 8x8 без шахматной расцветки. Она была изобретена в 1883 году. В 1971 году был запатентован вариант Othello с фиксированной начальной расстановкой фигур.
Strategy board game
the board game
Reversi is a strategy board game for two players, played on an 8×8 uncheckered board. It was invented in 1883. Othello, a variant with a fixed initial setup of the board, was patented in 1971.
Основы
Два игрока соревнуются, используя 64 одинаковых игровых фигуры ("диска"), светлых с одной стороны и темных с другой. Каждый игрок выбирает один цвет для использования на протяжении всей игры. Игроки по очереди размещают один диск на пустом поле, цветной стороной вверх. После хода, все диски противника, расположенные на прямой линии между только что размещенным диском и другим диском цвета текущего игрока, переворачиваются. Когда все доступные пустые поля заполнены, игрок, у которого больше дисков его цветом обращено вверх, побеждает.
Two players compete, using 64 identical game pieces ("disks") that are light on one side and dark on the other. Each player chooses one color to use throughout the game. Players take turns placing one disk on an empty square, with their assigned color facing up. After a play is made, any disks of the opponent's color that lie in a straight line bounded by the one just played and another one in the current player's color are turned over. When all playable empty squares are filled, the player with more disks showing in their own color wins the game.
Оригинальная версия
Англичане Льюис Уотерман и Джон Моллетт оба утверждают, что изобрели игру Reversi в 1883 году, каждый из них обвиняет другого в обмане. Игра приобрела значительную популярность в Англии в конце XIX века. Первое надёжное упоминание об игре содержится в выпуске The Saturday Review от 21 августа 1886 года. Более поздним упоминанием является статья 1895 года в The New York Times, в которой Reversi описывается как "нечто вроде Go Bang, [ ] играемое с 64 фишками". В 1893 году немецкий издатель игр Ravensburger начал производство этой игры как одного из своих первых проектов. Две европейские книги XVIII века, посвящённые игре, которая, возможно, является Reversi, упоминаются на четырнадцатой странице весеннего выпуска Othello Quarterly за 1989 год, и высказывались предположения, пока без документального подтверждения, о более древнем происхождении игры. Японское издание 1907 года под названием "Полная коллекция правил мировых игр" (世界遊戯法大全) описывает настольную игру Reversi с теми же правилами, что и Othello, где первые четыре фишки размещаются по диагонали в центре, а игрок, который не может сделать ход, просто пропускает ход.
Englishmen Lewis Waterman and John W. Mollett both claim to have invented the game of Reversi in 1883, each denouncing the other as a fraud. The game gained considerable popularity in England at the end of the 19th century. The game's first reliable mention is in the 21 August 1886 edition of The Saturday Review. Later mention includes an 1895 article in The New York Times, which describes Reversi as "something like Go Bang, [ ] played with 64 pieces." In 1893, the German games publisher Ravensburger started producing the game as one of its first titles. Two 18th century continental European books dealing with a game that may or may not be Reversi are mentioned on page fourteen of the Spring 1989 Othello Quarterly, and there has been speculation, so far without documentation, that the game has older origins. A Japanese publication in 1907 titled World Games Rules Complete Collection (世界遊戯法大全) describes the board game Reversi with the same rules as Othello where the first four pieces go in the center in a diagonal pattern and the player who cannot make a move simply passes.
Компьютерные оппоненты и исследования
Хорошие компьютерные программы для игры в Отелло демонстрируют очень высокую силу игры против людей. Это в основном связано с особенностями планирования, свойственными Отелло: взаимозаменяемость шайб и, как следствие, кажущаяся стратегическая незначительность (в отличие, например, от шахматных фигур) значительно усложняют оценку различных ходов. Это можно продемонстрировать на игре вслепую, где запоминание позиции требует от игроков гораздо большей концентрации, чем в шахматах вслепую. Первый турнир, в котором компьютерные программы Отелло соревновались с людьми, состоялся в 1980 году. На нём действующий чемпион мира Хироси Иноуэ, хотя и выиграл турнир в целом, проиграл партию компьютерной программе "Мавр". В 1997 году компьютерная программа Logistello победила действующего чемпиона Такеши Мураками со счётом 6:0. Аналитики оценивают количество возможных позиций в Отелло не более чем в 10<sup>28</sup>, а сложность игрового дерева – примерно в 10<sup>58</sup>. Математически, Отелло решён для доски размером 8x8. На досках 4x4 и 6x6 при оптимальной игре побеждает второй игрок. На доске 8x8 при оптимальной игре игра заканчивается вничью, согласно статье на arXiv. Первое из этих доказательств относительно просто, второе датируется примерно 1990 годом, а последнее было получено в 2023 году. При обобщении игры на доску n×n задача определения наличия выигрышного хода у первого игрока в заданной позиции является NP-полной для PSPACE.
Good Othello computer programs play very strongly against human opponents. This is mostly due to difficulties in human look ahead peculiar to Othello: The interchangeability of the disks and therefore apparent strategic meaninglessness (as opposed to chess pieces for example) makes an evaluation of different moves much harder. This can be demonstrated with blindfold games, as the memorization of the board demands much more dedication from the players than in blindfold chess. The first tournament pitting Othello computer programs against human opponents took place in 1980. In it, then world champion Hiroshi Inoue, although he would go on to win the tournament, lost a game against the computer program The Moor. In 1997, the computer Othello program Logistello defeated the reigning human champion, Takeshi Murakami, six games to zero. Analysts have estimated the number of legal positions in Othello is at most 1028, and it has a game tree complexity of approximately 1058. Mathematically, Othello is solved up to 8x8 board. On 4×4 and 6×6 boards under perfect play, the second player wins. On 8x8 board, the game results in draw under perfect play, according to an arXiv paper. The first of these proofs is relatively trivial, the second dates to around 1990, and the last one was done in 2023. When generalizing the game to play on an n×n board, the problem of determining if the first player has a winning move in a given position is PSPACE complete.
Прием
Журнал Games включил Отелло в свою "Топ-100 игр 1980 года", отметив, что игра "основана на викторианской игре реверси" и добилась "необычайного успеха в этой стране для абстрактной стратегической игры". Журнал Games включил "Othello, Tournament Set" в свой список "100 лучших игр 1981 года", отметив, что к тому времени "Отелло стал настолько популярен, что компания Gabriel теперь продает компьютерную версию, а ассоциация игроков издает ежеквартальный журнал". Журнал Games включил Отелло в свою "Топ-100 игр 1982 года", отметив, что "хотя цель игры – завершить партию с наибольшим количеством фишек своего цвета, лучшая стратегия, как ни парадоксально, обычно заключается в том, чтобы ограничить возможности противника, переворачивая как можно меньше его фишек в течение первых двух третей игры".
Games magazine included Othello in their "Top 100 Games of 1980", noting that it was "Based on the Victorian game of reversi" and had achieved "remarkable success in this country for an abstract game of strategy". Games magazine included Othello, Tournament Set in their "Top 100 Games of 1981", noting that by that time "Othello has become so popular that Gabriel now markets a computer version and a players' association publishes a quarterly magazine". Games magazine included Othello in their "Top 100 Games of 1982", noting that "Although the goal is to finish with the most pieces of your color up, the best strategy, paradoxically, is usually to limit your opponent's options by flipping over as few of his discs as possible during the first two thirds of the game."