Towards a Model of Puzznic
Artificial Intelligence
2023-10-04 v1
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
Cite
@article{arxiv.2310.01503,
title = {Towards a Model of Puzznic},
author = {Joan Espasa and Ian P. Gent and Ian Miguel and Peter Nightingale and András Z. Salamon and Mateu Villaret},
journal= {arXiv preprint arXiv:2310.01503},
year = {2023}
}