Woodstock

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).