eml / lABA7_eml

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

Реализация экспертной системы на основе матрицы решений

Экспертная система, позволяющая найти решение задачи, может быть построена на базе матрицы решений, аналогично таблице умножения. Например, матрица решений, представленная на рисунке 1.

Рисунок 1. Матрица решений

Матрица решений подходит не для всех задач, иногда всё же оптимальнее использовать бинарное дерево. В случае с бинарным деревом пользователю необходимо будет ответить на все вопросы о неисправности (в примере их 6) и это может быть избыточно и неудобно. Если выбрана матрица решения, то пользователю надо ответить на 2 вопроса: «какое из устройств не работает – системный блок, монитор или клавиатура?» и «что ещё не работает – мышь, пользователь или преподаватель?». При этом ответ должен быть одним, что делает непригодным такой подход для некоторых задач. Выбор способа представления зависит от специфики задачи и удобства её программного представления.

В прологе задача с матрицей решается следующим образом:

1. Создаются вопросы

2. Создать ответы

3. Написать функцию поиска элемента списка по его номеру

4. Написать функцию, которая будет запускать вопросы, получать от пользователя ответы и выводить решение

Задания к лабораторной работе

Основное задание

1. Разработать самостоятельно матрицу решений на 8 вопросов (4 на 4). Продумать решения и представить их в виде таблицы и Пролог-файла.

2. Преобразовать программу таким образом, чтобы вопросы для пользователя выводились последовательно и в матрице искались все пересечения вопросов (выводилось несколько ответов). Т.е. пользователь указал, что у него не работает монитор, клавиатура и преподаватель, при этом ответом будет два решения:

Дополнительное задание

Преобразовать программу таким образом, чтобы решение первой задачи приводило к решению второй (вложенной), т.е. реализовать матрицу решения в матрице.