Monte Carlo Tree Search

This is an implementation of an AI in Python using the UCT Monte Carlo Tree Search algorithm.

Requirements

You need to have the following system packages installed:

• Python >= 2.7

Getting Started

To set up your local environment you should create a virtualenv and install everything into it.

$ mkvirtualenv mcts

Pip install this repo, either from a local copy,

$ pip install -e mcts

or from github,

$ pip install git+https://github.com/jbradberry/mcts#egg=mcts

The Monte Carlo Tree Search AIs included here are designed to work with jbradberry/boardgame-socketserver and jbradberry/boardgame-socketplayer.

Games

Compatible games that have been implemented include:

• Reversi
• Connect Four
• Ultimate (or 9x9) Tic Tac Toe
• Chong