Night Crawler's reply should be really helpful for you, but I wanted to add if you manage to find a constraint satisfaction problem(CSP) formulation for the game, you can implement it in another way. And maybe you find it easier. (www.lirmm.fr/~bessiere/stock/cp06ws-scsp.pdf)

HTH,
Hesham