Reversi

Not to be confused with Reversis.

Reversi/Othello

Players	2
Age range	Recommended for 5 years or older
Setup time	5–10 seconds
Playing time	5–60 minutes
Random chance	None
Skill(s) required	Strategy, Observation

Reversi (also marketed by Pressman under the trade name Othello) is a board game involving abstract strategy and played by two players on a board with 8 rows and 8 columns and a set of distinct pieces for each side. Pieces typically are disks with a light and a dark face, each face belonging to one player. The player's goal is to have a majority of their colored pieces showing at the end of the game, turning over as many of their opponent's pieces as possible.

Origins

The modern version is based on the game reversi that was invented in 1883 by either of two Englishmen (each calling the other a fraud), Lewis Waterman or John W. Mollett (or perhaps earlier by someone else entirely), and gained considerable popularity in England at the end of the 19th century. The game's first known-to-be reliable mention is in 21 August 1886 edition of The Saturday Review. Later mention includes an 1895 article in the New York Times: "Reversi is something like Go Bang, and is played with 64 pieces."^[1] In 1893, the well-known 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 the one with which we are concerned are mentioned on page 14 of the Spring 1989 Othello Quarterly, and there has been speculation, so far without documentation, that the game has more ancient origins.

The modern rule set used on the international tournament stage originated in Mito, Ibaraki, Japan in the 1970s: the Japanese game company Tsukuda Original registered the game under the trademark name Othello. The name was selected as a reference to the Shakespearean play Othello, the Moor of Venice, referencing the conflict between the Moor Othello and Iago, who describes himself as "two faced" and more controversially, to the unfolding drama between Othello, who is black, and Desdemona, who is white. The green colour of the board is inspired by the image of the general Othello, valiantly leading his battle in a green field. It can also be likened to a jealousy competition (jealousy being the central theme in Shakespeare's play), since players engulf the pieces of the opponent, thereby turning them to their possession.^[2]

A 2002 press release about the origins of the modern game makes no mention of the original version:^[3]

"Othello was invented by Japanese game enthusiast, Goro Hasegawa in 1971. He chose James R. Becker, to help him develop and market the game. Inspired by the ancient Chinese strategy game 'Go', Hasegawa sought to create a game that was rich in strategy, but still approachable by the casual player. Becker simplified the game play, coined the tagline, 'A Minute to Learn...A Lifetime to Master' and named this new game after Shakespeare's classic play, because of the black and white disks. Othello was first introduced in Japan in 1973, by Tsukuda Original Co., who at Becker's suggestion organized the Japanese Othello Association."^[3]

In 1973, Othello became a commercial success in Japan and held its first national championship.^[4] Goro Hasegawa, who wrote How to win at Othello, popularized the game in Japan in 1975.^{[citation needed]}

Rules

Each of the two sides corresponds to one player; they are referred to here as light and dark after the sides of Othello pieces, but "heads" and "tails" would identify them equally well, so long as each marker has sufficiently distinctive sides.

Reversi did not have a defined starting position. Othello's rules, however, state that the game begins with four markers placed in a square in the middle of the grid, two facing light-up, two pieces with the dark side up. The dark player makes the first move.

Starting position

Dark must place a piece with the dark side up on the board, in such a position 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. In the below situation, dark has the following options indicated by transparent pieces:

Where dark may play

After placing the piece, dark turns over (flips, captures) all light pieces lying on a straight line between the new piece and any anchoring dark pieces. All reversed pieces now show the dark side, and dark can use them in later moves—unless light has reversed them back in the meantime. In other words, a valid move is one where at least one piece is reversed.

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:

After dark play

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):

Where light may play

Light takes the bottom left option and reverses one piece:

After light play

Players take alternate turns. If one player cannot make a valid move, play passes back to the other player. When neither player can move, the game ends. This occurs when the grid has filled up or when neither player can legally place a piece in any of the remaining squares. This means the game ends before the grid is completely filled. This possibility may occur because one player has no pieces remaining on the board in his or her color. In over-the-board play this is generally scored as if the board was full (64-0).

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

Vlasáková 1 - 63 Schotte (European Grand Prix Prague 2011)

The player with the most pieces on the board at the end of the game wins. An exception to this is that if a clock is employed then if one player defaults on time that player's opponent wins regardless the board configuration, with varying methods to determine the official score where one is required.

In common practice over the internet, opponents agree upon a time-control of, typically, from 1 to 30 minutes per game per player. Standard time control in the World Championship is 30 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 tiebreaks 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 his or her favor being the recorded score.

Significant variants of the game, such as where the starting position differs from standard or the objective is to have the fewest pieces one's color at the end, are sometimes—but rarely—played.

Strategic elements

Strategic concepts in Reversi include corners, mobility, edge play, parity, endgame play and looking ahead.

