https://github.com/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).
https://github.com/omerkel/fourinarow3d
2-player-strategy-game abstract-game ai artificial-intelligence board-game entertainment game mcts mobile mobile-app mobile-game monte-carlo-tree-search perfect-information ucb uct upper-confidence-bounds
Last synced: 19 days ago
JSON representation
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).
- Host: GitHub
- URL: https://github.com/omerkel/fourinarow3d
- Owner: OMerkel
- License: other
- Created: 2018-01-24T20:45:13.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2023-08-03T20:36:33.000Z (over 1 year ago)
- Last Synced: 2025-03-24T14:46:09.670Z (about 1 month ago)
- Topics: 2-player-strategy-game, abstract-game, ai, artificial-intelligence, board-game, entertainment, game, mcts, mobile, mobile-app, mobile-game, monte-carlo-tree-search, perfect-information, ucb, uct, upper-confidence-bounds
- Language: JavaScript
- Homepage: http://omerkel.github.io/FourInARow3D/html5/src/
- Size: 4.2 MB
- Stars: 5
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
- Authors: AUTHORS
Awesome Lists containing this project
README
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._