https://github.com/sverrenystad/board-master
BoardMaster utilizes the power of the Minimax algorithm, to simulate the best AI opponents one can face in simple board games.
https://github.com/sverrenystad/board-master
ai gofai gradle minimax-algorithm react spring-boot
Last synced: 2 months ago
JSON representation
BoardMaster utilizes the power of the Minimax algorithm, to simulate the best AI opponents one can face in simple board games.
- Host: GitHub
- URL: https://github.com/sverrenystad/board-master
- Owner: SverreNystad
- License: mit
- Created: 2023-11-30T21:27:22.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-09-26T19:43:34.000Z (9 months ago)
- Last Synced: 2025-04-06T08:47:11.865Z (2 months ago)
- Topics: ai, gofai, gradle, minimax-algorithm, react, spring-boot
- Language: Java
- Homepage:
- Size: 3.96 MB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 17
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# board-master
[](https://opensource.org/licenses/MIT)
[](https://img.shields.io/badge/version-0.0.1-blue)
📋 Table of contents
- [board-master](#board-master)
- [Introduction](#introduction)
- [What is BoardMaster?](#what-is-boardmaster)
- [Main-menu:](#main-menu)
- [TicTacToe-menu:](#tictactoe-menu)
- [TicTacToe game:](#tictactoe-game)
- [Minimax Algorithm](#minimax-algorithm)
- [Setup](#setup)
- [Prerequisites](#prerequisites)
- [Installation](#installation)
- [1. Clone the repository](#1-clone-the-repository)
- [2. Navigate to the Project Directory:](#2-navigate-to-the-project-directory)
- [Usage](#usage)
- [Documentation 📖](#documentation-)
- [Contributors](#contributors)
- [License](#license)
## Introduction
### What is BoardMaster?
BoardMaster is a full-stack application designed for players to enjoy various board games against a range of bots, such as RandomMoveAgent, MiniMaxAgent, and others. It offers an immersive gaming experience, combining classic board game fun with modern AI technology.
#### Main-menu:
#### TicTacToe-menu:
#### TicTacToe game:
### Minimax Algorithm
The games this algorithm works great for are what game theorists call deterministic , two-player turn-taking, perfect information, zero-sum games. These games are "fully observable", meaning that you can see everything that is going on in the game. They are also "deterministic", meaning that there is no element of chance involved in the game. There is no dice rolling or card drawing. The game is "zero-sum", meaning that one player's gain is the other player's loss. In other words, if you add up all the gains and losses for each player, they will sum to zero. Finally, the game is "turn-taking", meaning that the players alternate making moves, and "perfect information", meaning that no information is hidden from either player. Chess, checkers, tic-tac-toe, Go, and Othello are all examples of deterministic, two-player, turn-taking, perfect information, zero-sum games. However games that has too many possible moves, such as chess, will take too long to compute and will not be feasible to use this algorithm on.
## Setup
To setup the project, one needs to have all the prerequisites installed. Clone the repository, install the dependencies and build the project. This is described in more detail below.
### Prerequisites
Before setting up BoardMaster, ensure that your system meets the following requirements:
* Ensure that git is installed on your machine. [Download Git](https://git-scm.com/downloads)
* Ensure that Docker is installed on your machine. [Download Docker](https://www.docker.com/products/docker-desktop)
## Installation
Follow these steps to set up BoardMaster on your local machine:
### 1. Clone the repository
```cmd
git clone https://github.com/SverreNystad/board-master.git
```
### 2. Navigate to the Project Directory:
After cloning, move into the BoardMaster project directory:
```cmd
cd board-master
```
## Usage
To start the application locally, follow the steps below:
```bash
docker compose up --build
```
After starting the application, the frontend should be available at [http://localhost:3000/](http://localhost:3000/) and should pop up in your default browser.
The backend should be available at [http://localhost:8080/](http://localhost:8080/). The backend has OpenAPI documentation available at [http://localhost:8080/swagger-ui.html](http://localhost:8080/swagger-ui.html) generated straight from the source code.
For the full development setup, see the [Developer Setup](docs/manuals/developer_setup.md) guide.
## Documentation 📖
- [Developer Setup](docs/manuals/developer_setup.md) 🛠️
- [Testing](docs/manuals/testing.md) 🧪
- [Docker Guide](docs/docker.md) 🐳
- [Understanding the Minimax Algorithm](docs/minimax.md) 🧠
- [Architecture](docs/architecture.md) 🏗️
## Contributors
## License
Licensed under the [MIT License](LICENSE).
