Satplan - Satplan

Satplan (более известный как планирование как удовлетворенность) - метод автоматизированное планирование. Он преобразует экземпляр задачи планирования в экземпляр Проблема логической выполнимости, который затем решается с использованием метода установления выполнимости, такого как Алгоритм DPLL или же WalkSAT.

Учитывая пример проблемы в планировании, с заданным начальным состоянием, заданным набором действий, целью и длиной горизонта, формула генерируется так, что формула является выполнимой тогда и только тогда, когда существует план с заданной длиной горизонта. . Это похоже на моделирование Машины Тьюринга с проблемой выполнимости в доказательстве Теорема Кука. План можно найти, проверив выполнимость формул для разных длин горизонта. Самый простой способ сделать это - пройти по горизонтали последовательно, 0, 1, 2 и так далее.

Смотрите также

Рекомендации