Новую шахматную программу-тренажер, оценивающую сделанный пользователем ход и предоставляющую ему информацию о перспективах игры, разработали ученые кафедры алгоритмических языков Факультета вычислительной математики и кибернетики (ВМК) МГУ, 21 августа сообщает пресс-служба университета.

Результаты исследования программного продукта были представлены на Всероссийской конференции «Ломоносовские чтения-2024» в докладе «Об одном подходе к реализации шахматной программы с динамической оценкой позиции».

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

Программа ученых ВМК МГУ оценивает ходы игрока и выдает текстовые пояснения, что помогает ему в анализе ошибок и улучшении игровых навыков. Магистрант ВМК МГУ Владимир Оганесян отметил:

«В случае выполнения неудачного хода пользователь может в отдельном окне увидеть последовательность ходов — вариант игры, предлагаемый программой для текущей позиции».

Программисты использовали для создания этого продукта такие методы, как Alpha-Beta процедура, перебор с нулевым окном, Principal Variation Search, хэш-таблицы с Zobrist-ключами и методы сортировки перемещений. Программа-тренажер имеет удобный графический интерфейс для взаимодействия с пользователем.

Исследование уровня игры данной программы велось с помощью тестовых партий, проводимых вручную без контроля времени с компьютерными программами разного уровня на известных шахматных сайтах, для чего использовалась шахматная программа Stockfish 14, которая позволяет менять уровень игры по рейтингу ЭЛО, а с другого сайта брались компьютерные игроки Wally (с рейтингом ЭЛО 1800) и Li (с рейтингом ЭЛО 2000).

Согласно полученным результатам, оценка уровня игры новой программы находилась в пределах 1800–2000 пунктов рейтинга ЭЛО, то есть она соответствует первому шахматному разряду по рейтингу международной шахматной федерации (ФИДЕ). Оценка проводилась по указанному рейтингу противников, которых программе ученых МГУ удалось обыграть.

Точность игры, которой измеряют точность сделанных игроком ходов по шкале от 0 до 100, сравнивая их с ходами сильнейших шахматных программ, у разработанной в МГУ программы достигала 95,2%.

«Наш подход позволяет использовать программу как игрока-помощника при обучении или подготовке к турнирам», — указала доцент кафедры алгоритмических языков ВМК МГУ Юлия Корухова.