Анализ сложности задач для классического домена планирования Blocks World

Год: 2008
Тип публикации: В Трудах Конференции
Ключевые слова: blocks world
Название книги: Труды VІII–ой международной конференций "Интеллектуальный анализ информации ИАИ-2008"
Страницы: 492—501
Адрес: Киев
Издательство: Просвiта
BibTex:
Аннотация: В работе рассматривается вопрос сравнения задач автоматического планирования по фактору сложности. Предложен способ вычисления размеров поискового пространства для классического домена Blocks World; приведены результаты. Также рассматривается способ сравнения эффективности методов абстрагирования на примере двух таких методов для данного домена.