Аномалия Сассмана — это проблема в области искусственного интеллекта , впервые описанная Джеральдом Сассманом , которая иллюстрирует слабость неперемежающихся алгоритмов планирования , которые были заметны в начале 1970-х годов. Большинство современных систем планирования не ограничиваются неперемежающимся планированием и, таким образом, могут справиться с этой аномалией. Хотя значимость/ценность проблемы теперь является исторической, она по-прежнему полезна для объяснения того, почему планирование нетривиально. В задаче три блока (обозначенные как A, B и C) лежат на столе. Агент должен сложить блоки так, чтобы A оказался на B, который, в свою очередь, находится на C. Однако он может перемещать только один блок за раз. Задача начинается с B на столе, C на A и A на столе:
Однако неперемежающиеся планировщики обычно разделяют цель (накладывают A поверх B поверх C) на подцели, например:
Предположим, что планировщик начинает с достижения цели 1. Простое решение — убрать C с пути, а затем переместить A на B. Но хотя эта последовательность достигает цели 1, агент теперь не может преследовать цель 2, не отменив цель 1, поскольку и A, и B должны быть перемещены на C:
Если вместо этого планировщик начнет с цели 2, наиболее эффективным решением будет переместить B. Но опять же, планировщик не может преследовать цель 1, не отменив цель 2:
Проблема была впервые выявлена Сассманом в ходе его докторской диссертации. Сассман (и его руководитель Марвин Мински ) считали, что интеллект требует списка исключений или трюков, и разработали модульную систему планирования для «отладки» планов.