Reversi

Rules

Each of the disks' two sides corresponds to one player; they are referred to here as light and dark after the sides of Othello pieces, but any counters with distinctive faces are suitable. The game may for example be played with a chessboard and Scrabble pieces, with one player letters and the other backs.

The historical version of reversi starts with an empty board, and the first two moves made by each player are in the four central squares of the board. The players place their disks alternately with their colors facing up and no captures are made. A player may choose to not play both pieces on the same diagonal, different from the standard Othello opening. It is also possible to play variants of Reversi and Othello where the second player's second move may or must flip one of the opposite-colored disks (as variants closest to the normal games).

For the specific game of Othello, the game begins with four disks placed in a square in the middle of the grid, two facing light-side-up, two dark-side-up, so that the same-colored disks are on a diagonal. Convention has this such that the dark-side-up disks are to the north-east and south-west (from both players' perspectives), though this is only marginally consequential: where sequential openings' memorization is preferred, such players benefit from this. The dark player moves first.

Dark must place a piece (dark-side-up) on the board and so that there exists at least one straight (horizontal, vertical, or diagonal) occupied line between the new piece and another dark piece, with one or more contiguous light pieces between them. For move one, dark has four options shown by translucently drawn pieces below:

Play always alternates unless one player has no legal move, in which case they pass. After placing a dark disk, dark turns over (flips to dark, captures) the single disk (or chain of light disks) on the line between the new piece and an anchoring dark piece. Multiple chains of disks may be captured in a single move. No player can look back to the previous status of disks when playing moves. A valid move is one where at least one piece is reversed (flipped over).

If dark decided to put a piece in the topmost location (all choices are strategically equivalent at this time), one piece gets turned over, so that the board appears thus:

Now light plays. This player operates under the same rules, with the roles reversed: light lays down a light piece, causing a dark piece to flip. Possibilities at this time appear thus (indicated by transparent pieces):

Light takes the bottom left option and reverses one piece:

Players take alternate turns. If one player cannot make a valid move, play passes back to the other player. The game ends when the grid has filled up or if neither player can make a valid move.

Examples where the game ends before the grid is completely filled:

The player with the most pieces on the board at the end of the game wins. The game is scored by counting the number of discs in each player's color. If the game ended before the grid was completely filled, any empty squares are scored for the winner. However, if one player defaults by running out of time, that player's opponent wins regardless of the board configuration. There are varying methods to determine the official score when a player defaults.

In common practice over the Internet, opponents agree upon a time-control of, typically, from one to thirty minutes per game per player. Standard time control in the World Championship is thirty minutes, and this or something close to it is common in over-the-board (as opposed to internet) tournament play generally. In time-defaulted games, where disk differential is used for tie-breaks in tournaments or for rating purposes, one common over-the-board procedure for the winner of defaulted contests to complete both sides' moves with the greater of the result thereby or one disk difference in the winner's favor being the recorded score. Games in which both players have the same number of disks their color at the end (almost always with a full-board 32–32 score) are not very common, but also not rare, and these are designated as 'ties' and scored as half of a win for each player in tournaments. The term 'draw' for such may also be heard, but is somewhat frowned upon.

What are generally referred to as transcript sheets are generally in use in tournament over-the-board play, with both players obligated to record their game's moves by placing the number of each move in an 8×8 grid. This both enables players to look up past games of note and tournament directors and players to resolve disputes (according to whatever specific rules are in place) where claims that an illegal move, flip or other anomaly are voiced. An alternative recording method not requiring a grid is also in use, where positions on a board are labeled left to right by letters a through h and top to bottom by digits 1 through 8. Note that the numbers run in the opposite direction to the chess standard, and that the perspective may be that of either player (with no fixed standard). This alternate notational scheme is used primarily in verbal discussions or where a linear representation is desirable in print, but may also be permissible as during-game transcription by either or both players.

Tournament over-the-board play has various ways of handling illegal moves and incorrect flips. For example, one procedure that has been used is to permit either player to make corrections going back some fixed number of moves.

Anti-Reversi

Anti-Reversi or Reversed Reversi is a variant of the game where the player wins who has fewer own-colored disks at the end of the game; draw is also a possible result. To put a disk on the board, the same rules apply as in normal reversi.

Brightwell Quotient

Invented by the British mathematician and three times runner-up at the World Championship and five times British Champion Graham Brightwell, this is the tie-breaker that is now used in many tournaments including the W.O.C. If two players have the same number of points in the thirteen-round W.O.C. Swiss, the tie is resolved in favour of the player with the higher Brightwell Quotient.

The Brightwell Quotient (BQ) is calculated as follows:

1. A constant c is calculated. It is the integer nearest to (number of squares on the board) divided by (number of rounds in the tournament).
2. If any of the player's opponents have withdrawn in the course of the tournament, or if a player has been paired against bye, ignore such games for the moment.
3. Calculate the total number of disks scored by the player in all games not covered by step 2 and add c times the sum of points scored by all of the player's opponents, except those who have withdrawn.
4. For each game against an opponent who has withdrawn, and each bye received, add half the number of squares on the board plus (c times the player's own tournament score) to the result calculated in step 3. The number resulting is the player's BQ.

Computer opponents and research

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 10²⁸, and it has a game-tree complexity of approximately 10⁵⁸. 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.

World Othello Championship

The World Othello Championship (WOC), which started in 1977, was first organized by the Japan Othello Association. From 1978 until 2004, the World Othello Championship was organized by the Othello TD group and Anjar Co. In 2005, the World Othello Federation took over the responsibility for the WOC.

From 1977 to 1986, each country could send one player to participate in the WOC. From 1987, each country could send up to three players to participate. In 1987, the title WOC team championship started. In 2005, a female championship category was added to the WOC. From 2006, each World Othello Federation member could send a full team of up to four players. In 2016, a youth champion title was added to the WOC. The WOC was cancelled in 2020 and 2021 due to the COVID-19 pandemic.

Reception

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."

Reviews

• Games #1
• Jeux & Stratégie #6
• Family Games: The 100 Best