Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/virgs/mancala
https://github.com/virgs/mancala
alpha-beta-pruning artificial-intelligence game-development mancala minimax-algorithm vite vue webworker
Last synced: about 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/virgs/mancala
- Owner: virgs
- License: mit
- Created: 2023-11-17T19:28:23.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-04-04T17:56:59.000Z (9 months ago)
- Last Synced: 2024-04-04T18:57:16.108Z (9 months ago)
- Topics: alpha-beta-pruning, artificial-intelligence, game-development, mancala, minimax-algorithm, vite, vue, webworker
- Language: Vue
- Homepage: https://virgs.github.io/mancala/
- Size: 2.18 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Mancala
Yeap. As you might think, this is yet another game development project of mine.
If you haven't done it yet, I highly recommend checking the other ones I have on GitHub:
- [Pacman](https://github.com/virgs/pacman)
- [Sudoku](https://github.com/virgs/sudoku)
- [Minesweeper AI](https://github.com/virgs/minesweeper-ai)
- [Flappy Bird AI](https://github.com/virgs/flappy-bird-ai)
- [2048 AI](https://github.com/virgs/2048-ai)
- [Rubik's Cubes AI](https://github.com/virgs/rubiks-cubes-ai)
- [Tetris](https://github.com/virgs/tetris)
----
These were the main goals behind it:
- [Learn mancala](https://en.wikipedia.org/wiki/Mancala)
- [Study webworkers](https://developer.mozilla.org/en-US/docs/Web/API/Web_Workers_API/Using_web_workers)
- [Study minimax](https://en.wikipedia.org/wiki/Minimax)
- Have fun. Yay.
If you want to, you can play with your friends and defy the AI. I should warn you, it's not a good idea.
[Play it here](https://virgs.github.io/mancala/)
## Mancala
[Mancala](https://github.com/virgs/mancala/blob/main/src/engine/MancalaEngine.ts#L49) (Arabic: منقلة manqalah) refers to a family of two-player turn-based strategy board games played with small stones, beans, or seeds and rows of holes or pits in the earth, a board or other playing surface. The objective is usually to capture all or some set of the opponent's pieces.
Versions of the game date back past the 3rd century and evidence suggests the game existed in Ancient Egypt. It is among the oldest known games to still be widely played today.
## Webworker
[Web Workers](https://github.com/virgs/mancala/blob/main/src/engine/ai/AiWorker.ts) are a simple means for web content to run scripts in background threads. The worker thread can perform tasks without interfering with the user interface. Once created, a worker can send messages to the JavaScript code that created it by posting messages to an event handler specified by that code (and vice versa).
This is where the AI CPU's heavier usage takes place.
## AI
It uses [Minimax](https://github.com/virgs/mancala/blob/main/src/engine/ai/Minimax.ts) as artificial intelligence.
Minmax (sometimes Minimax, MM, or saddle point) is a decision rule used in artificial intelligence, decision theory, game theory, statistics, and philosophy for minimizing the possible loss for a worst-case (maximum loss) scenario. When dealing with gains, it is referred to as "maximin" – to maximize the minimum gain. Originally formulated for several-player zero-sum game theory, covering both the cases where players take alternate moves and those where they make simultaneous moves, it has also been extended to more complex games and to general decision-making in the presence of uncertainty.
### AI levels
The level of difficulty is pre-determined by how deep the AI tree can be explored. The shallower, the stupider the AI gets.
Setting the non-easy levels can get a bit tricky because different factors come into play:
- It cannot be too difficult
- It cannot be too easy
- It can't take too long to explore all leaves
- Heavily based on target users' devices.
Note that depending on where you're playing it, and how skilled and anxious you are, you can have a completely different experience.
A small last disclaimer, if you are too anxious, look for medical treatment.
With no further ado, [I have defined](https://github.com/virgs/mancala/blob/main/src/engine/ai/Minimax.ts#L22):
- **Easy**: 0 depth tree
- **Medium**: 2 depth tree
- **Hard**: 9 depth tree
Tweak these numbers around if you disagree with the ones I came up with. Go crazy.
This is how you would do it
### Project Setup
```sh
npm install
```
#### Compile and Hot-Reload for Development
```sh
npm run dev
```
#### Type-Check, Compile, and Minify for Production
```sh
npm run build
```
#### Format
```sh
npm run format
```