使用 PDDL 建模与求解 Plotting 游戏的挑战
人工智能
2023-10-04 v1
摘要
我们研究一个基于 Plotting 的规划问题,Plotting 是 Taito 于1989年发布的消除方块类益智电子游戏。该游戏目标是通过依次向网格中射入方块,从网格中移除指定数量的彩色方块。Plotting 在每次射击后具有复杂的状态转移:各类方块直接受影响,而其他方块可受重力间接影响。我们强调了使用 PDDL 对 Plotting 建模以及使用基于 grounding 的先进规划器求解它所面临的挑战。
引用
@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}
}
备注
arXiv admin note: text overlap with arXiv:2110.14397