Challenges in Modelling and Solving Plotting with PDDL
Artificial Intelligence
2023-10-04 v1
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.
Cite
@article{arxiv.2310.01470,
title = {Challenges in Modelling and Solving Plotting with PDDL},
author = {Joan Espasa and Ian Miguel and Peter Nightingale and András Z. Salamon and Mateu Villaret},
journal= {arXiv preprint arXiv:2310.01470},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2110.14397