Сассмен аномалия является проблемой в области искусственного интеллекта , впервые описанный Gerald Зуссмана , что иллюстрирует слабость noninterleaved алгоритмов планирования , которые были видными в начале 1970 - х годов. В задаче три блока (помеченные A, B и C) лежат на столе. Агент должен складывать блоки так, чтобы A находился на вершине B, которая, в свою очередь, была на вершине C. Однако он может перемещать только один блок за раз. Проблема начинается с B на столе, C на A и A на столе:
Однако планировщики без чередования обычно разделяют цель (стопка A на вершине B на вершине C) на подцели, такие как:
- получить A на B
- получить B на C
Предположим, что планировщик начинает с достижения цели 1. Простое решение состоит в том, чтобы переместить C в сторону, а затем переместить A на вершину B. Но пока эта последовательность достигает цели 1, агент теперь не может преследовать цель 2, не отменяя цель 1, поскольку оба и B нужно переместить на C:
Если вместо этого планировщик начинает с цели 2, наиболее эффективным решением будет переместить Б. Но опять же, планировщик не может достичь цели 1 без отмены цели 2:
Проблема была впервые выявлена Сассманом в рамках его докторского исследования. Сассман (и его руководитель Марвин Мински ) считали, что для разведки требуется список исключений или уловок, и разработали модульную систему планирования для «отладки» планов. Большинство современных систем планирования могут справиться с этой аномалией, но она по-прежнему полезна для объяснения, почему планирование нетривиально.
Смотрите также
Источники
- Рассел, Стюарт Дж .; Норвиг, Питер (2003), Искусственный интеллект: современный подход (2-е изд.), Верхняя Сэдл-Ривер, Нью-Джерси: Прентис Холл, стр. 414, ISBN 0-13-790395-2
- GJ Sussman (1975) Компьютерная модель приобретения навыков Elsevier Science Inc. Нью-Йорк, Нью-Йорк, США. Книжная версия его кандидатской диссертации.