Завадський Ігор ОлександровичЛуценко Костянтин Олександрович2023-10-102024-05-142023-10-102023Луценко К. О. Аналіз та порівняння стратегій для гри в шахи з неповною інформацією : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Луценко Костянтин Олександрович. – Київ, 2023. – 40 с.https://ir.library.knu.ua/handle/123456789/4993У роботі досліджено варіацію шахів з неповною інформацією, також відому як шахи втемну або шахи з туманом війни. Реалізовано 10 алгоритмів для гри в такий модифікований варіант шахів, кожен з яких реалізує спільний інтерфейс на мові програмування C++. Проведено турнір між алгоритмами для їх порівняння і визначення відсотку перемог кожного алгоритму з кожним. За формулами обчислення рейтингу Ело було обчислено орієнтовний рейтинг Ело всіх реалізованих алгоритмів. Застосовано наступні методи програмування: • Жадібний алгоритм (алгоритм CaptureLargest); • Генетичний алгоритм (алгоритм PositionaryEvaluator); • Використання штучної нейронної мережи (алгоритм NeuralNetworkPlayer); • Дерево пошуку і правило прийняття рішень «мінімакс» (алгоритм для гри в класичні шахи MyStockfish). Ключові слова : шахи з неповною інформацією, шахи з туманом війни, алгоритми для гри в шахи.uaБакалаврська робота