Можно ли получить несколько планов от реализации PDDL?

Question

Я пытаюсь написать программу, которая может решить лабиринт в PDDL, например, с помощью Graphplan. Из примеров, которые я видел в интернете, можно найти решение проблемы (например, PDDL Graphplan не может найти план), но только один. У меня есть некоторые специфические ограничения на мой проект, которые требуют, чтобы я получил ВСЕ возможные решения для решения лабиринта, а затем оценил эти решения отдельно. Это возможно?

Answer 1

PDDL - это спецификация для описания проблем, она не имеет ничего общего с выводом. Внедрение поисковой системы отвечает за возврат результатов. Для большинства соревнований, в которых используется PDDL, им нужен только один план для результата, и поэтому многие системы планирования дают только один результат (тот, который я видел на соревнованиях). Если вы работаете самостоятельно, то можете просто вернуть все или если вы выберете открытый код, возможно, его не так сложно обновить, чтобы поддерживать несколько оптимальных планов при их обнаружении.