/Dots-And-Boxes

A simple CL implementation of the Dots And Boxes game demonstrating the minimax algorithm.

Primary LanguagePython

Dots And Boxes

This project is a simple implementation of the Dots And Boxes game. Its purpose is to demonstrate the use of the minimax algorithm with alpha beta pruning by an adversarial agent.

Instructions to run this program:

First, navigate to the root directory containing the following files:

  • DotsAndBoxes_Tests.py
  • DotsAndBoxes.py
  • Board.py
  • Box.py

Then, run the following command:

python DotsAndBoxes_Tests.py