Skip to content

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

License

Notifications You must be signed in to change notification settings

OMerkel/FourInARow3D

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Four in a Row 3D icon 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).

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 wins on inner cube body diagonal of the game board as indicated Options menu allowing to selected AI player or human player
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 My own DIY handcrafted version of Four in a Row 3D. Built approx. back in 1990
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

Contributors / Authors

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

Oliver Merkel, Creative Commons License, 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.