Программирование на языке Пролог для искусственного интеллекта



           

Базовые процедуры поиска в И / ИЛИ-графах - часть 3


    (2)        Если вершина  В  имеет ИЛИ-преемников, то нужно решить одну из соответствующих задач-преемников (пробовать решать их одну за другой, пока не будет найдена задача, имеющая решение).

    (3)        Если вершина  В  имеет И-преемников, то нужно решить все соответствующие задачи (пробовать решать их одну за другой, пока они не будут решены все).

Если применение этих правил не приводит к решению, считать, что задача не может быть решена.

Соответствующая программа выглядит так:

        решить( Верш) :-

                цель( Верш).

        решить( Верш) :-

                Верш ---> или : Вершины,

                % Верш - ИЛИ-вершина

                принадлежит( Верш1, Вершины),

                                    % Выбор преемника  Верш1  вершины  Верш

        решить( Bepш1).

        решить( Верш) :-

                Верш ---> и : Вершины,

                    % Верш - И-вершина

                решитьвсе( Вершины).

                                    % Решить все задачи-преемники



Содержание  Назад  Вперед