Monte Carlo Tree Search

This project plays with different Monte Carlo Tree Search algorithms applied to games.

Status:

• ✅ done
• 🚧 in progress
• 🗓️ planned

Monte Carlo Tree Search algorithms

• Simple Monte Carlo Tree Search ✅
• Parallel Monte Carlo Tree Search with Virtual Losses 🚧
• Monte Carlo Tree Search with Neural Networks (AlphaZero) 🗓️
• Perfect Information Monte Carlo Tree Search (PIMCTS) 🗓️

Games and implemented AI player

• Tic Tac Toe 🚧
  • Random ✅
  • Monte Carlo Tree Search ✅
  • Neural Network 🗓
• Connect 4 🚧 (https://en.wikipedia.org/wiki/Connect_Four)
  • Random ✅
  • Monte Carlo Tree Search ✅
  • Neural Network 🗓
  • AlphaZero 🗓
• Mau Mau 🗓 (https://en.wikipedia.org/wiki/Mau-Mau_(card_game))
• Uno 🗓 (https://en.wikipedia.org/wiki/Uno_(card_game))
• Schwimmen 🗓 (https://de.wikipedia.org/wiki/Schwimmen_(Kartenspiel))
• Skat 🚧 (https://en.wikipedia.org/wiki/Skat_(card_game))

Gameplay/Simulation Environment

• UIs for each game 🚧
  • ASCII art 🚧
    • Tic Tac Toe ✅
    • Connect 4 ✅
    • Card Games ✅
• Training with Selfplay 🗓
• Elo Rating ✅ (https://en.wikipedia.org/wiki/Elo_rating_system)
• Tournaments 🚧

License

Apache License 2.0 (see also LICENSE)