State Representation and Polyomino Placement for the Game Patchwork
← All talks

Talk ·

State Representation and Polyomino Placement for the Game Patchwork

Using constraint programming to represent Patchwork boards, guide polyomino placement, and evaluate game-playing choices.

Speaker
Mikael Zayenz Lagerkvist
Occasion
ModRef 2019Stamford, Connecticut, USA

This presentation accompanied the ModRef 2019 paper. It introduces Patchwork as a game-state representation problem, develops the regular-constraint placement model, and presents propagation-guided regret as a way to keep strong future placements available.