РОЗРОБКА ПРОГРЕСИВНИХ СТРАТЕГІЙ ГРИ У ШАХИ ТА ЇХ ЗАСТОСУВАННЯ ПРИ РЕАЛІЗАЦІЇ ШАХОВОГО ДВИГУНА

##plugins.themes.bootstrap3.article.sidebar##

пдф
Опубліковано: Dec 22, 2022
DOI: https://doi.org/10.31651/2076-5886-2022-1-31-41
Ключові слова:
шаховий двигун, minimax, alpha-beta.

##plugins.themes.bootstrap3.article.main##

Максим ЮХИМЕЦЬ
Черкаський національний університет імені Богдана Хмельницького
Наталія КРАСНОШЛИК
Черкаський національний університет імені Богдана Хмельницького
https://orcid.org/0000-0003-4661-6997

Анотація

У роботі розглянуті алгоритми для програмування моделей ігор для двох осіб з нульовою
сумою та повною інформацією. Такі алгоритми беруть свій початок в теорії ігор та широко
використовуються для розробки шахових двигунів. З розвитком галузі шахового програмування
безліч вдосконалень було запропоновано для класичних алгоритмів minimax та alpha-beta.
Використання найбільш оптимального стеку вдосконалень під час розробки власного двигуна
стало однією з цілей даної роботи. Порівняльний аналіз був виконаний та відповідні таблиці
наведені в роботі. Різні комбінації алгоритмів та їх вдосконалень билу протестовані у
власному середовищі представленому шаховим двигуном.

##plugins.themes.bootstrap3.article.details##

Як цитувати
ЮХИМЕЦЬ , М., & КРАСНОШЛИК , Н. (2022). РОЗРОБКА ПРОГРЕСИВНИХ СТРАТЕГІЙ ГРИ У ШАХИ ТА ЇХ ЗАСТОСУВАННЯ ПРИ РЕАЛІЗАЦІЇ ШАХОВОГО ДВИГУНА. Вісник Черкаського університету: Прикладна математика. Інформатика, (1). https://doi.org/10.31651/2076-5886-2022-1-31-41
Номер
№ 1 (2022): ВІСНИК ЧЕРКАСЬКОГО УНІВЕРСИТЕТУ: ПРИКЛАДНА МАТЕМАТИКА. ІНФОРМАТИКА
Розділ
Прикладна математика
Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Біографії авторів

Максим ЮХИМЕЦЬ , Черкаський національний університет імені Богдана Хмельницького

студент спеціальності «Прикладна
математика» Черкаського національного
університету імені Богдана
Хмельницького
e-mail:
yukhymets.maksym1617@vu.cdu.edu.ua

Наталія КРАСНОШЛИК , Черкаський національний університет імені Богдана Хмельницького

кандидат технічних наук, доцент, доцент
кафедри прикладної математики та
інформатики Черкаського національного
університету імені Богдана
Хмельницького
e-mail: wlik007@ukr.net
ORCID 0000-0003-4661-6997

Посилання

Shannon, C. (1949). Programming a Computer for Playing Chess. In: Philosophical Magazine, Nov. 8, pp.

-275. Murray Hill, N.J. [in USA]. https://doi.org/10.1080/14786445008521796

Lecture 9 | Search 6: Iterative Deepening (IDS) and IDA* Retrieved from

https://www.youtube.com/watch?v=5LMXQ1NGHwU&ab_channel=AlanMackworth

"FIDE Laws of Chess taking effect from 1 January 2018". FIDE. Retrieved 12 July 2020. Retrieved from

https://handbook.fide.com/chapter/E012018

Repository of information «Chess Programming Wiki» Retrieved from https://www.chessprogramming.org

Online forum «Computer Chess Club » Retrieved from: https://www.talkchess.com

Paul Dailly, Dominik Gotojuch, Neil Henning, Keir Lawson, Alec Macdonald, Tamerlan Tajaddinov. “A

Chess Engine” University of Glasgow Department of Computing Science Sir Alwyn Williams Building

Lilybank Gardens Glasgow G12 8QQMarch 18, 2008 Retrieved from

https://www.researchgate.net/publication/268426213_A_Chess_Engine

Author blog devoted to chess programming Retrieved from https://www.youtube.com/channel/UCB9-

prLkPwgvlKKqDgXhsMQ

Series of articles «Chess Programming» Retrieved from

https://www.gamedev.net/tutorials/_/technical/artificial-intelligence/chess-programming-part-i-gettingstarted-

r1014/

Frayn, C. Computer Chess Programming Theory Retrieved from http://www.frayn.net/beowulf/theory.html