UCThello

MCTS UCT driven classic board game - UCThello implements a two-player deterministic board game. Mind default setting is two human players sharing the device as a game board. UCThello is a board game using Monte-Carlo Tree Search (MCTS) with UCB (Upper Confidence Bounds) applied to trees (UCT in short) for the computer player AI. The board game used for demonstration purposes of the UCT algorithm is close to a game named Othello depending on selected options. In fact it can be played depending on your configuration following the official tournament rules of the WOF - World Othello Federation - if intended. Other rule settings to play variants are available, too. If you are sharing the device in a two-human-player game then proposal is to offer a revanche or revenge match by the winner. As an option the weaker opponent might choose specific game options varying the rules for the next round. Have fun and enjoy the game… For tests in your environment visit http://omerkel.github.io/UCThello/html5/src

Homepage: http://omerkel.github.io/UCThello/html5/src

Developer: Oliver Merkel

Support: Web, Email

Categories: education, entertainment

Works Offline

Rating: 0, 0 ratings

Size: 1 MB

Created: 2016-02-16T02:09:08

Updated: 2016-02-17T02:05:40

Version: 0.1

Release Notes:
Hints on AI player in version 0.1: The AI is set up to answer after maximum of 5 seconds (and following a hard limitation of maximum 8000 simulations or play-outs). Thus the quality and strength of the AI might be lower on slow devices. On high performance devices the AI will show faster response. Due to the max 5 sec with max 8000 play-outs this limits the playing strength of the AI. As an indicator the amount of visited nodes per second is shown on AI moves. At start of game with given limit settings a Geeksphone Peak is around 2000 nodes/sec, UMI Zero with B2GDroid-mozilla-central-nightly-latest.apk ( https://nightly.mozilla.org ) performs around 25000 nodes/sec, iPhone 6 can score approximately 58000 nodes/sec, modern Desktop has more than 100000 nodes/sec. Higher amount is better.