Введение 4
Глава 1. Теоретические основы компьютерных технологий по оценке
шахматных позиций 6
1.1. Обзор существующих компьютерных технологий по оценке
шахматных позиций 6
1.2. Инструментальные средства для управления и подключения
шахматных алгоритмов 19
1.3. Техническое задание на разработку технологии 25
Глава 2. Разработка технологии анализа шахматных позиций 29
2.1. Проектирование технологии анализа шахматных позиций с помощью
игрового движка «LeelaChessZero» 29
2.2. Описание технологии анализа шахматных позиций с помощью игрового
движка «LeelaChessZero» 36
2.3. Результаты апробации, техническая документация 36
Заключение 47
Список информационных источников 49
Приложения 54
За последние двадцать лет рост компьютерных технологий был настолько быстр и глобален, что задел все сферы жизнедеятельности. Такая игра с тысячелетней историей как шахматы тоже не осталась в стороне. Эпоха компьютерных шахмат началась в 1997 году, когда Гарри Каспаров (чемпион мира на тот момент) проиграл матч компьютерной программе Deep Blue.
С тех пор технологии шагнули еще намного вперед, и на данный момент практически любой стационарный компьютер способен обыграть в матче даже чемпиона мира. Отличие шахматных программ от нейронной сети следующее: нейронная сеть запоминает все свои произведенные анализы, и использует их в будущем. Шахматные алгоритмы же играют каждую партию заново с ноля.
Однако шахматы - игра уникальная. Возможности развития событий в ней настолько велики что математики затрудняются назвать цифру возможных позиций даже после 20 ходов. В связи c этим скорость и расчет оценки позиции играет ключевую роль в работе любого шахматного алгоритма.
Предмет разработки - технология анализа шахматных позиций с множеством продолжений с помощью игрового движка «LeelaChessZero».
Цель работы - спроектировать и разработать технологию анализа шахматных позиций с множеством продолжений с помощью игрового движка «LeelaChessZero».
Для достижения поставленной цели выпускной квалификационной работы были поставлены следующие задачи:
1. Произвести анализ информационных источников, посвященных технологиям компьютерных алгоритмов оценки шахматных позиций .
2. Обосновать выбор программных продуктов для оценки шахматных позиций с помощью компьютерных технологий.
3. В соответствии с техническим заданием произвести разработку технологии анализа шахматных позиций с помощью игрового движка «LeelaChessZero».
4. Подготовить техническую и сопроводительную документацию по использованию технологии анализа шахматных позиций с помощью игрового движка «LeelaChessZero».
В ходе проделанной работы была разработана технология, описывающая процесс установки, подключения и оптимизации шахматных движков под разные типы позиций. Технология подробно описана в документе «Технология анализа шахматных позиций» представленная в Приложении 1.
Ниже представлены видео с демонстрацией установки и настройки технологии:
• Установка программы ChessBase
• Закачка и установка движка Leela Chess Zero
• Установка и использование параметров движка Leela Chess Zero
В процессе выполнения работы в рамках ранее сформулированных задач было выполнено следующее:
1. Произведен анализ литературы, описывающей принцип работы шахматных программ и шахматных движков.
2. Произведен сравнительный анализ инструментальных программ, имеющих возможность подключения шахматных движков
3. В соответствии с техническим заданием спроектирована и разработана технология оценки шахматных позиций.
4. Для описания технологии созданы следующие документы:
• Документ «Технология анализа шахматных позиций» в формате pdf.
• Таблица серии опытов для оптимизации работы движка Leela Chess Zero для основных типов позиций: дебют, стратегия, тактика, эндшпиль.
• Файлы параметров для работы технологии в формате cbparam.
• Видео инструкции содержащие описание алгоритмов установки и настройки программного обеспечения для Leela Chess Zero
• Сайт содержащий ссылки на все ресурсы технологии (pdf документ, видео инструкции, таблицу опытов).
На основе анализа проблемы оценки позиции при стандартных параметрах движка, было выявлено что они не являются оптимальными, а спрос на точность оценки растет ежедневно. Поэтому для увеличения продуктивности движка была разработана технология оценки позиции с настраиваемыми параметрами. Оптимальные параметры были вычислены на основе таблицы опытов оценки позиции.
Анализ инструментальных программ включал в себя сравнение программ ChessBase и ChessAssistant. Выявленные преимущества были в пользу программы ChessBase.
После была произведена разработка технологии в соответствии с техническим заданием, а также документ «Технология оценки шахматных позиций» в формате pdf.
Результаты разработки соответствуют всем требованиям технического задания, а значит поставленная цель достигнута. Работа носит законченный характер.
