Параметри
Настільні комп’ютерні ігри з елементами штучного інтелекту
Дата випуску :
2023
Автор(и) :
Руслан Рибачок
Анотація :
Під час виконання цієї кваліфікаційної роботи було проаналізовано основні відомості про штучний інтелект та сфери, в яких він використовується, зокрема й настільні комп’ютерні ігри. Також був проведений аналіз алгоритмів пошуку найкращого ходу в настільних комп’ютерних іграх та огляд існуючих програмних рішень.
Для перевірки алгоритмів знаходження правильного ходу було розроблено програмний додаток на мові програмування Python, за допомогою інтегрованого середовища PyCharm. Додаток простий у викорситанні та дозволяє користувачу грати в настільну комп’ютерну гру шахи проти рушія зі штучним інтелектом на основі таких алгоритмів як Minimax, Альфа-Бета обрізка та дерево пошуку Монте-Карло. За допомогою програми вдалося порівняти ці алгоритми і було визначено, що найшвидшим алгоритмом для пошуку правильного ходу є Альфа-Бета обрізка. Найгіршим, у свою чергу – дерево пошуку Монте-Карло.
Для перевірки алгоритмів знаходження правильного ходу було розроблено програмний додаток на мові програмування Python, за допомогою інтегрованого середовища PyCharm. Додаток простий у викорситанні та дозволяє користувачу грати в настільну комп’ютерну гру шахи проти рушія зі штучним інтелектом на основі таких алгоритмів як Minimax, Альфа-Бета обрізка та дерево пошуку Монте-Карло. За допомогою програми вдалося порівняти ці алгоритми і було визначено, що найшвидшим алгоритмом для пошуку правильного ходу є Альфа-Бета обрізка. Найгіршим, у свою чергу – дерево пошуку Монте-Карло.
Бібліографічний опис :
Рибачок Р. Настільні комп’ютерні ігри з елементами штучного інтелекту : кваліфікаційна робота ... бакалавра : 122 Комп’ютерні науки / Рибачок Руслан. – Київ, 2023. – 44 с.
Файл(и) :
Вантажиться...
Формат
Adobe PDF
Розмір :
1.14 MB
Контрольна сума:
(MD5):4684019dbc30c384b1f21275db563915
Ця робота розповсюджується на умовах ліцензії Creative Commons CC BY-NC