我正在尝试编写一个程序，使用PDDL来解决迷宫问题，例如使用graphplan。从我在互联网上看到的例子来看，人们通常只能得到一个解决方案（例如PDDL Graphplan无法找到方案），但只有一个。我的项目有一些特定的限制，要求我获取解决迷宫的所有可能方案，然后分别评估这些方案。这是可能的吗？

回答：

PDDL是一种描述问题的规范，与输出无关。搜索系统的实现负责返回结果。对于大多数使用PDDL的竞赛来说，它们只需要一个方案作为结果，因此许多规划系统只返回一个结果（我从竞赛中看到的那些）。如果你自己开发，那么你可以返回所有方案，或者如果你选择的系统是开源的，那么更新它以支持找到的多个最优方案可能并不难。