3.4 Задание на лабораторную работу

1. Постройте граф, иллюстрирующий транспортную сеть. Выберете в нем стартовую и целевую вершину.

2. Постройте поисковое дерево графа. Покажите, каким путем пойдет поск при использовании различных алгоритмов.

3. Представьте граф в виде структуры на Пролог.

4. Реализуйте процедуры поиска в ширину и поиска в глубину на Пролог.

5. Реализуйте алгоритмы эвристического поиска и поиска оптимального пути на Пролог.

4. Yandex.RTB R-A-252273-3
   Содержание

   • Министерство образования и науки Российской Федерации
   • Лабораторная работа № 1
   • Данные и знания
   • Синтаксис языка Пролог
   • Семантика языка Пролог
   • Алгоритм работы Пролог-машины.
   • Пример построения базы правил на Пролог
   • Задание на лабораторную работу
   • Лабораторная работа № 2
   • Использование списков в Пролог.
   • Использование накапливающего параметра
   • Управление перебором
   • Задание на лабораторную работу
   • Лабораторная работа № 3
   • Представление задачи в терминах пространства состояний
   • Слепые методы поиска
   • Методы эвристического поиска
   • Поиск оптимального пути
   • 3.4 Задание на лабораторную работу
   • Лабораторная работа № 4
   • Основные понятия теории игр
   • Представление игры в матричной форме
   • Представление игры в виде игрового дерева
   • Задание на лабораторную работу

   Yandex.RTB R-A-252273-4