Corners

Corner positions, once played, remain immune to flipping for the rest of the game (because there is no other opposite color behind them to create a flip); thus a player could use a piece in a corner of the board to anchor groups of pieces (starting with the adjacent edges) permanently. Therefore, capturing a corner often proves an effective strategy when the opportunity arises. More generally, a piece is stable when, along all four axes (horizontal, vertical, and each diagonal), it is on a boundary, in a filled row, or next to a stable piece of the same color. Grabbing a corner prematurely may be a mistake, however, if in doing so the player leaves "holes" along the edge. These holes can be filled by the opposing player and could result in capture of some or most of the pieces along that edge. This renders occupying the corner largely useless.

Mobility

An opponent playing with reasonable strategy will not so easily relinquish the corner or any other good moves. So to achieve these good moves, a player must force his or her opponent to play moves that relinquish those good moves. One of the ways to achieve this involves reducing the number of moves available to the player's opponent. Ideally, this will eventually force the opponent to make an undesirable move.

Edges

Edge pieces can anchor flips that influence moves to all regions of the board. If played poorly, this can poison later moves by causing players to flip too many pieces and open up many moves for the opponent. However, playing on edges where an opponent cannot easily respond drastically reduces possible moves for that opponent.

The square immediately diagonally adjacent to the corner (called the X-square), when played in the early or middle game, typically guarantees the loss of that corner. Nevertheless, such a corner sacrifice is sometimes played for some strategic purpose (like retaining mobility). Playing to the edge squares adjacent to the corner (called the C-squares) can also be dangerous if it gives the opponent powerful forcing moves.

Parity

Parity is one of the most important parts of the strategy. In short, the concept of parity is about getting the last move in every empty region in the end-game, and thereby increasing the number of stable discs.

The concept of parity led to a change in the perception of the game, as it led to distinct strategies for playing black and white. It forced black to play more aggressive moves and gave white the opportunity to stay calm and focus on keeping the parity. As a result the opening books and mid-game were focused on black being the "attacker" and white being the "defender".

The concept of parity also controls how edge positions are played and how edges interact.

Endgame

For the endgame (the last 20 or so moves of the game) the strategies will typically change. Special techniques such as sweeping, gaining access, and the details of move-order can have a large impact on the outcome of the game. Actual counting of discs in the very final stages is often critical, and in human play an inaccurate choice for disk differential can be better than an accurate one in terms of the expected outcome.

Brightwell Quotient

Invented by the British Mathematician and 3 times vice World Champion and 5 times British Champion Graham Brightwell, this is as tiebreaker, that is now used in many tournaments including the WOC. If two players have the same number of points in the 13 rounds WOC swiss, the tie is resolved in favour of the player with the higher Brightwell Quotient.

Computer opponents and research

Main article: Computer Othello

Because of difficulties in human lookahead—peculiar to Reversi because of the apparent strategic meaninglessness of internal disks (this makes blindfold games almost impossible) and the attractiveness of the game to programmers, the best Othello computer programs have easily defeated the best humans since 1980, when the program The Moor beat the reigning world champion. In 1997, Logistello defeated the human champion Takeshi Murakami with a score of 6:0.

Analysts have estimated the number of legal positions in Othello is at most 10²⁸, and it has a game-tree complexity of approximately 10⁵⁸.^[5] Mathematically, Othello still remains unsolved. Experts have not absolutely resolved what the outcome of a game will be where both sides use perfect play. However, analysis of thousands of high-quality games (most of them computer-generated) has led to the strong conclusion (pending actual proof) that, on the standard 8-by-8 board, perfect play on both sides results in a draw.^[6] When generalizing the game to play on an n-by-n board, the problem of determining if the first player has a winning move in a given position is PSPACE-complete.^[7] On 4-by-4 and 6-by-6 boards under perfect play, the second player wins. The first of these results is relatively trivial, and the second dates to around 1990.

World Othello Championship

