Challenges in Modelling and Solving Plotting with PDDL

Joan Espasa Arxer, Ian James Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret

Research output: Contribution to conferencePaperpeer-review

Abstract

We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989. The objective of this game is to remove a target number of coloured blocks from a grid by sequentially shooting blocks into the grid. Plotting features complex transitions after every shot: various blocks are affected directly, while others can be indirectly affected by gravity. We highlight the challenges of modelling Plotting with PDDL and of solving it with a grounding-based state-of-the-art planner.
Original languageEnglish
Publication statusPublished - 9 Jul 2023
EventKnowledge Engineering for Planning and Scheduling - Prague
Duration: 9 Jul 2023 → …
https://icaps23.icaps-conference.org/program/workshops/keps/

Workshop

WorkshopKnowledge Engineering for Planning and Scheduling
Abbreviated titleKEPS
Period9/07/23 → …
Internet address

Fingerprint

Dive into the research topics of 'Challenges in Modelling and Solving Plotting with PDDL'. Together they form a unique fingerprint.

Cite this