Файл: Course.pdf

3 СОЗДАНИЕ ЭКСПЕРТНОЙ СИСТЕМЫ ДЛЯ ПОИСКА 

КРАТЧАЙШЕГО ПУТИ 

Ход работы 

Запустить ESWIND2 (Рисунок 3) 

Рисунок 3 – Интерфейс программы ESWin 

Открыть базу знаний cell.klb (Рисунок 4) 

Рисунок 4 – Открытие баз знаний 

Приложение А 

TITLE = Поиск маршрута 
Frame = Цель 
Найти маршрут противнику в towerDefense 
EndF 
 
Frame = Исходные данные 
  Тип ячейки(symbol)[Выберите тип ячейки]: (Пустая; Ландшафт; Башня; Место для строительства; Начальная 
точка; Конечная точка) 
  Тип направления по горизонтали к начальной точке(symbol)[Выберите тип направления по горизонтали]: 
(Лево; Право) 
  Тип направления по вертикали к начальной точке (symbol)[Выберите тип направления по вертикали]: (Верх; 
Низ;) 
  Тип ячейки, по направлению которой мы попали(symbol) [Выберите тип ячейки]:(Пустая; Ландшафт; Башня; 
Место для строительства; Начальная точка;)    
EndF 
 
Rule 1 
 = (Исходные данные.Тип ячейки ; Пустая)100 
 = (Исходные данные.Тип направления по горизонтали к начальной точке ; Лево)100 
 = (Исходные данные.Тип направления по вертикали к начальной точке ; Низ)100 
 = (Исходные данные.Тип ячейки, по направлению которой мы попали ; Пустая )100  
Do 
 = (Цель.Найти маршрут противнику в towerDefense;Исходя из данных, противник может пройти вниз и влево к 
начальной точке, т.к. эти ячейки пусты) 100 
EndR 
 
Rule 2 
 = (Исходные данные.Тип ячейки ; Пустая)100 
 = (Исходные данные.Тип направления по горизонтали к начальной точке ; Лево)100 
 = (Исходные данные.Тип направления по вертикали к начальной точке ; Низ)100 
 = (Исходные данные.Тип ячейки, по направлению которой мы попали ; Ландшафт )100  
Do 
 = (Цель.Найти маршрут противнику в towerDefense;Исходя из данных, противник не может пройти вниз и влево 
к начальной точке как вы указали, т.к. ячейка в которую мы пришли - ландшафт) 100 
EndR 
 
Rule 3 
 = (Исходные данные.Тип ячейки ; Пустая)100 
 = (Исходные данные.Тип направления по горизонтали к начальной точке ; Лево)100 
 = (Исходные данные.Тип направления по вертикали к начальной точке ; Низ)100 
 = (Исходные данные.Тип ячейки, по направлению которой мы попали ; Башня )100  
Do 
 = (Цель.Найти маршрут противнику в towerDefense;Исходя из данных, противник не может пройти вниз и влево 
к начальной точке как вы указали, т.к. ячейка в которую мы пришли - башня) 100 
EndR 
 
Rule 4 
 = (Исходные данные.Тип ячейки ; Пустая)100 
 = (Исходные данные.Тип направления по горизонтали к начальной точке ; Лево)100 
 
 
 
 

СОДЕРЖАНИЕ 

  
Введение ........................................................................................................... 5 

1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ «ВОЛНОВОЙ АЛГОРИТМ»............. 6 
1.1 Описание предметной области "Волновой алгоритм" ……………………..6 
1.2 Постановка задачи на создание экспертной системы для поиска кратчайшего 
пути ........................................................................................................................... 7 
2 РАЗРАБОТКА ЭКСПЕРТНОЙ СИСТЕМЫ ДЛЯ ПОИСКА КРАТЧАЙШЕГО 
ПУТИ ………………………………………………….…………………………..7         
2.1 Дерево решений для поставленной задачи ………..………………………..8

2.2 Дерево решений для поиска кратчайшего пути…………..………………...8 
2.3 Обратная цепочка размышлений…………………………………………….9 
2.4 Выбор языка программирования……………………………………..…….10 
3 СОЗДАНИЕ ЭКСПЕРТНОЙ СИСТЕМЫ ДЛЯ ПОИСКА КРАТЧАЙШЕГО 
ПУТИ ….................................................................................................................11 
ВЫВОД………..………………………………………………………………….13 
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ…………..………………..14 
ПРИЛОЖЕНИЕ А……………………………………………………………….15 

Сме

нн. 

Лист. 

№ докум. 

Подпись  Дата 

Лист 

2 

КIТ 141.21.КР 

Разраб. 

Красовский А.В 

Пров. 

Богданова Л.М 

Реценз. 

Н. Контр. 

Утверд. 

Разработка экспертной системы 

для поиска кратчайшего пути 

Лит. 

Листов 

20 

ИТ-14-1 

РЕФЕРАТ 

   Курсовая  работа  по  дисциплине  “Методы  и  системы  искусственного 
интеллекта”  студента  группы  ИТ  14-1  Красовского  А.В.  содержит 
проектирование экспертной системы для поиска кратчайшего пути противников 
в играх жанра “Tower Defense”. 
   Курсовая работа содержит 20 страниц машинописного текста, 6 рисунков. 
   Цель  разработки  ЭС  –  создать  такую  ЭС,  которая  будет  эффективно 
выполнять поставленную задачу. 

МАРШРУТ, ЭС, КАЧЕСТВО, ПРОГРАММНЫЙ ПРОДУКТ, АЛГОРИТМ