Jump to content

Reversi: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Undid revision 457319775 by 129.31.215.64 (talk)
Line 166: Line 166:
=== Endgame ===
=== 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.
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 ==
== Computer opponents and research ==

Revision as of 13:27, 26 October 2011

Reversi/Othello
Players2
Setup time5–10 seconds
Playing time5–60 minutes
ChanceNone
Age rangeRecommended for 5 years or older
SkillsStrategy, 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.

a b c d e f g h
1 a1 b1 c1 d1 e1 f1 g1 h1 1
2 a2 b2 c2 d2 e2 f2 g2 h2 2
3 a3 b3 c3 d3 e3 f3 g3 h3 3
4 a4 b4 c4 d4O e4X f4 g4 h4 4
5 a5 b5 c5 d5X e5O f5 g5 h5 5
6 a6 b6 c6 d6 e6 f6 g6 h6 6
7 a7 b7 c7 d7 e7 f7 g7 h7 7
8 a8 b8 c8 d8 e8 f8 g8 h8 8
a b c d e f g h
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:

a b c d e f g h
1 a1 b1 c1 d1 e1 f1 g1 h1 1
2 a2 b2 c2 d2 e2 f2 g2 h2 2
3 a3 b3 c3 d3x e3 f3 g3 h3 3
4 a4 b4 c4x d4O e4X f4 g4 h4 4
5 a5 b5 c5 d5X e5O f5x g5 h5 5
6 a6 b6 c6 d6 e6x f6 g6 h6 6
7 a7 b7 c7 d7 e7 f7 g7 h7 7
8 a8 b8 c8 d8 e8 f8 g8 h8 8
a b c d e f g h
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:

a b c d e f g h
1 a1 b1 c1 d1 e1 f1 g1 h1 1
2 a2 b2 c2 d2 e2 f2 g2 h2 2
3 a3 b3 c3 d3X e3 f3 g3 h3 3
4 a4 b4 c4 d4X e4X f4 g4 h4 4
5 a5 b5 c5 d5X e5O f5 g5 h5 5
6 a6 b6 c6 d6 e6 f6 g6 h6 6
7 a7 b7 c7 d7 e7 f7 g7 h7 7
8 a8 b8 c8 d8 e8 f8 g8 h8 8
a b c d e f g h
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):

a b c d e f g h
1 a1 b1 c1 d1 e1 f1 g1 h1 1
2 a2 b2 c2 d2 e2 f2 g2 h2 2
3 a3 b3 c3o d3X e3o f3 g3 h3 3
4 a4 b4 c4 d4X e4X f4 g4 h4 4
5 a5 b5 c5o d5X e5O f5 g5 h5 5
6 a6 b6 c6 d6 e6 f6 g6 h6 6
7 a7 b7 c7 d7 e7 f7 g7 h7 7
8 a8 b8 c8 d8 e8 f8 g8 h8 8
a b c d e f g h
Where light may play

Light takes the bottom left option and reverses one piece:

a b c d e f g h
1 a1 b1 c1 d1 e1 f1 g1 h1 1
2 a2 b2 c2 d2 e2 f2 g2 h2 2
3 a3 b3 c3 d3X e3 f3 g3 h3 3
4 a4 b4 c4 d4X e4X f4 g4 h4 4
5 a5 b5 c5O d5O e5O f5 g5 h5 5
6 a6 b6 c6 d6 e6 f6 g6 h6 6
7 a7 b7 c7 d7 e7 f7 g7 h7 7
8 a8 b8 c8 d8 e8 f8 g8 h8 8
a b c d e f g h
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:

a b c d e f g h
1 a1O b1O c1O d1O e1O f1O g1O h1O 1
2 a2O b2O c2O d2O e2O f2O g2O h2O 2
3 a3O b3O c3O d3O e3O f3O g3O h3O 3
4 a4O b4O c4O d4O e4O f4O g4O h4 4
5 a5O b5O c5O d5O e5O f5O g5 h5 5
6 a6O b6O c6O d6O e6O f6O g6 h6X 6
7 a7O b7O c7O d7O e7O f7O g7O h7 7
8 a8O b8O c8O d8O e8O f8O g8O h8O 8
a b c d e f g h
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. One controversial rule is known as the "oreo" rule, where a player is allowed to place a different color on top of another if the board is filled. Frequently debated, it is allowed in the game's rules.

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

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 1028, and it has a game-tree complexity of approximately 1058.[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 France N/A Michel Rengot (Blanchard) France France
1978 New York Hidenori Maruoka  Japan N/A Carol Jacobs United States USA
1979 Rome Hiroshi Inoue  Japan N/A Jonathan Cerf United States USA
1980 London Jonathan Cerf United States USA N/A Takuya Mimura  Japan
1981 Brussels Hidenori Maruoka  Japan N/A Brian Rose United States USA
1982 Stockholm Kunihiko Tanida  Japan N/A David Shaman United States USA
1983 Paris Ken'Ichi Ishii  Japan N/A Imre Leader  United Kingdom
1984 Melbourne Paul Ralle France 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 France
1987 Milan Ken'Ichi Ishii  Japan United States USA Paul Ralle France 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 France Didier Piau France France
1991 New York Shigeru Kaneda  Japan United States USA Paul Ralle France France
1992 Barcelona Marc Tastet France France  United Kingdom David Shaman  United Kingdom
1993 London David Shaman United States USA United States USA Emmanuel Caspard France France
1994 Paris Masaki Takizawa  Japan France France Karsten Feldborg  Denmark
1995 Melbourne Hideshi Tamenori  Japan United States USA David Shaman United States USA
1996 Tokyo Takeshi Murakami  Japan  United Kingdom Stéphane Nicolet France France
1997 Athens Makoto Suekuni  Japan  United Kingdom Graham Brightwell  United Kingdom
1998 Barcelona Takeshi Murakami  Japan France France Emmanuel Caspard France France
1999 Milan David Shaman  Netherlands  Japan Tetsuya Nakajima  Japan
2000 Copenhagen Takeshi Murakami  Japan United States USA Brian Rose United States USA
2001 New York Brian Rose United States USA United States USA Raphael Schreiber United States USA
2002 Amsterdam David Shaman  Netherlands United States USA Ben Seeley United States USA
2003 Stockholm Ben Seeley United States USA  Japan Makoto Suekuni  Japan
2004 London Ben Seeley United States USA United States 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 France
2008 Oslo Michele Borassi  Italy  Japan Tamaki Miyaoka  Japan
2009 Ghent Yusuke Takanashi  Japan  Japan Matthias Berg Germany 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.
  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 (PDF). Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 9090074880.
  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: