Лабораторная работа № 4

ПРЕДСТАВЛЕНИЕ ИГРОВЫХ ДЕРЕВЬЕВ В ПРОЛОГ

Цель занятия

Ознакомиться с основными принципами теории игр и осуществления поиска в игровых деревьях на языке Пролог.

Порядок выполнения работы

1 Изучить основные понятия теории игр

2 Реализовать процедуру минимакса на языке Пролог

3 Оформить отчет

4 Ответить на контрольные вопросы

Содержание отчета

1. Иллюстрация игрового дерева

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

3. Текст процедуры минимакса на языке Пролог

4. Вопросы системе и результаты

Контрольные вопросы

1. Основные понятия теории игр: конфликтная ситуация, игра, стратегия, ход.

2. Представление игры в матричной форме

3. Представление игры в виде дерева

4. Алгоритм процедуры минимакса

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

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

   Yandex.RTB R-A-252273-4