Year	Location	World Champion	Country	Team	Runner-Up	Country
1977	Tokyo	Hiroshi Inoue	Japan	N/A	Thomas Heiberg	Norway
1977*	Monte Carlo	Sylvain Perez	France	N/A	Michel Rengot (Blanchard)	France
1978	New York	Hidenori Maruoka	Japan	N/A	Carol Jacobs	USA
1979	Rome	Hiroshi Inoue	Japan	N/A	Jonathan Cerf	USA
1980	London	Jonathan Cerf	USA	N/A	Takuya Mimura	Japan
1981	Brussels	Hidenori Maruoka	Japan	N/A	Brian Rose	USA
1982	Stockholm	Kunihiko Tanida	Japan	N/A	David Shaman	USA
1983	Paris	Ken'Ichi Ishii	Japan	N/A	Imre Leader	United Kingdom
1984	Melbourne	Paul Ralle	France	N/A	Ryoichi Taniguchi	Japan
1985	Athens	Masaki Takizawa	Japan	N/A	Paolo Ghirardato	Italy
1986	Tokyo	Hideshi Tamenori	Japan	N/A	Paul Ralle	France
1987	Milan	Ken'Ichi Ishii	Japan	USA	Paul Ralle	France
1988	Paris	Hideshi Tamenori	Japan	United Kingdom	Graham Brightwell	United Kingdom
1989	Warsaw	Hideshi Tamenori	Japan	United Kingdom	Graham Brightwell	United Kingdom
1990	Stockholm	Hideshi Tamenori	Japan	France	Didier Piau	France
1991	New York	Shigeru Kaneda	Japan	USA	Paul Ralle	France
1992	Barcelona	Marc Tastet	France	United Kingdom	David Shaman	United Kingdom
1993	London	David Shaman	USA	USA	Emmanuel Caspard	France
1994	Paris	Masaki Takizawa	Japan	France	Karsten Feldborg	Denmark
1995	Melbourne	Hideshi Tamenori	Japan	USA	David Shaman	USA
1996	Tokyo	Takeshi Murakami	Japan	United Kingdom	Stéphane Nicolet	France
1997	Athens	Makoto Suekuni	Japan	United Kingdom	Graham Brightwell	United Kingdom
1998	Barcelona	Takeshi Murakami	Japan	France	Emmanuel Caspard	France
1999	Milan	David Shaman	Netherlands	Japan	Tetsuya Nakajima	Japan
2000	Copenhagen	Takeshi Murakami	Japan	USA	Brian Rose	USA
2001	New York	Brian Rose	USA	USA	Raphael Schreiber	USA
2002	Amsterdam	David Shaman	Netherlands	USA	Ben Seeley	USA
2003	Stockholm	Ben Seeley	USA	Japan	Makoto Suekuni	Japan
2004	London	Ben Seeley	USA	USA	Makoto Suekuni	Japan
2005	Reykjavík	Hideshi Tamenori	Japan	Japan	Kwangwook Lee	South Korea
2006	Mito	Hideshi Tamenori	Japan	Japan	Makoto Suekuni	Singapore
2007	Athens	Kenta Tominaga	Japan	Japan	Stéphane Nicolet	France
2008	Oslo	Michele Borassi	Italy	Japan	Tamaki Miyaoka	Japan
2009	Ghent	Yusuke Takanashi	Japan	Japan	Matthias Berg	Germany
2010	Rome	Yusuke Takanashi	Japan	Japan	Michele Borassi	Italy
2011	Newark (NY)

*This rivalling Monte Carlo world championship is usually not considered to be an official world championship. In official homepages it is called the first European Championship.

References

1. ^ "FINE NEW GAMES AND TOYS; Now Ready for Distribution by the Agents of Santa Claus. IN THE MODERN WONDERLAND Millions Spent for the Amusement and Instruction of Children – Minds Active and Hands Busy All the Time", New York Times, 1 December 1895.
2. ^ "Japanese Othello". Time Magazine. 22 November 1976. http://www.time.com/time/magazine/article/0,9171,914702,00.html. 
3. ^ ^{a b} "Othello: The World's Best Selling Licensed Strategy Game Lands in MDI Entertainment's Portfolio of Lottery Game Properties", 4 December 2002.
4. ^ [1], French Othello Federation's History of Othello.
5. ^ Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 9090074880. http://fragrieu.free.fr/SearchingForSolutions.pdf. 
6. ^ http://abulmo.perso.neuf.fr/games/book-2008.htm Edax Principal Variations
7. ^ S. Iwata and T. Kasai (1994). "The Othello game on an n*n board is PSPACE-complete". Theor. Comp. Sci. 123 (123): 329–340. doi:10.1016/0304-3975(94)90131-7. 

Further reading

Othello books to increase skill to tournament-level play:

• Ted Landau, Othello: Brief & Basic, 1990
• Randy Fang, Othello: From Beginner to Master, 2003
• Brian Rose, Othello: A Minute to Learn... A Lifetime to Master, 2005

External links

• Pressman Othello instructions
• World Othello Federation
• Reversi – An Animated Guide
• Online Play
  • PlayOK Reversi
  • iOthello: an online international othello community developed for and by Othello players
  • Reversi Lounge
  • MeinGames Reversi English, Russian, German.
• Pictures
  • Pictures of the 19th century reversi boards
  • "Othello (Reversi)", University of Waterloo, Elliott Avedon Museum & Archive of Games
• Books
  • Othello Wiki Book Project - Othello-Reversi Book List
  • Marc Mandt, Introduction to Basic Othello Strategy and Algorithms, 2001
  • British Othello Federation Newsletters