Суть игры заключается в том, чтобы первым пометить своим знаком три клетки игрового поля 3х3, стоящие на одной линии: горизонтальной, вертикальной или диагональной. Ходить надо по очереди, выбирая для очередного хода еще не заполненные клетки. И, конечно, надо следить за противником, не давая ему возможности выиграть.

Для моделирования игры создано три типа ресурсов (табл. 6.5).

Таблица 6.5

Компьютер оценивает возможные варианты своего хода по одиннадцатибалльной системе. Чем меньше баллов, тем перспективнее клетка (табл. 6.6).

Таблица 6.6

Ниже приведен текст объекта точек принятия решения для модели игры "Крестики-нолики" (файл Gomoku.dpt):

$Decision_point Ход_компьютера : some

$Condition

Игра.Состояние = Идет_игра and

Игра.Сделано_ходов < 9 and

Игра.Чей_ход = Компьютер and

Игра.Оценивать_вершины < 10

$Activities {Оценка клеток до выбора одной из них }

Человек_выиграл : Образец_Человек_выиграл

{Проверка: Не выиграл ли уже человек}

Оценить_вершину_1 : Образец_Оценить_вершину 1

Оценить_вершину_2 : Образец_Оценить_вершину 2

Оценить_вершину_3 : Образец_Оценить_вершину 3

Оценить_вершину_4 : Образец_Оценить_вершину 4

Оценить_вершину_5 : Образец_Оценить_вершину 5

Оценить_вершину_6 : Образец_Оценить_вершину 6

Оценить_вершину_7 : Образец_Оценить_вершину 7

Оценить_вершину_8 : Образец_Оценить_вершину 8

Оценить_вершину_9 : Образец_Оценить_вершину 9

$End

$Decision_point Завершить_ход_компьютера : some

$Condition

Игра.Состояние = Идет_игра and

Игра.Сделано_ходов < 9 and

Игра.Чей_ход = Компьютер and

Игра.Оценивать_вершины = 10

$Activities {После оценивания всех клеток выбор одной из них

и передача хода}

Передать_ход : Образец_Передать_ход

$End

$Decision_point Розыгрыш_хода : some

$Condition

Игра.Чей_ход = Ничей

$Activities {Розыгрыш хода в начале каждого сеанса игры}

Разыграть_ход : Образец_Разыграть_ход

$End

$Activities {Принятие хода человека}

Принять_ход_1 : Образец_Принять_ход '1' 1

Принять_ход_2 : Образец_Принять_ход '2' 2

Принять_ход_3 : Образец_Принять_ход '3' 3

Принять_ход_4 : Образец_Принять_ход '4' 4

Принять_ход_5 : Образец_Принять_ход '5' 5

Принять_ход_6 : Образец_Принять_ход '6' 6

Принять_ход_7 : Образец_Принять_ход '7' 7

Принять_ход_8 : Образец_Принять_ход '8' 8

Принять_ход_9 : Образец_Принять_ход '9' 9

$End

$Decision_point Ход_человека : some

$Condition

Игра.Состояние = Идет_игра and

Игра.Сделано_ходов < 9 and

Игра.Чей_ход = Человек

$Activities {Осуществление принятого ранее хода человека}

Компьютер_выиграл : Образец_Компьютер_выиграл

Обработать_ход_чел : Образец_Обработать_ход_чел

Ожидать_хода : Образец_Ожидать_хода {Ожидание хода человека}

$End

$Decision_point После_игры : some

$Condition

Игра.Сделано_ходов = 9 or

Игра.Состояние <> Идет_игра

$Activities {Оценка результатов сеанса игры}

Человек_выиграл2 : Образец_Человек_выиграл

Компьютер_выиграл2 : Образец_Компьютер_выиграл

Ничья : Образец_Ничья

Новая_игра : Образец_Новая_игра {Начать новый сеанс игры}

Еще_играть : Образец_Еще_играть {Еще сыграем?}

$End

На рис. 6.2 и 6.3 приведены два кадра анимации. В начале имитации показывается второй кадр. Его можно сменить с помощью списка кадров. Выбирать клетку для хода можно с помощью клавиш клавиатуры ('1', '2', …'9') и мыши, указывая на соответствующие клеткам области экрана.

7. СОДЕРЖИМОЕ КАТАЛОГА РДО

В каталоге RDO содержатся следующие файлы и подкаталоги.

RDO_edit.exe  файл программы редактора языка РДО;

RDOsim.exe  файл программы имитатора языка РДО;

