Поиск в пространстве состояний (задача о лодочнике)
Задача о волке, козе и капусте
Условие задачи см. в Люгер Дж. Искусственный интеллект. 2003. «§14.3. Пример продукционной системы на языке PROLOG» (С.626-631) Реализовать алгоритм, запоминающий посещённые состояния, динамически изменяя базу данных.
Указание:
Правила перехода из одного состояния в другое определять фактами на основе двухместного предиката move, у которого один аргумент обозначает предыдущее состояние, другой – следующее.