Towards a model of Puzznic

Joan Espasa; Ian Philip Gent; Ian Miguel; Peter Nightingale; András Z. Salamon; Mateu Villaret

Towards a model of Puzznic

Joan Espasa, Ian Philip Gent, Ian Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret

Research output: Contribution to conference › Paper › peer-review

Abstract

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.

Original language	English
Pages	1-16
Number of pages	16
Publication status	Published - 27 Aug 2023
Event	The 22nd workshop on Constraint Modelling and Reformulation - Toronto, Canada Duration: 27 Aug 2023 → 27 Aug 2023 Conference number: 22 https://modref.github.io/ModRef2023.html

Workshop

Workshop	The 22nd workshop on Constraint Modelling and Reformulation
Abbreviated title	ModRef
Country/Territory	Canada
City	Toronto
Period	27/08/23 → 27/08/23
Internet address	https://modref.github.io/ModRef2023.html

Keywords

AI planning
Modelling
Constraint programming

Access to Document

https://modref.github.io/papers/ModRef2023_TowardsAModelOfPuzznic.pdf

Keep Learning: Keep Learning
Miguel, I. (PI)
EPSRC
1/07/21 → 31/12/24
Project: Standard

Cite this

@conference{6fe2369c51e5488ebc9fb0a49169c20f,

title = "Towards a model of Puzznic",

abstract = "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.",

keywords = "AI planning, Modelling, Constraint programming",

author = "Joan Espasa and Gent, \{Ian Philip\} and Ian Miguel and Peter Nightingale and Salamon, \{Andr{\'a}s Z.\} and Mateu Villaret",

note = "Funding: Ian Miguel: EPSRC grant EP/V027182/1. Peter Nightingale: EPSRC grant EP/W001977/1. Mateu Villaret: Grant PID2021-122274OB-I00 funded by MCIN/AEI/10.13039/501100011033 and by ERDF A way of making Europe ; The 22nd workshop on Constraint Modelling and Reformulation, ModRef ; Conference date: 27-08-2023 Through 27-08-2023",

year = "2023",

month = aug,

day = "27",

language = "English",

pages = "1--16",

url = "https://modref.github.io/ModRef2023.html",

}

TY - CONF

T1 - Towards a model of Puzznic

AU - Espasa, Joan

AU - Gent, Ian Philip

AU - Miguel, Ian

AU - Nightingale, Peter

AU - Salamon, András Z.

AU - Villaret, Mateu

N1 - Conference code: 22

PY - 2023/8/27

Y1 - 2023/8/27

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

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

KW - AI planning

KW - Modelling

KW - Constraint programming

M3 - Paper

SP - 1

EP - 16

T2 - The 22nd workshop on Constraint Modelling and Reformulation

Y2 - 27 August 2023 through 27 August 2023

ER -

Towards a model of Puzznic

Abstract

Workshop

Keywords

Access to Document

Fingerprint

Projects

Keep Learning: Keep Learning

Cite this