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