Reversi

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

In the game of Reversi, each piece has a black side and a white side. As black, say, you can place a black piece by clicking next to a white piece or line of white pieces (horizontal, vertical, or diagonal), so long as there is a black piece on the other side. All white pieces sandwiched between two black pieces then flip to black. You win by covering the entire board with pieces of your color.

[more]

One side can be played by the machine using two algorithms: the alpha-beta algorithm or a Monte Carlo algorithm. Also, a machine player can be set to choose moves randomly, or two human players can play. The alpha-beta depth and Monte Carlo iteration controls affect the scope of the algorithm used by a machine player; larger values make more challenging machine opponents.

For two humans to play, click "reset", set the black player and white players to "human", and click "start".

[less]

Contributed by: Yasushi Iwasaki (August 2012)
Open content licensed under CC BY-NC-SA


Snapshots


Details

Alpha-beta: alpha-beta tree search using a simple evaluation function

Monte Carlo: Monte Carlo tree search using UCB1

Reference

[1] GeneralReversi (in Japanese)



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send