Towards a Model of Puzznic

We report on progress in modelling and solving Puzznic, a video game requiring the player to plan sequences of moves to clear a grid by matching blocks. We focus here on levels with no moving blocks. We compare a planning approach and three constraint programming approaches on a small set of benchma...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-10
Main Authors: Espasa, Joan, Gent, Ian P, Miguel, Ian, Nightingale, Peter, Salamon, András Z, Mateu Villaret
Format: Article
Language:English
Subjects:
Computer & video games
Constraint modelling
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We report on progress in modelling and solving Puzznic, a video game requiring the player to plan sequences of moves to clear a grid by matching blocks. We focus here on levels with no moving blocks. We compare a planning approach and three constraint programming approaches on a small set of benchmark instances. The planning approach is at present superior to the constraint programming approaches, but we outline proposals for improving the constraint models.
ISSN:2331-8422