Quoridor Game
Warning
This post is more than a year old. Information may be outdated.
Old Someday Project. Creating a "Quoridor" game and its corresponding AI system.
A basic minimax algorithm seems sufficient. There are some examples to take notes from:
- gorisanson/quoridor-ai: Quoridor AI based on Monte Carlo tree search
- danielborowski/quoridor-ai: A Quoridor AI written in JavaScript
- MedeaMelana/quoridorai: Automatically exported from code.google.com/p/quoridorai
- Massagué Respall, Victor & Brown, Joseph & Aslam, Hamna. (2018). Monte Carlo Tree Search for Quoridor. This paper presents a preliminary study using Monte Carlo Tree Search (MCTS) on the board game Quoridor. Quoridor is an exciting game for the expansion of player agents in MCTS due to having a mechanically simple rule set. However, Quoridor has a state-space complexity similar to Chess with higher game-tree complexity. The system is shown to perform well against current existing methods, defeating a set of player agents drawn from an existing digital implementation as well as a previous strategy using a GA.