Аномалия Сассмана - Sussman anomaly

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

В Аномалия Сассмана проблема в искусственный интеллект, впервые описанный Джеральд Сассман, что свидетельствует о слабости неперемежаемых алгоритмы планирования, которые были заметны в начале 1970-х годов. В задаче три блока (помечены A, B и C) лежат на столе. Агент должен складывать блоки таким образом, чтобы A находился на вершине B, которая, в свою очередь, была на вершине C. Однако он может перемещать только один блок за раз. Проблема начинается с B на столе, C на A и A на столе:

Однако планировщики без чередования обычно разделяют цель (стопка A на вершине B на вершине C) на подцели, такие как:

1. получить A на B
2. получить B на C

Предположим, что планировщик начинает с достижения цели 1. Простое решение состоит в том, чтобы переместить C в сторону, а затем переместить A на вершину B. Но, хотя эта последовательность обеспечивает достижение цели 1, агент теперь не может достичь цели 2 без отмены цели 1, поскольку оба элемента A и B нужно переместить на C:

Если вместо этого планировщик начинает с цели 2, наиболее эффективное решение - переместить Б. Но опять же, планировщик не может достичь цели 1, не отменив цель 2:

Проблема была впервые выявлена ​​Сассманом в рамках его докторского исследования. Сассман (и его руководитель, Марвин Мински ) считал, что для интеллекта требуется список исключений или уловок, и разработал модульный система планирования «отладки» планов. Большинство современных систем планирования могут справиться с этой аномалией, но она все же полезна для объяснения, почему планирование нетривиально.

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

• Полоски
• Автоматизированное планирование
• Жадный алгоритм

Источники

• Рассел, Стюарт Дж.; Норвиг, Питер (2003), Искусственный интеллект: современный подход (2-е изд.), Верхняя Сэдл-Ривер, Нью-Джерси: Prentice Hall, стр. 414, г. ISBN  0-13-790395-2
• G.J. Сассман (1975) Компьютерная модель приобретения навыков Elsevier Science Inc. Нью-Йорк, Нью-Йорк, США. Книжная версия его кандидатской диссертации.