Jump to content

Reversi

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Dbln (talk | contribs) at 17:06, 2 November 2019 (misspelled). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This article is about the board game. For the card game, see Reversis.

Reversi
Othello (pictured) is one of the reversi variations.
Years activeSince 1883 (perhaps earlier)
GenresBoard game
Abstract strategy game
Mind sport
Players2
Setup time< 10 seconds
Playing time5–60 minutes
ChanceNone
SkillsStrategy, tactics, observation
SynonymsOthello

Reversi is a strategy board game for two players, played on an 8×8 uncheckered board. There are sixty-four identical game pieces called disks (often misspelled "discs"), which are light on one side and dark on the other. Players take turns placing disks on the board with their assigned color facing up. During a play, any disks of the opponent's color that are in a straight line and bounded by the disk just placed and another disk of the current player's color are turned over to the current player's color.

The object of the game is to have the majority of disks turned to display your color when the last playable empty square is filled.

Reversi was most recently marketed by Mattel under the trademark Othello.

History

Othello was one of Nintendo's first arcade games, and was later ported to a dedicated home game console in 1980.

Original version

The game Reversi was invented in 1883 by either of two Englishmen (each claiming the other to be a fraud), Lewis Waterman[1] or John W. Mollett (or perhaps earlier by someone else entirely), and gained considerable popularity in England at the end of the nineteenth century.[2] The game's first 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."[3] 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.[citation needed]

Modern version

The modern version of the game—the most regularly used rule-set, and the one used in international tournaments—is marketed and recognized as Othello. It was patented in Japan in 1971[4] by Goro Hasegawa [ja] (autonym: Satoshi Hasegawa), then a 38-year-old salesman.[5]

There is one difference from the original game:

  • The first four pieces go in the center, but in a standard diagonal pattern, rather than being placed by players.

According to Ben Seeley, another difference of Reversi from Othello is that in the first one the game ends as soon as either player cannot make a move, while in the latter the player without a move simply passes.[6]

Hasegawa established the Japan Othello Association on March 1973, and held the first national Othello championship on 4 April 1973 in Japan.[7] The Japanese game company Tsukuda Original launched Othello in late April 1973 in Japan under Hasegawa's license, which led to an immediate commercial success.[8][9][10][11][12]

The name was selected by Hasegawa[12] as a reference to the Shakespearean play Othello, the Moor of Venice, referring to the conflict between the Moor Othello and Iago, and more controversially, to the unfolding drama between Othello, who is black, and Desdemona, who is white. The green color 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, which popularized the term "green-eyed monster"), since players engulf the pieces of the opponent, thereby turning them to their possession.[13]

Othello was first launched in the U.S. in 1975 by Gabriel Industries and it also enjoyed commercial success there. Reportedly, Othello game sales have exceeded $600 million and more than 40 million classic games have been sold in over 100 different countries.

Hasegawa also wrote How to Othello (Osero No Uchikata)[14] in Japan in 1974, which was later translated into English and published in the U.S. in 1977 as How to Win at Othello.[15]

Kabushiki Kaisha Othello, which is owned by Hasegawa, registered the trademark "OTHELLO" for board games in Japan and Tsukuda Original registered the mark in the rest of the world. All intellectual property regarding Othello outside Japan is now owned by MegaHouse, a Japanese toy company that acquired PalBox, the successor to Tsukuda Original.[16]

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 (differing from the historical Reversi), the rules state that the game begins with four disks placed in a square in the middle of the grid, two facing white side up, two pieces with the dark side up, with same-colored disks on a diagonal with each other. Convention has initial board position such that the disks with dark side up are to the north-east and south-west (from both players' perspectives), though this is only marginally meaningful to play (where opening memorization is an issue, some players may benefit from consistency on this). If the disks with dark side up are to the north-west and south-east, the board may be rotated by 90° clockwise or counterclockwise. The dark player moves first.

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 translucent 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 can not 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 may end before the grid is completely filled. This possibility may occur because one player has no pieces remaining on the board in that player's color. In over-the-board play this is generally scored as if the board were full (64–0).

Examples 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)
a b c d e f g h
1 a1 b1X c1X d1X e1X f1X g1X h1X 1
2 a2 b2O c2O d2O e2O f2O g2 h2X 2
3 a3O b3O c3O d3O e3O f3O g3O h3X 3
4 a4O b4O c4O d4O e4O f4O g4O h4X 4
5 a5O b5O c5O d5O e5O f5O g5O h5X 5
6 a6O b6O c6O d6O e6O f6O g6O h6X 6
7 a7O b7O c7O d7O e7O f7O g7O h7X 7
8 a8 b8O c8O d8O e8O f8O g8 h8 8
a b c d e f g h
Vecchi 13 – 51 Nicolas (World Othello Championship 2017, Ghent)
a b c d e f g h
1 a1 b1 c1 d1 e1O f1 g1 h1 1
2 a2 b2 c2 d2 e2O f2O g2 h2 2
3 a3O b3O c3O d3O e3O f3O g3O h3X 3
4 a4 b4 c4O d4O e4O f4O g4 h4X 4
5 a5 b5 c5O d5O e5O f5 g5 h5X 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
Hassan 3 – 61 Verstuyft J. (European Grand Prix Ghent 2017)

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 of 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 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 (far-to-near) by digits 1 through 8 (Note that this is the opposite of the chess standard, with numerals running upward away from the side (White) that has a through h left to right, and also that the perspective may be that of either player (with no fixed standard)), so that the very first move of a game may be (based upon standard starting setup) d3, c4, f5 or e6. 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 play using ordinary sets rather than a computer interface—where this can not be an issue—have various ways of handling illegal moves and over- or underflipping (flips that should not be made but are or should be but are not). For example, permitting either player (perpetrator or its opponent) to make a correction going back some fixed number of moves (after which no remedy is available) is one procedure that has been used.

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.

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 rounds 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:[17]

  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 discs 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

