OMerkel / FourInARow3D

3 dimensional Four in a Row game with computer AI using Monte Carlo Tree Search (MCTS) with UCB (Upper Confidence Bounds) applied to trees (UCT in short).

Four in a Row 3D

Three dimensional Four in a Row game with computer AI using Monte Carlo Tree Search (MCTS) with UCB (Upper Confidence Bounds) applied to trees (UCT in short).

• Start a session in browser on http://omerkel.github.io/FourInARow3D/html5/src/
• Android APK available for install https://github.com/OMerkel/FourInARow3D/releases

Keywords, Categories Monte-Carlo-Tree-Search (MCTS), Upper-Confidence-Bounds (UCB), UCT, Artificial Intelligence (AI), Board Game, Abstract Game, Perfect Information, 2 Player Strategy Game, Two Player, Games/Entertainment, Mobile, Mobile App, JavaScript, ECMAScript

Abstract

This Four in a Row 3D board game demonstrates the use of the Artificial Intelligence method Monte Carlo Tree Search with UCB (Upper Confidence Bounds) applied to trees (UCT in short). Four in a Row 3D is a two player abstract strategy game with perfect information. This implementation allows any combination of human players and artificial intelligence players as chosen from the options menu.

Rules

Two players place beads of their own color on a selected pole of their choice during their turn. The game is played in alternating the player's turn between the two players. The player controlling the red beads starts the game. Passing a turn is not allowed.

First player with four beads of own color in a row wins. Building a row can be done in any direction inside the grid of 64 positions in straight line.

Red player wins on inner cube body diagonal of the game board as indicated	Options menu allowing to selected AI player or human player
The grid on top of the poles allows to select where to place your beads. Currently active player is indicated in lower right corner	My own DIY handcrafted version of Four in a Row 3D. Built approx. back in 1990

3rd Party Libraries

• jQuery: MIT licensed, https://github.com/jquery/jquery
• jQuery UI: MIT licensed, https://github.com/jquery/jquery-ui
• Snap.svg: Apache License V2.0 licensed, https://github.com/adobe-webplatform/Snap.svg

Contributors / Authors

Oliver Merkel, This image is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

All logos, brands and trademarks mentioned belong to their respective owners.