AI opponent for the strategic board game Chain Reaction.
To install the package in your computer, run the following (preferably in virtual environment)
git clone https://github.com/shridharrhegde/chain-reaction-ai
cd chain-reaction-ai
pip install -r requirements.txt
pip install .
$ chain-reaction --help
usage: chain-reaction [-h] [--minimal] [--c-backend] enemy
Chain Reaction
positional arguments:
enemy Opponent to play with - [human, random, mcts, minimax]
optional arguments:
-h, --help show this help message and exit
--minimal Play in a minimal non-animated window
--c-backend Use c for processing
To play a game with your own configurations, see sample.py
Here is a list of agents you can play against (in ascending levels of difficulty)
- Random : Just a random move maker that picks from valid moves.
- MCTS : Naive Monte Carlo Tree Search that simulates games randomly. Needs long time to be good enough.
- Minimax : Simple DFS to minimize loss. Very hard to beat because of the aggressive static board evaluation function.
- Two players take turns to place orbs of their corresponding colors. A player can only place an orb in an empty cell or a cell which already contains colored orbs of his own. When two or more orbs are placed in the same cell, they stack up.
- The critical mass of a cell is equal to the number of adjacent cells i.e., 4 for usual cells, 3 for edge cells and 2 for corner cells.
- When a cell is loaded with a number of orbs equal to its critical mass, the stack explodes. As a result of the explosion, all the orbs from the initial cell fly to adjacent cells. The explosions might result in overloading of an adjacent cell and the chain reaction of explosion continues until every cell is stable.
- When a red cell explodes and there are green cells around, the green cells are converted to red and the other rules of explosions still follow. The same rule is applicable for other colors.
- The winner is the one who eliminates other player's orbs.
A game against minimax agent looks like this -
To uninstall, run
pip uninstall chain-reaction
- python3
- numpy
- pygame
- wheel
- setuptools
- gcc
Tested on python 3.6 and pygame 1.9.6 on both Mac and Linux
The project is completely open-source under MIT Licence, so feel free to fork and modify this code.