procyberВестник кибернетикиProceedings in Cybernetics1999-7604Бюджетное учреждение высшего образования Ханты-Мансийского автономного округа – Югры «Сургутский государственный университет»10.34822/1999-7604-2021-3-41-45procyber-380Research ArticleТЕХНИЧЕСКИЕ НАУКИEngeneeringОБЗОР И ТЕСТИРОВАНИЕ КОМПЬЮТЕРНЫХ ПРОГРАММ ДЛЯ ИГРЫ В СЁГИREVIEW AND TESTING OF COMPUTER SHOGI PROGRAMSБобровскаяО. П.BobrovskayaO. P.

E-mail: o-bobrovskaya@mail.

E-mail: o-bobrovskaya@mail.ru

ЛысенковаС. А.LysenkovaS. A.Сургутский государственный университет, СургутРоссияSurgut State University, SurgutRussian Federation20212910202103 (43)4145Copyright © Бобровская О.П., Лысенкова С.А., 20212021Бобровская О.П., Лысенкова С.А.Bobrovskaya O.P., Lysenkova S.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.vestcyber.ru/jour/article/view/380

Описано тестирование и критерии выбора компьютерных программ для игры в сѐги. Определена зависимость времени обдумывания хода от ограничения глубины поиска с учетом среднего количества ходов в партии. Проведено соревнование с ограничением по времени для определения сильнейшей из выбранных программ, и установлена зависимость продолжительности партии от глубины поиска.

The article describes testing of computer shogi programs and criteria for their selection. The dependence of time of thinking about a move on the search depth limitations with consideration of an average number of moves in the game is determined. A time-limited competition is hold to identify the strongest program out of selected ones. The dependence of game duration on the searchdepth is determined.

компьютерные движки сѐгиUSIGikouKristallweizenYaneuraOuNozomi.shogi computer enginesUSIGikouKristallweizenYaneuraOuNozomi.ReferencesRecord of Computer Shogi vs. Human Battle. URL: http://www.junichi-takada.jp/computerhsogi/comvshuman.html (дата обращения: 11.04.2021).Record of Computer Shogi vs. Human Battle. URL: http://www.junichi-takada.jp/computerhsogi/comvshuman.html (дата обращения: 11.04.2021).Takenobu T. People and Computers Working Together to Develop the Denou Sen and the World Computer Shogi Championship // Waseda Online. 2015. URL: https://yab.yomiuri.co.jp/adv/wol/dy/opinion/culture_151124.html (дата обращения: 11.05.2021).Takenobu T. People and Computers Working Together to Develop the Denou Sen and the World Computer Shogi Championship // Waseda Online. 2015. URL: https://yab.yomiuri.co.jp/adv/wol/dy/opinion/culture_151124.html (дата обращения: 11.05.2021).Silver D. et al. Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm // ArXiv. 2017. URI: https://arxiv.org/pdf/1712.01815.pdf (дата обращения: 05.09.2020).Silver D. et al. Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm // ArXiv. 2017. URI: https://arxiv.org/pdf/1712.01815.pdf (дата обращения: 05.09.2020).Result of the 31st World Computer Shogi Championship. 2021. URL: http://www2.computer-shogi.org/wcsc31/index_e.html (дата обращения: 15.05.2021).Result of the 31st World Computer Shogi Championship. 2021. URL: http://www2.computer-shogi.org/wcsc31/index_e.html (дата обращения: 15.05.2021).Shogi software “Gikou”. URL: https://github.com/gikou-official/Gikou (дата обращения: 05.10.2020).Shogi software “Gikou”. URL: https://github.com/gikou-official/Gikou (дата обращения: 05.10.2020).Shogi software “Kristallweizen”. URL: https://github.com/Tama4649/Kristallweizen (дата обращения: 07.02.2021).Shogi software “Kristallweizen”. URL: https://github.com/Tama4649/Kristallweizen (дата обращения: 07.02.2021).Shogi software “YaneuraOu”. URL: https://github.com/yaneurao/YaneuraOu (дата обращения: 07.02.2021).Shogi software “YaneuraOu”. URL: https://github.com/yaneurao/YaneuraOu (дата обращения: 07.02.2021).Computer Shogi Software “Elmo” Installation Method. URL: https://mk-takizawa.github.io/elmo/howtouse_elmo.html (дата обращения: 16.04.2021).Computer Shogi Software “Elmo” Installation Method. URL: https://mk-takizawa.github.io/elmo/howtouse_elmo.html (дата обращения: 16.04.2021).Shogi software “Nozomi”. URL: https://github.com/saihyou/nozomi (дата обращения: 07.02.2021).Shogi software “Nozomi”. URL: https://github.com/saihyou/nozomi (дата обращения: 07.02.2021).The Universal Shogi Interface. URL: http://hgm.nubati.net/usi.html (дата обращения: 05.09.2020).The Universal Shogi Interface. URL: http://hgm.nubati.net/usi.html (дата обращения: 05.09.2020).

The authors declare that there are no conflicts of interest present.