Аналіз та порівняння стратегій для гри в шахи з неповною інформацією
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Луценко Костянтин Олександрович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Луценко, К. О. (2023). Аналіз та порівняння стратегій для гри в шахи з неповною інформацією [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/4993
[ДСТУ] Луценко К. О. Аналіз та порівняння стратегій для гри в шахи з неповною інформацією : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 40 с. URL: https://ir.library.knu.ua/handle/123456789/4993 (дата звернення: 25.07.2026).
У роботі досліджено варіацію шахів з неповною інформацією, також відому як шахи втемну або шахи з туманом війни.
Реалізовано 10 алгоритмів для гри в такий модифікований варіант шахів, кожен з яких реалізує спільний інтерфейс на мові програмування C++.
Проведено турнір між алгоритмами для їх порівняння і визначення відсотку перемог кожного алгоритму з кожним.
За формулами обчислення рейтингу Ело було обчислено орієнтовний рейтинг Ело всіх реалізованих алгоритмів.
Застосовано наступні методи програмування:
• Жадібний алгоритм (алгоритм CaptureLargest);
• Генетичний алгоритм (алгоритм PositionaryEvaluator);
• Використання штучної нейронної мережи (алгоритм
NeuralNetworkPlayer);
• Дерево пошуку і правило прийняття рішень «мінімакс» (алгоритм для гри в класичні шахи MyStockfish).
Ключові слова : шахи з неповною інформацією, шахи з туманом війни, алгоритми для гри в шахи.
Реалізовано 10 алгоритмів для гри в такий модифікований варіант шахів, кожен з яких реалізує спільний інтерфейс на мові програмування C++.
Проведено турнір між алгоритмами для їх порівняння і визначення відсотку перемог кожного алгоритму з кожним.
За формулами обчислення рейтингу Ело було обчислено орієнтовний рейтинг Ело всіх реалізованих алгоритмів.
Застосовано наступні методи програмування:
• Жадібний алгоритм (алгоритм CaptureLargest);
• Генетичний алгоритм (алгоритм PositionaryEvaluator);
• Використання штучної нейронної мережи (алгоритм
NeuralNetworkPlayer);
• Дерево пошуку і правило прийняття рішень «мінімакс» (алгоритм для гри в класичні шахи MyStockfish).
Ключові слова : шахи з неповною інформацією, шахи з туманом війни, алгоритми для гри в шахи.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
563.28 KB
Контрольна сума :
(MD5):0406377227033a4d110ac6f46a044446
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International