Поєднання штучних нейронних мереж та алгоритму Монте-Карло для побудови шахового рушія

Ірина Козій, Роман Яремко


DOI: http://dx.doi.org/10.30970/vam.2026.36.14041

Анотація


У роботі досліджено підходи до створення інтелектуальних шахових рушіїв із використанням сучасних методів машинного навчання. Розроблено прототип шахового рушія на основі дерева пошуку Монте-Карло та згорткової нейронної мережі. Досліджено вплив ключових гіперпараметрів нейромережі на оцінку шахових позицій та силу гри розробленої системи в умовах обмежених обчислювальних ресурсів. Описано архітектуру системи, процес підготовки навчальних даних та реалізацію алгоритмів. Проведено тестування розробленого програмного забезпечення та проаналізовано ефективність запропонованого підходу.


Повний текст:

PDF

Посилання


Shannon C. E. Programming a Computer for Playing Chess / C. E. Shannon // Philosophical Magazine. – 1950. – Vol. 41. – P. 256-275. – URL: https://vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf.

Kemmerling M., Lütticke D., Schmitt R. H. Beyond Games: A Systematic Review of Neural Monte Carlo Tree Search Applications / M. Kemmerling, D. Lütticke, R. H. Schmitt // arXiv:2303.08060v1 [cs.AI]. – 2023. – URL: https://arxiv.org/pdf/2303.08060.

Hu J., Shen L., Albanie S., Sun G., Wu E. Squeeze-and-Excitation Networks / J. Hu, L. Shen, S. Albanie, G. Sun, E. Wu // arXiv:1709.01507v4 [cs.CV]. – 2019. – URL: https://arxiv.org/pdf/1709.01507.

Cazenave T. Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms / T. Cazenave // arXiv:2404.09304v1 [cs.AI]. – 2024. – URL: https://doi.org/10.48550/arXiv.2404.09304.

Яремко Р. Оптимізація дерева пошуку Монте-Карло у шахах за допомогою policy-value нейромережі / Р. Яремко // Міжнародна студентська наукова конференція з питань прикладної математики та комп’ютерних наук (МСНКПМКН-2025), 8-9 травня 2025 р. – Львів:2025. – С. 208-212.

PGN Mentor // [https://www.pgnmentor.com/files.html]. – Accessed: 12.03.2025.

Lichess Database // [https://database.lichess.org/#puzzles]. – Accessed: 12.03.2025.


Посилання

  • Поки немає зовнішніх посилань.