МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Автор: ст. гр. ПЗС-10а Бєлов Євген ГеннадійовичКерівник: ас. Мірошниченко Ганна Михайлівна

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД«ДОНЕЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕPСИТЕТ»

Тема: «Проектування та розробка програмного забезпечення гри «Війна за ресурси» з використанням схем алгоритму

імітації відпалу »

Донецк2014

Постановка задачіМета: Метою даної роботи є розробка програмного забезпечення, що демонструє

доцільність використання схем генетичних алгоритмів або алгоритмів імітації відпалу, для генерації кінцевого автомату, керуючого захисником у грі «Війна за ресурси».

Об’єкт автоматизації: стратегія поведінки захисника у грі «Війна за ресурси»

Завдання:⁻ вивчити види кінцевих автоматів;⁻ вивчити можливі методи побудови кінцевих автоматів;⁻ здійснити вибір найбільш відповідного методу побудови кінцевого автомата;⁻ вивчити існуючі методи вирішення даного завдання;⁻ вивчити генетичні алгоритми та алгоритм імітації відпалу;⁻ провести аналіз ефективності вивчених алгоритмів;⁻ розробити кінцевий автомат захисника обраним методом для гри «Війна за

ресурси»;⁻ розробити демонстраційний додаток «Війна за ресурси».

Плакат 2

АналогиПлакат 3

Задача про «Розумну мураху» Задача про «Літаючі тарілки»

Алгоритм імітації відпалу

Класична схема алгоритму

Модифікована для побудови кінцевих автоматів схема алгоритму

Плакат 4

Інтелект картаПлакат 5

Діаграма діяльності генерації кінцевого автомату методом генетичного алгоритму

Плакат 6

Діаграма компонентівПлакат 7

Діаграма класівПлакат 8

Результати роботи алгоритмуПлакат 9

Екранні формиПлакат 10

Пункт меню «Стохастичний захисник» Пункт меню «Генетичні алгоритми»

Екранні форми(продовження)Плакат 11

Демонстрація гри стохастичного захисника

Демонстрація гри захисника керованого отриманим кінцевим автоматом

Екранні форми(продовження)Плакат 12

Статистика перемог стохастичного захисника на 1000 ігор

Статистика перемог захисника керованого

кінцевим автоматом на 1000 ігор

Екранні форми(продовження)Плакат 13

Створення структури описуючої поведінку кінцевого автомату

Заповнення структури описуючої поведінку кінцевого автомату

Екранні форми(продовження)Плакат 14

Створення першого покоління кінцевих автоматів

Створення наступного покоління кінцевих автоматів

ВисновкиУ результаті виконання кваліфікаційної роботи було розроблено програмне

забезпечення гра «Війна за ресурси», яка відображає процес гри між нападаючим діючим за стохастичною стратегією і захисником, який може діяти за стохастичною стратегією, або керуватися кінцевим автоматом. Отримані статистичні дані свідчать про 75 % перемог захисника, керованого кінцевим автоматом отриманим за допомогою генетичних алгоритмів.

Для цього були вирішені наступні завдання.• розглянуті основні аналоги, задача про «Розумного мураху» і «Літаючі тарілки»;• проведено аналіз засобів та технологій розробки;• вивчені основні види кінцевих автоматів;• розглянуті можливі методи побудови кінцевих автоматів;• здійснений вибір методу побудови кінцевого автомата;• вивчені генетичні алгоритми та алгоритм імітації відпалу;• розроблено представлення кінцевого автомату захисника гри «Війна за ресурси»;• розроблено програмне забезпечення гру «Війна за ресурси» ;• проведено аналіз ефективності використаних алгоритмів.Надалі планується вдосконалити використані схеми генетичного алгоритму, а також побудувати кінцевий автомат з використання схем алгоритму імітації відпалу. Порівняти результати отримані від різних видів алгоритмів.

Плакат 15