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




Представление задач в виде И / ИЛИ-графов - часть 2


        (2)         путь из  а  в  z,   проходящий через  g.

fig13_2.gif (2283 bytes)

Рис. 13. 2.  И / ИЛИ-представление задачи поиска маршрута рис. 13.1.

Вершины соответствуют задачам или подзадачам, полукруглые дуги

означают, что все (точнее, обе) подзадачи должны быть решены.

Теперь каждую из этих двух альтернативных задач можно, в свою очередь, разбить следующим образом:

        (1)         Для того, чтобы найти путь из  a  в  z  через

                     f,   необходимо:

                    1.1 найти путь из  а  и  f   и

                    1.2 найти путь из  f  в  z.

        (2)         Для того, чтобы найти путь из  a  в  z  через

                     g,   необходимо:

                     2.1 найти путь из  а  в  g   и

                     2.2 найти путь из  g  в  z.

fig13_3.gif (1595 bytes)

Рис. 13. 3.  (а)  Решить   Р  -  это значит решить  Р1  или   Р2  или  ...

(б)  Решить  Q  -  это значит решить все:   Q1  и  Q2  и  ... .

Итак, мы имеем две главных альтернативы для решения исходной задачи:  (1)  путь через  f




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