tanujyadav97 / deepbox

An AI to play Dots & Boxes using alpha-beta minimax search.

DeepBox

This project is an AI to play the pen-and-paper game Dots & Boxes. Depth limited alpha-beta minimax search is employed during the midgame and endgame in order to find the best move.

It was the winning entry to the York University Raspberry Pi Challenge in 2015.

Screenshots

Human client:

Server gui:

Interactive alpha-beta tree visualization:

Usage

To start a game server:

cd MyGameServer
python pisquare_game_server.py

To play as a human (requires Lua LOVE):

cd HumanPlayer
love .

To run the AI (requires bliss and jansson dependencies):

cd MyPlayer
mkdir build bin
make
bin/client -s deepbox