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

Archived software