Настільні комп’ютерні ігри з елементами штучного інтелекту
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Руслан Рибачок
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Руслан, Р. (2023). Настільні комп’ютерні ігри з елементами штучного інтелекту. [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5393
[ДСТУ] Руслан Р. Настільні комп’ютерні ігри з елементами штучного інтелекту : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 44 с. URL: https://ir.library.knu.ua/handle/123456789/5393 (дата звернення: 17.07.2026).
Під час виконання цієї кваліфікаційної роботи було проаналізовано основні відомості про штучний інтелект та сфери, в яких він використовується, зокрема й настільні комп’ютерні ігри. Також був проведений аналіз алгоритмів пошуку найкращого ходу в настільних комп’ютерних іграх та огляд існуючих програмних рішень.
Для перевірки алгоритмів знаходження правильного ходу було розроблено програмний додаток на мові програмування Python, за допомогою інтегрованого середовища PyCharm. Додаток простий у викорситанні та дозволяє користувачу грати в настільну комп’ютерну гру шахи проти рушія зі штучним інтелектом на основі таких алгоритмів як Minimax, Альфа-Бета обрізка та дерево пошуку Монте-Карло. За допомогою програми вдалося порівняти ці алгоритми і було визначено, що найшвидшим алгоритмом для пошуку правильного ходу є Альфа-Бета обрізка. Найгіршим, у свою чергу – дерево пошуку Монте-Карло.
Для перевірки алгоритмів знаходження правильного ходу було розроблено програмний додаток на мові програмування Python, за допомогою інтегрованого середовища PyCharm. Додаток простий у викорситанні та дозволяє користувачу грати в настільну комп’ютерну гру шахи проти рушія зі штучним інтелектом на основі таких алгоритмів як Minimax, Альфа-Бета обрізка та дерево пошуку Монте-Карло. За допомогою програми вдалося порівняти ці алгоритми і було визначено, що найшвидшим алгоритмом для пошуку правильного ходу є Альфа-Бета обрізка. Найгіршим, у свою чергу – дерево пошуку Монте-Карло.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.14 MB
Контрольна сума :
(MD5):4684019dbc30c384b1f21275db563915
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International

