State Representation and Polyomino Placement for the Game Patchwork

01/13/2020
by   Mikael Zayenz Lagerkvist, et al.
0

Modern board games are a rich source of entertainment for many people, but also contain interesting and challenging structures for game playing research and implementing game playing agents. This paper studies the game Patchwork, a two player strategy game using polyomino tile drafting and placement. The core polyomino placement mechanic is implemented in a constraint model using regular constraints, extending and improving the model in (Lagerkvist, Pesant, 2008) with: explicit rotation handling; optional placements; and new constraints for resource usage. Crucial for implementing good game playing agents is to have great heuristics for guiding the search when faced with large branching factors. This paper divides placing tiles into two parts: a policy used for placing parts and an evaluation used to select among different placements. Policies are designed based on classical packing literature as well as common standard constraint programming heuristics. For evaluation, global propagation guided regret is introduced, choosing placements based on not ruling out later placements. Extensive evaluations are performed, showing the importance of using a good evaluation and that the proposed global propagation guided regret is a very effective guide.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2019

General Board Game Playing for Education and Research in Generic AI Game Learning

We present a new general board game (GBG) playing and learning framework...
research
04/17/2014

A Complete Solver for Constraint Games

Game Theory studies situations in which multiple agents having conflicti...
research
01/13/2020

Nmbr9 as a Constraint Programming Challenge

Modern board games are a rich source of interesting and new challenges f...
research
01/17/2022

Spatial State-Action Features for General Games

In many board games and other abstract games, patterns have been used as...
research
04/03/2019

Rinascimento: Optimising Statistical Forward Planning Agents for Playing Splendor

Game-based benchmarks have been playing an essential role in the develop...
research
12/30/2015

Evaluating Go Game Records for Prediction of Player Attributes

We propose a way of extracting and aggregating per-move evaluations from...
research
06/28/2019

No-boarding buses: Agents allowed to cooperate or defect

We study a bus system with a no-boarding policy, where a "slow" bus may ...

Please sign up or login with your details

Forgot password? Click here to reset