Аналіз та порівняння стратегій для гри в шахи з неповною інформацією

Луценко К. О. Аналіз та порівняння стратегій для гри в шахи з неповною інформацією : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Луценко Костянтин Олександрович. – Київ, 2023. – 40 с.

У роботі досліджено варіацію шахів з неповною інформацією, також відому як шахи втемну або шахи з туманом війни.
Реалізовано 10 алгоритмів для гри в такий модифікований варіант шахів, кожен з яких реалізує спільний інтерфейс на мові програмування C++.
Проведено турнір між алгоритмами для їх порівняння і визначення відсотку перемог кожного алгоритму з кожним.
За формулами обчислення рейтингу Ело було обчислено орієнтовний рейтинг Ело всіх реалізованих алгоритмів.
Застосовано наступні методи програмування:
• Жадібний алгоритм (алгоритм CaptureLargest);
• Генетичний алгоритм (алгоритм PositionaryEvaluator);
• Використання штучної нейронної мережи (алгоритм
NeuralNetworkPlayer);
• Дерево пошуку і правило прийняття рішень «мінімакс» (алгоритм для гри в класичні шахи MyStockfish).

Ключові слова : шахи з неповною інформацією, шахи з туманом війни, алгоритми для гри в шахи.