Настільні комп’ютерні ігри з елементами штучного інтелекту

Рибачок Р. Настільні комп’ютерні ігри з елементами штучного інтелекту : кваліфікаційна робота ... бакалавра : 122 Комп’ютерні науки / Рибачок Руслан. – Київ, 2023. – 44 с.

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