Проектирование и разработка программного обеспечения...
DESCRIPTION
TRANSCRIPT
![Page 1: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/1.jpg)
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Автор: ст. гр. ПЗС-10а Бєлов Євген ГеннадійовичКерівник: ас. Мірошниченко Ганна Михайлівна
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД«ДОНЕЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕPСИТЕТ»
Тема: «Проектування та розробка програмного забезпечення гри «Війна за ресурси» з використанням схем алгоритму
імітації відпалу »
Донецк2014
![Page 2: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/2.jpg)
Постановка задачіМета: Метою даної роботи є розробка програмного забезпечення, що демонструє
доцільність використання схем генетичних алгоритмів або алгоритмів імітації відпалу, для генерації кінцевого автомату, керуючого захисником у грі «Війна за ресурси».
Об’єкт автоматизації: стратегія поведінки захисника у грі «Війна за ресурси»
Завдання:⁻ вивчити види кінцевих автоматів;⁻ вивчити можливі методи побудови кінцевих автоматів;⁻ здійснити вибір найбільш відповідного методу побудови кінцевого автомата;⁻ вивчити існуючі методи вирішення даного завдання;⁻ вивчити генетичні алгоритми та алгоритм імітації відпалу;⁻ провести аналіз ефективності вивчених алгоритмів;⁻ розробити кінцевий автомат захисника обраним методом для гри «Війна за
ресурси»;⁻ розробити демонстраційний додаток «Війна за ресурси».
Плакат 2
![Page 3: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/3.jpg)
АналогиПлакат 3
Задача про «Розумну мураху» Задача про «Літаючі тарілки»
![Page 4: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/4.jpg)
Алгоритм імітації відпалу
Класична схема алгоритму
Модифікована для побудови кінцевих автоматів схема алгоритму
Плакат 4
![Page 5: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/5.jpg)
Інтелект картаПлакат 5
![Page 6: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/6.jpg)
Діаграма діяльності генерації кінцевого автомату методом генетичного алгоритму
Плакат 6
![Page 7: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/7.jpg)
Діаграма компонентівПлакат 7
![Page 8: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/8.jpg)
Діаграма класівПлакат 8
![Page 9: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/9.jpg)
Результати роботи алгоритмуПлакат 9
![Page 10: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/10.jpg)
Екранні формиПлакат 10
Пункт меню «Стохастичний захисник» Пункт меню «Генетичні алгоритми»
![Page 11: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/11.jpg)
Екранні форми(продовження)Плакат 11
Демонстрація гри стохастичного захисника
Демонстрація гри захисника керованого отриманим кінцевим автоматом
![Page 12: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/12.jpg)
Екранні форми(продовження)Плакат 12
Статистика перемог стохастичного захисника на 1000 ігор
Статистика перемог захисника керованого
кінцевим автоматом на 1000 ігор
![Page 13: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/13.jpg)
Екранні форми(продовження)Плакат 13
Створення структури описуючої поведінку кінцевого автомату
Заповнення структури описуючої поведінку кінцевого автомату
![Page 14: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/14.jpg)
Екранні форми(продовження)Плакат 14
Створення першого покоління кінцевих автоматів
Створення наступного покоління кінцевих автоматів
![Page 15: Проектирование и разработка программного обеспечения игры "Война за ресурсы" с использованием схем](https://reader033.vdocuments.mx/reader033/viewer/2022052214/5452f99eaf795962368b902d/html5/thumbnails/15.jpg)
ВисновкиУ результаті виконання кваліфікаційної роботи було розроблено програмне
забезпечення гра «Війна за ресурси», яка відображає процес гри між нападаючим діючим за стохастичною стратегією і захисником, який може діяти за стохастичною стратегією, або керуватися кінцевим автоматом. Отримані статистичні дані свідчать про 75 % перемог захисника, керованого кінцевим автоматом отриманим за допомогою генетичних алгоритмів.
Для цього були вирішені наступні завдання.• розглянуті основні аналоги, задача про «Розумного мураху» і «Літаючі тарілки»;• проведено аналіз засобів та технологій розробки;• вивчені основні види кінцевих автоматів;• розглянуті можливі методи побудови кінцевих автоматів;• здійснений вибір методу побудови кінцевого автомата;• вивчені генетичні алгоритми та алгоритм імітації відпалу;• розроблено представлення кінцевого автомату захисника гри «Війна за ресурси»;• розроблено програмне забезпечення гру «Війна за ресурси» ;• проведено аналіз ефективності використаних алгоритмів.Надалі планується вдосконалити використані схеми генетичного алгоритму, а також побудувати кінцевий автомат з використання схем алгоритму імітації відпалу. Порівняти результати отримані від різних видів алгоритмів.
Плакат 15