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




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


        % Решающее дерево для целевой

                цель( Верш).

                   % вершины - это сама вершина

        решить( Верш, Верш ---> Дер) :-

                Верш ---> или : Вершины,        % Верш - ИЛИ-вершина

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

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

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

        решить( Верш, Верш ---> и : Деревья) :-

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

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

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

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

        решитьвсе( [ ], [ ]).

        решитьвсе( [Верш | Вершины], [Дер | Деревья]) :-

                решить( Верш, Дер),



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