Ответ в теме: Задача о ранце на Prolog

      Комментарии к записи Ответ в теме: Задача о ранце на Prolog отключены
#2203

Алгоритм полного перебора (blind search) выполняет подстановку предметов всех возможных комбинаций предметов, учитывая лишь ограничение вместимости мешка.
Процесс поиска решения для трех предметов показан на рисунке в виде дерева. Корень дерева – начальное состояние, в котором ни один предмет не выбран. Первым может быть выбран любой из трех предметов, поэтому из корня выходит три дуги; в каждом случае на вторую позицию может быть поставлен любой из двух предметов и т.д. Множество путей из корня дерева представляют собой все возможные решения задачи.

Вложения: