Программирование на Турбо-Прологе


Программирование на Турбо-Прологе - стр. 24


подграфы.
     11. Известно,  что заданный граф - не дерево. Проверить, можно ли
удалить из него одну вершину ( вместе с инцидентными ей ребрами), чтобы в результате получилось дерево.
 6. ОСНОВНЫЕ СТРАТЕГИИ РЕШЕНИЯ ЗАДАЧ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
6.1.Пространство состояний задачи
     Пространством состояний задачи является  граф,  вершины  которого
соответствуют ситуациям,  встречающимся  в задаче (" проблемные ситуации"), а решение задачи сводится к поиску пути в этом графе.
     Пространство состояний задачи определяет "правила игры":
     - вершины пространства состояний соответствуют ситуациям;
     - дуги  соответствуют разрешенным ходам или действиям,  или шагам
решения задачи.
     Конкретная задача определяется:  пространством состояний;
стартовой вершиной;
целевым условием ( т.  е. условием, к выполнению которого нужно стремиться).
     Целевыми называются вершины, удовлетворяющие целевым условиям.
     Каждому разрешенному  ходу или действию можно приписать его стоимость. В тех случаях, когда каждый ход имеет стоимость, мы заинтересованы в отыскании решения минимальной стоимости.
     Стоимость решения - это сумма стоимостей дуг,  из которых состоит
решающий путь - путь из стартовой вершины в целевую.
     Будем представлять пространство состояний при помощи отношения
                after(X,Y),
которое истинно тогда,  когда в пространстве состояний существует разрешенный ход  из  вершины X в вершину Y.  Будем говорить,  что Y – это
преемник вершины X.  Если с ходами связаны их  стоимости,  мы  добавим
третий аргумент, стоимость хода C:
                after(X,Y,C).
     Эти отношения можно задавать в программе явным образом при помощи
набора соответствующих фактов.  Однако, такой принцип непрактичен, поэтому отношение следования after обычно определяется неявно, при помощи правил вычисления вершин преемников некоторой заданной вершины.
     Пример 1. Задача манипулирования кубиками.



- Начало -  - Назад -  - Вперед -



Книжный магазин