Main article: Computer Othello

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. Also the game has been particularly attractive to programmers. Therefore, the best Othello computer programs have easily defeated the best humans since 1980, when the program The Moor beat the reigning world champion.[dubious – discuss] 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.[18] 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) appears to lead to a reliable conclusion (pending actual proof if true) that, on the standard 8×8 board, perfect play on both sides results in a draw.[19] 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.[20] On 4×4 and 6×6 boards under perfect play, the second player wins.[21] The first of these proofs is relatively trivial, and the second dates to around 1990.

World Othello Championship

Year Location World Champion Country Team Runner-Up Country Female Champion Country Youth Champion Country
1977 Tokyo Hiroshi Inoue Japan N/A Thomas Heiberg Norway N/A N/A N/A N/A
1978 New York City Hidenori Maruoka Japan N/A Carol Jacobs United States N/A N/A N/A N/A
1979 Rome Hiroshi Inoue Japan N/A Jonathan Cerf United States N/A N/A N/A N/A
1980 London Jonathan Cerf United States N/A Takuya Mimura Japan N/A N/A N/A N/A
1981 Brussels Hidenori Maruoka Japan N/A Brian Rose United States N/A N/A N/A N/A
1982 Stockholm Kunihiko Tanida Japan N/A David Shaman United States N/A N/A N/A N/A
1983 Paris Ken'Ichi Ishii Japan N/A Imre Leader United Kingdom N/A N/A N/A N/A
1984 Melbourne Paul Ralle France N/A Ryoichi Taniguchi Japan N/A N/A N/A N/A
1985 Athens Masaki Takizawa Japan N/A Paolo Ghirardato Italy N/A N/A N/A N/A
1986 Tokyo Hideshi Tamenori Japan N/A Paul Ralle France N/A N/A N/A N/A
1987 Milan Ken'Ichi Ishii Japan United States Paul Ralle France N/A N/A N/A N/A
1988 Paris Hideshi Tamenori Japan United Kingdom Graham Brightwell United Kingdom N/A N/A N/A N/A
1989 Warsaw Hideshi Tamenori Japan United Kingdom Graham Brightwell United Kingdom N/A N/A N/A N/A
1990 Stockholm Hideshi Tamenori Japan France Didier Piau France N/A N/A N/A N/A
1991 New York City Shigeru Kaneda Japan United States Paul Ralle France N/A N/A N/A N/A
1992 Barcelona Marc Tastet France United Kingdom David Shaman United Kingdom N/A N/A N/A N/A
1993 London David Shaman United States United States Emmanuel Caspard France N/A N/A N/A N/A
1994 Paris Masaki Takizawa Japan France Karsten Feldborg Denmark N/A N/A N/A N/A
1995 Melbourne Hideshi Tamenori Japan United States David Shaman United States N/A N/A N/A N/A
1996 Tokyo Takeshi Murakami Japan United Kingdom Stéphane Nicolet France N/A N/A N/A N/A
1997 Athens Makoto Suekuni Japan United Kingdom Graham Brightwell United Kingdom N/A N/A N/A N/A
1998 Barcelona Takeshi Murakami Japan France Emmanuel Caspard France N/A N/A N/A N/A
1999 Milan David Shaman Netherlands Japan Tetsuya Nakajima Japan N/A N/A N/A N/A
2000 Copenhagen Takeshi Murakami Japan United States Brian Rose United States N/A N/A N/A N/A
2001 New York City Brian Rose United States United States Raphael Schreiber United States N/A N/A N/A N/A
2002 Amsterdam David Shaman Netherlands United States Ben Seeley United States N/A N/A N/A N/A
2003 Stockholm Ben Seeley United States Japan Makoto Suekuni Japan N/A N/A N/A N/A
2004 London Ben Seeley United States United States Makoto Suekuni Japan N/A N/A N/A N/A
2005 Reykjavík Hideshi Tamenori Japan Japan Kwangwook Lee South Korea Hisako Kinoshita Japan N/A N/A
2006 Mito Hideshi Tamenori Japan Japan Makoto Suekuni Singapore[22] Toshimi Tsuji Japan N/A N/A
2007 Athens Kenta Tominaga Japan Japan Stéphane Nicolet France Yukiko Tatsumi Japan N/A N/A
2008 Oslo Michele Borassi Italy Japan Tamaki Miyaoka Japan Liya Ye Germany N/A N/A
2009 Ghent Yusuke Takanashi Japan Japan Matthias Berg Germany Mei Urashima Japan N/A N/A
2010 Rome Yusuke Takanashi Japan Japan Michele Borassi Italy Jiska Helmes Netherlands N/A N/A
2011 Newark Hiroki Nobukawa Japan Japan Piyanat Aunchulee Thailand Jian Cai United States N/A N/A
2012 Leeuwarden Yusuke Takanashi Japan Japan Kazuki Okamoto Japan Veronica Stenberg Sweden N/A N/A
2013 Stockholm Kazuki Okamoto Japan Japan Piyanat Aunchulee Thailand Katie Wu Finland N/A N/A
2014 Bangkok Makoto Suekuni Japan Japan Ben Seeley United States Joanna William Australia N/A N/A
2015 Cambridge Yusuke Takanashi Japan Japan Makoto Suekuni Japan Yoko Sano Rose United States N/A N/A
2016 Mito Piyanat Aunchulee Thailand Japan Yan Song China Zhen Dong China Masaki Wada Japan
2017 Ghent Yusuke Takanashi Japan Japan Akihiro Takahashi Japan Misa Sugawara Japan Akihiro Takahashi Japan
2018 Prague Keisuke Fukuchi Japan Japan Piyanat Aunchulee Thailand Misa Sugawara Japan Keisuke Fukuchi Japan
2019 Tokyo Akihiro Takahashi Japan Japan Yusuke Takanashi Japan Joanna William Australia Akihiro Takahashi Japan

