Wikipedia

Reversi

(Redirected from Othello (game))
This article is about the board game. For the card game, see Reversis.

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.

Reversi
Othello, a modern variation of Reversi. A semi-transparent hand indicates a possible move by the player with the black pieces.
Years active1883; 141 years ago (1883)
(or earlier)—present
Genres
Players2
Setup time< 10 seconds
Playing time1–60 minutes
ChanceNone
Age range8
SkillsStrategy, tactics, observation
SynonymsOthello

Basics

edit

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.

History

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

Original version

edit

Englishmen Lewis Waterman and John W. Mollett[citation needed] 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.[1] 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."[2] 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]

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.[3]

Othello

edit
 
A modern plastic Othello set

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 (オセロ, osero). It was patented in Japan in 1971 by Goro Hasegawa (legal name: Satoshi Hasegawa), then a 38-year-old salesman.[4][5] Hasegawa initially explained that Othello was an improvement on reversi,[6] but from around 2000, he began to claim that he invented it in Mito regardless of reversi.[7] Hasegawa also claimed that the origin of reversi/Othello dates back 5,000 years.[8]

Hasegawa established the Japan Othello Association in March 1973, and held the first national Othello championship on 4 April 1973 in Japan.[9] 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.[10][11][12][13][14]

The name was selected by Hasegawa[14] as a reference to the Shakespearean play Othello, the Moor of Venice, referring to the conflict between the Moor Othello and Iago, and 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.[15]

Othello was first launched in the U.S. in 1975 by Gabriel Industries and it also enjoyed commercial success there. Sales have reportedly exceeded $600 million. More than 40 million classic games have been sold in over 100 countries.

Hasegawa's How to play Othello (Osero No Uchikata) in Japan in 1974, was published in 1977 in an English translation entitled How to Win at Othello.[16]

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

Rules

edit

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.

a b c d e f g h
1                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 8
a b c d e f g h
Starting position

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:

a b c d e f g h
1                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 8
a b c d e f g h
Where dark may play

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:

a b c d e f g h
1                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 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                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 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                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 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 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                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 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                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 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                 1
2                 2
3                 3
4                 4
5                 5
6                 6
7                 7
8                 8
a b c d e f g h
Hassan 3 – 17 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 cannot 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.

Anti-Reversi

edit

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.[18] To put a disk on the board, the same rules apply as in normal reversi.

Brightwell Quotient

edit

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.[citation needed]

The Brightwell Quotient (BQ) is calculated as follows:[19]

  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

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

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.[20]

Analysts have estimated the number of legal positions in Othello is at most 1028, and it has a game-tree complexity of approximately 1058.[21] Mathematically, Othello is solved up to 8x8 board. On 4×4 and 6×6 boards under perfect play, the second player wins.[22] On 8x8 board, the game results in draw under perfect play, according to an arXiv paper.[23] 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.[24]

World Othello Championship

edit

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. 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.[25] The WOC was cancelled in 2020 and 2021 due to the COVID-19 pandemic.

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

Reception

edit

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".[30]

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".[31]

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."[32]

Reviews

edit

References

edit
  1. ^ "Brief history of Othello". Othello Museum. Beppi.it. Retrieved 4 January 2015.
  2. ^ "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.
  3. ^ 松浦, 政泰 (December 1907). "裏返へし（レヴアルシー）Reversi". Complete World Game Law (in Japanese). Hakubunkan. pp. 187–189. doi:10.11501/860315.
  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. ^ Hasegawa, Goro (December 1973). "A generation of making popular "Othello" games". Gendai (in Japanese). 7 (12). Kodansha: 147–151. doi:10.11501/3367321.
  7. ^ Hasegawa, Goro (December 2005). The Tale of One Hundreds of Othello - Famous players who decorated the history of Othello (in Japanese). Kawade Shobō Shinsha. ISBN 9784309906553.
  8. ^ Hasegawa, Goro (1981). How to Othello (in Japanese). p. 136.
  9. ^ The Nihon Keizai Shimbun. Page 24, 20 March 1973
  10. ^ "140 years of history". Retrieved 4 January 2015.
  11. ^ Pages 147–151 of The December issue of GENDAI, published by Kodansha on 1 December 1973. Viewed at National Diet Library of Japan
  12. ^ Pages 110–113 August 25 issue of Yomiuri Weekly, published by Yomiuri Shimbun on 25 August 1973. Viewed at National Diet Library of Japan
  13. ^ 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
  14. ^ 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
  15. ^ "Japanese Othello". Time. 22 November 1976. Archived from the original on 3 November 2007.
  16. ^ Hasegawa, Goro (1977). HOW TO WIN AT OTHELLO. U.S.: A Harvest / HBJ Book. ISBN 978-0156422154.
  17. ^ "MegaHouse and Co. Pal box signed a transfer agreement part of the business (translated by Google translation)". Archived from the original on 23 September 2015. Retrieved 11 September 2015.
  18. ^ About Anti-Reversi https://samsoft.org.uk/reversi/strategy.htm on 14 August 2024
  19. ^ "Britishothello.org.uk" (PDF). Archived from the original (PDF) on 18 February 2019.
  20. ^ Buro, Michael (2003). "The Evolution of Strong Othello Programs". Entertainment Computing. IFIP Advances in Information and Communication Technology. Vol. 112. pp. 81–88. doi:10.1007/978-0-387-35660-0_10. ISBN 978-1-4757-5153-6.
  21. ^ Allis, Victor (1994). Searching for Solutions in Games and Artificial Intelligence (PDF). PhD Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 90-900748-8-0. Archived (PDF) from the original on 7 March 2005.
  22. ^ "Amenor". Archived from the original on 29 October 2013.
  23. ^ Takizawa, Hiroki (2023). "Othello is Solved". arXiv:2310.19387 [cs.AI].
  24. ^ Iwata, S.; Kasai, T. (1994). "The Othello game on an n*n board is PSPACE-complete". Theor. Comput. Sci. 123 (2): 329–340. doi:10.1016/0304-3975(94)90131-7.
  25. ^ "World Othello Championship :: World Othello Federation". worldothello.org. Retrieved 21 June 2021.
  26. ^ "2006.htm".
  27. ^ "World Othello".
  28. ^ "World Othello".
  29. ^ "World Othello".
  30. ^ "Top 100 Games of 1980". Games. No. 20. November–December 1980. p. 53.
  31. ^ "Top 100 Games of 1981". Games. No. 26. November–December 1981. p. 52.
  32. ^ Schmittberger, R. Wayne, ed. (November 1982). "The Top 100 Games 1982". Games. No. 33. p. 46.
  33. ^ "GAMES Magazine #1". September 1977.
  34. ^ "Jeux & stratégie 06". December 1980.
  35. ^ Lowder, James (18 February 2024). Family games : The 100 best. Green Ronin. ISBN 978-1-934547-21-2.
edit
 
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=1286312969"