donkirkby / block-four Goto Github PK

Try using Alpha Zero library for Python.

I found a few Python implementations of Monte Carlo tree search:

• Jeff Bradberry's: it's easy to understand, but it uses Python 2. Comes with Ultimate Tic-Tac-Toe, Connect 4, Reversi, and a new game called Chong. Two separate projects for running a game server and client.
• Johannes Kulick's: uses numpy for some calculation, still looks like Python 2. On PyPI as scikit.mcts.
• Small namespace: uses Python 3, and is published on PyPI as pymcts.
• Shankar Jothi's: uses Python 2, parallel execution with several options, includes example games.
• Easy AI: uses a negamax algorithm, available on PyPI as easyAI, looks like it runs under Python 2 or 3. Lots of good examples.
• mittmcts: published on PyPI, has good examples and tools for game designers.