Программирование на языке Пролог для искусственного интеллекта
Предварительные понятия и примерыЗадача перестановки кубиков
Игра в восемь" и ее представление в форме графа
Стратегия поиска в глубину
Пример простого пространства
Начинаясь в а поиск вглубину заканчивается бесконечным циклом между d и h a b d h d h d
Отношение вглубину( Путь В Решение)
Программа поиска в глубину без зацикливания
Программа поиска в глубину с ограничением по глубине
Упражнения
Поиск в ширину
Простое пространство
Списковое представление множества кандидатов
Программа поиска
Древовидное представление множества кандидатов
Отношение paсширить(
Реализация поиска
Упражнения
Замечания относительно поиска в графах оптимальности к сложности
а) Пространство
Резюме
Литература
Содержание раздела
