Настільні комп’ютерні ігри з елементами штучного інтелекту
Дата
2023
Автори
Руслан Рибачок
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
Під час виконання цієї кваліфікаційної роботи було проаналізовано основні відомості про штучний інтелект та сфери, в яких він використовується, зокрема й настільні комп’ютерні ігри. Також був проведений аналіз алгоритмів пошуку
найкращого ходу в настільних комп’ютерних іграх та огляд існуючих програмних рішень. Для перевірки алгоритмів знаходження правильного ходу було розроблено програмний додаток на мові програмування Python, за допомогою інтегрованого середовища PyCharm. Додаток простий у викорситанні та дозволяє користувачу грати в настільну комп’ютерну гру шахи проти рушія зі штучним інтелектом на основі таких алгоритмів як Minimax, Альфа-Бета обрізка та дерево пошуку Монте-Карло. За допомогою програми вдалося порівняти ці алгоритми і було визначено, що найшвидшим алгоритмом для пошуку правильного ходу є Альфа-Бета обрізка. Найгіршим, у свою чергу – дерево пошуку Монте-Карло. Розроблений додаток може використовуватися як для тренування гри в шахи, так і для створення та порівняння нових алгоритмів пошуку найкращого ходу у настільних комп’ютерних іграх.
Доцільним є продовження розробки додатку для впровадження та аналізу нових алгоритмів, а також оптимізації уже розроблених.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 122 Комп’ютерні науки
Бібліографічний опис
Рибачок Р. Настільні комп’ютерні ігри з елементами штучного інтелекту : кваліфікаційна робота бакалавра : 122 Комп’ютерні науки / Рибачок Руслан. – Київ, 2023. – 44 с.