RDO_edit.dll  компонент приложения редактора;

Novex32.dll  компонент приложения редактора;

Drivers  файлы для установки драйверов ключа для Windows NT и для Windows 95/98 (подробности в файле instdrv.txt);

RDOfree  безключевая версия РДО-имитатора, рассчитанная на задачи небольшой размерности (см. главу 5);

Примеры  архивы различных примеров моделей на языке РДО;

Examen  файлы модели экзамена, рассмотренной в главе 6;

Gomoku  файлы модели игры "Крестики-нолики", рассмотренной в главе 6.

В подготовке данного пособия участвовали студенты Неделина А. и Богданов А.

ЛИТЕРАТУРА

1. Башлыков А.А., Еремеев А.П. Экспертные системы поддержки принятия решений в энергетике. М.: Издательство МЭИ, 1994. 216 с.

2. Еремеев А.П. Экспертные модели и методы принятия решений. М.: Издательство МЭИ, 1995. 111 с.

3. Еремеев А.П. Инструментальный комплекс проектирования экспертных систем поддержки принятия решений на основе языка таблиц решений.
   М.: Издательство МЭИ, 1995. 40 с.

4. Статические и динамические экспертные системы: Учебное пособие /
   Э.В. Попов, И.Б. Фоминых, Е.Б. Кисель, М.Д. Шапот. М.: Финансы и статистика, 1996. 320 с.

5. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. М.: СИНТЕГ, 1998. 376 с.

6. Вагин В.Н., Еремеев А.П. Конструирование интеллектуальных систем поддержки принятия решений реального времени // Тр. Междунар. конф. "Интеллектуальное управление: новые интеллектуальные технологии в задачах управления" (ICIT'99). Переславль-Залесский, 6-9 дек. 1999. М.: Наука, 1999. С. 2732.

7. Емельянов В.В., Ясиновский С.И. Введение в интеллектуальное имитационное моделирование сложных дискретных систем и процессов. Язык РДО. М.:АНВИК, 1998. 427 с.

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ 3

1. ОСНОВНЫЕ ПОНЯТИЯ СИСТЕМЫ РДО 4

2. НЕОБХОДИМЫЕ ОБЪЕКТЫ МОДЕЛИ 5

2.1. Объект типов ресурсов 5

2.2. Объект ресурсов 7

2.3. Объект образцов операций 9

2.4. Объект операций 18

2.5. Объект точек принятия решений 20

2.5. Объект прогона 24

3. ДОПОЛНИТЕЛЬНЫЕ ОБЪЕКТЫ МОДЕЛИ 28

3.1. Объект констант, функций и последовательностей 28

3.2. Объект кадров анимации 36

4. ОБЪЕКТЫ ТРАССИРОВКИ И СБОРА СТАТИСТИКИ 44

4.1. Объект трассировки 44

4.2. Объект требуемой статистики 51

4.3. Объект результатов 54

5. РАБОТА В СРЕДЕ РДО 57

5.1. Окна редактора и имитатора РДО 57

5.2. Зарезервированные слова 64

5.3. Глобальные переменные и стандартные функции 64

6. ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ 68

6.1. Моделирование экзамена 68

6.2. Моделирование игры 77

7. СОДЕРЖИМОЕ КАТАЛОГА РДО 81

ЛИТЕРАТУРА 82

Учебное издание

Еремеев Александр Павлович, Шутова Полина Викторовна

МОДЕЛИРОВАНИЕ ПРОЦЕССОВ ПРИНЯТИЯ РЕШЕНИЙ НА ОСНОВЕ СИСТЕМЫ ИНТЕЛЛЕКТУАЛЬНОГО ИМИТАЦИОННОГО
МОДЕЛИРОВАНИЯ РДО

Методическое пособие по курсам

"Теория принятия решений" и "Экспертные системы"

для студентов, обучающихся по специальностям
"Прикладная математика и информатика" и "Прикладная математика"

Редактор В.Н. Вагин

Редактор издательства О.М. Горина

ЛР № 020528 от 05.06.97 г.

Темплан издания МЭИ 2001 (I), метод. Печать офсетная

Подписано в печать 26.11.01 г. Формат 60х84/16

Физ.печ. л. 5,25 Тираж 100 Изд.№ 105 Заказ №

Издательство МЭИ, 111250, Москва, Красноказарменная, д.14

Отпечатано в типографии ЦНИИ "Электроника", 117415, Москва,просп.Вернадского, д.39

© Московский энергетический институт, 2002