WoodStock is a constraint-based general game player for the General Game Playing (GGP).
The first component is a network player, called spy-ggp, used to communicate with the game manager from the GGP server.
The second component is the core of our program, which includes:
- a parser that translates a GDL input into a Stochastic Constraint Satisfaction Problem (SCSP), and
- a stochastic constraint solver that finds winning (maximin) strategies.
Our solver, MAC-UCB, is based on two key ideas :
- constraint-based search propagation (the MAC component), and
- Bandit-based stochastic sampling (the UCB component).