References

  1. ^ Note: He was not the Lewis Waterman who patented the Waterman fountain pen in 1884. [citation needed]
  2. ^ "Brief history of Othello". Othello Museum. Beppi.it. Retrieved 4 January 2015.
  3. ^ "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". The New York Times. 1 December 1895. Retrieved 4 January 2015.
  4. ^ See Japan Utility Patent Application numbers S46-001435 (JP,1971-001435) and number S47-135869 (JP,1972-135869), available via https://www.j-platpat.inpit.go.jp/web/all/top/BTmTopEnglishPage
  5. ^ "Modern Living: Japanese Othello". Time. 11 November 1976. Retrieved 28 May 2016.
  6. ^ Seeley, Ben (19 May 2014). ""Reversi" versus Othello". World Othello Federation. Retrieved 17 September 2018.
  7. ^ The Nihon Keizai Shimbun. Page 24, 20 March 1973
  8. ^ "Google Traduttore". Translate.google.com. Retrieved 4 January 2015.
  9. ^ Pages 147–151 of The December issue of GENDAI, published by Kodansha on 1 December 1973. Viewed at National Diet Library of Japan
  10. ^ Pages 110–113 August 25 issue of Yomiuri Weekly, published by Yomiuri Shimbun on 25 August 1973. Viewed at National Diet Library of Japan
  11. ^ Page 23 of Vol.77, No.1811 of JITSUGYO NO NIHON published by Jitsugyo no Nihon Sha, Ltd. on 1 March 1974. Viewed at National Diet Library of Japan
  12. ^ a b Pages 276–281 December issue of The Ushio published by Ushio Publishing Co., Ltd., on 1 December 1974. Viewed at National Diet Library of Japan
  13. ^ "Japanese Othello". Time Magazine. 22 November 1976.
  14. ^ published by The Japan Othello Association.
  15. ^ GORO, HASEGAWA (1977). HOW TO WIN AT OTHELLO. U.S.: A HARVEST / HBJ BOOK. ISBN 978-0156422154.
  16. ^ "MegaHouse and Co. Pal box signed a transfer agreement part of the business (translated by Google translation)".
  17. ^ "Britishothello.org.uk" (PDF).
  18. ^ Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence (PDF). PhD Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 90-900748-8-0.
  19. ^ Richard Delorme. "Book 2008". Abulmo.perso.neuf.fr. Archived from the original on 3 March 2016. Retrieved 17 March 2019.
  20. ^ S. Iwata and T. Kasai (1994). "The Othello game on an n*n board is PSPACE-complete". Theor. Comput. Sci. 123 (123): 329–340. doi:10.1016/0304-3975(94)90131-7.
  21. ^ [1]Archived 29 October 2013 at the Wayback Machine
  22. ^ "2006.htm". docs.google.com.

Bibliography

Othello books to increase skill to tournament-level play:

Wikimedia Commons has media related to Reversi.
Wikibooks has a book on the topic of: Reversi
Retrieved from "https://en.wikipedia.org/w/index.php?title=Reversi&oldid=924237349"