Alpha-Beta Workshop

This is the starter code for the Alpha Beta Workshop. The Third of a three part series focusing on traditional AI techniques. This session will focus on improving the MiniMax Algorithm by implementing Alpha-Beta Pruning and Iterative Deepening!

To successfully upgrade minimax you will need to follow the instructions for the following MinimaxPlayer class methods in agents.py:

- search()
- minimax()
- min_value()
- max_value()
- minimax_search()

Getting Started

1. Make sure you have Python 3.6 installed.

2. Clone the repository

   git clone https://github.com/SchoolofAI-Vancouver/Connect4-Alpha-Beta.git

3. Use Conda to create a new environment and install dependencies.
   Click Here if you need a detail guide on using conda.

   • Linux or Mac:

   conda create --name connect4 python=3.6
   source activate connect4
   conda install numpy
   conda install matplotlib
   conda install jupyter notebook

   • Windows:

   conda create --name connect4 python=3.6 
   activate connect4
   conda install numpy
   conda install matplotlib
   conda install jupyter notebook

Instructions

Navigate to the directory and open Connect4.ipynb

jupyter notebook Connect4.ipynb