no code implementations • 7 May 2024 • Mustafa F Abdelwahed, Joan Espasa, Alice Toniolo, Ian P. Gent
Diverse planning is the problem of generating plans with distinct characteristics.
1 code implementation • 2 Oct 2023 • Mustafa F. Abdelwahed, Joan Espasa, Alice Toniolo, Ian P. Gent
In this work, we propose two new domain-independent metrics which are able to capture relevant information on the difference between two given plans from a domain-dependent viewpoint.
no code implementations • 2 Oct 2023 • Sean Patterson, Joan Espasa, Mun See Chang, Ruth Hoffmann
Factorio is a 2D construction and management simulation video game about building automated factories to produce items of increasing complexity.
1 code implementation • 2 Oct 2023 • Miquel Bofill, Cristina Borralleras, Joan Espasa, Gerard Martín, Gustavo Patow, Mateu Villaret
In this work we face a challenging puzzle video game: A Good Snowman is Hard to Build.
no code implementations • 2 Oct 2023 • Joan Espasa, Ian Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret
We study a planning problem based on Plotting, a tile-matching puzzle video game published by Taito in 1989.
no code implementations • 2 Oct 2023 • Joan Espasa, Ian P. Gent, Ian Miguel, Peter Nightingale, András Z. Salamon, Mateu Villaret
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.
1 code implementation • 2 Oct 2023 • Miquel Bofill, Cristina Borralleras, Joan Espasa, Mateu Villaret
Many puzzle video games, like Sokoban, involve moving some agent in a maze.
1 code implementation • 29 May 2022 • Nguyen Dang, Özgür Akgün, Joan Espasa, Ian Miguel, Peter Nightingale
This separation presents an opportunity for automated approaches to generate instance data that define instances that are graded (solvable at a certain difficulty level for a solver) or can discriminate between two solving approaches.
no code implementations • 27 Oct 2021 • Jordi Coll, Joan Espasa, Ian Miguel, Mateu Villaret
Plotting is an example of a planning problem: given a model of the environment, a planning problem asks us to find a sequence of actions that can lead from an initial state of the environment to a given goal state while respecting some constraints.
1 code implementation • 30 Apr 2021 • Joan Espasa, Ian P. Gent, Ruth Hoffmann, Christopher Jefferson, Alice M. Lynch, András Salamon, Matthew J. McIlree
In this paper, we present Demystify, a general tool for creating human-interpretable step-by-step explanations of how to solve a wide range of pen and paper puzzles from a high-level logical description.
no code implementations • 21 Sep 2020 • Özgür Akgün, Nguyen Dang, Joan Espasa, Ian Miguel, András Z. Salamon, Christopher Stone
Many of the core disciplines of artificial intelligence have sets of standard benchmark problems well known and widely used by the community when developing new algorithms.