К главе 5

Задача 5.1

Рассмотрим задачу, с которой сталкивается фермер, переправляя через реку лисицу, гуся и немного зерна. Фермер, кроме самого себя, способен поместить в лодку что-то одно, учитывая при этом отношение лис к гусям и гусей к зерну. Представьте эту проблему в виде некоторого множества состояний, определяющих все возможные комбинации объектов. Покажите, как эти состояния связывают между собой оператор перемещения лодки. Посмотрите, все ли состояния достижимы.

Задача 5.2

Используя представления GPS, опишите существенные детали программы, которая преобразовывала бы сцены, состоящие из деталей, в сцены, содержащие требуемые конфигурации. Объясните, как бы работала ваша программа с задачей на рис. 17.5.2.

Задача 5.3

Покажите, как задача о переправке фермера, лисы, гуся и зерна через реку может быть отображена в терминах системы GPS.

Рис. 17.5.2

Задача 5.4

Покажите, как задача поездки Робби к тетушке Агате может быть сформулирована с помощью правил ситуация - действие. Какие обобщения необходимо сделать в случае данной системы продукций, для того чтобы свести эти правила ситуация - действие к продукциям, работающим с кратковременной памятью?

Задача 5.5

Покажите, каким образом можно играть в "крестики-нолики", используя правила ситуация - действие, которые напоминают продукции. Каждое такое правило, подобное продукции, должно быть представлено так, как показано на рис. 17.5.5. Не рисуйте более одного представителя таких семейств правил, которые порождаются вращением и зеркальным отображением.

Рис. 17.5.5

Задача 5.6

Часто говорят, что приготовление пищи - это утомительное занятие, потому что несколько процессов протекают одновременно и синхронно. Будет ли в этом контексте полезно использовать модели систем продукций? Попытайтесь написать систему продукций для рецепта изготовления хлеба.

Задача 5.7

Было показано, что треугольные таблицы полезны, поскольку они позволяют усекать существующую последовательность операторов для ее использования в новой задаче. Некоторое интересное усовершенствование позволяет отбросить ненужные операторы из середины остающейся последовательности. Дайте пояснения.