ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
Логический подход к построению систем ИИ. Основные стратегии решения задач (Пролог )
- 5 страниц
- 2010 год
- 546 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Имеется произвольное число кубиков, из которых составлены столбики – один или несколько. Максимальное число столбиков ограничено. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Кубик можно поставить либо на стол, либо на другой кубик. Целевая ситуация – любая конфигурация кубиков, содержащая столбик составленный из всех имеющихся кубиков в указанном порядке.
1. Конкретизируйте условие задачи: кол-во кубиков, кол-во столбиков, начальное и конечное положение кубиков.
2. Изобразите пространство состояний данной задачи.
3. Реализуйте на языке Пролог процедуры поиска в глубину, сочетающие в себе обнаружение циклов с ограничением глубины в пространстве состояний.
4. Напишите процедуру для отображения на экране состояния задачи.
Алгоритм: когда алгоритму поиска в глубину надлежит выбрать из нескольких вершин ту, в которую следует перейти для продолжения поиска, он предпочитает самую глубокую из них. Самая глубокая вершина - та, которая расположена дальше других от стартовой вершины.
Поиск в глубину наиболее адекватен рекурсивному стилю программирования, принятому в Прологе. Обрабатывая цели Пролог - система сама просматривает альтернативы именно в глубину.
Описанная процедура поиска в глубину страдает одним серьезным недостатком - она не работает в пространстве состояний, имеющем циклы.
Механизм обнаружения циклов: Ни одну из вершин, уже содержащихся в пути, построенном из стартовой вершины в текущую, не следует вторично рассматривать в качестве возможной альтернативы продолжения поиска.
блок-схема, программа
Имеется произвольное число кубиков, из которых составлены столбики – один или несколько. Максимальное число столбиков ограничено. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Кубик можно поставить либо на стол, либо на другой кубик. Целевая ситуация – любая конфигурация кубиков, содержащая столбик составленный из всех имеющихся кубиков в указанном порядке.
1. Конкретизируйте условие задачи: кол-во кубиков, кол-во столбиков, начальное и конечное положение кубиков.
2. Изобразите пространство состояний данной задачи.
3. Реализуйте на языке Пролог процедуры поиска в глубину, сочетающие в себе обнаружение циклов с ограничением глубины в пространстве состояний.
4. Напишите процедуру для отображения на экране состояния задачи.
сама делала
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
