Приключение с кодированием: Создание лучшего шахматного бота

• Возвращение к шахматам и тестирование программы, созданной два-три года назад.  

• План: выложить программу на сайт Leechess и проверить её рейтинг.  

• Перед этим планируется улучшить программу, чтобы она могла достойно сопротивляться.  

• Создание программы для управления матчами между двумя версиями шахматной программы.  

• Использование базы данных Leechess для получения случайных позиций.  

• Написание кода на Python для извлечения позиций и их фильтрации.  

• Проведение полного сопоставления между первой и второй версиями программы.  

• Первая версия выиграла 347 из 1000 игр, что оказалось довольно ровным матчем.  

• Начало работы над улучшением программы, фокусируясь на поиске и оценке.  

• Исправление итеративного углубления для улучшения поиска.  

• Добавление проверки на недопустимые ходы и исправление ошибок.  

• Повторное тестирование с исправленными ошибками показало значительное улучшение результатов.  

• Исправление таблицы транспозиций для предотвращения ошибок.  

• Уменьшение размера таблицы с одного гигабайта до 64 мегабайт.  

• Повторное тестирование с новой таблицей показало значительное улучшение результатов.  

• Постоянное тестирование и отслеживание прогресса.  

• Сравнение версий программы и оценка их эффективности.  

• Планы на дальнейшее улучшение и тестирование новых версий.  

• Автор исследует старые форумы по шахматному программированию.  

• Находит вики-сайт по шахматному программированию, где находит новые идеи.  

• Технология расширения поиска позволяет углублять анализ ходов.  

• Расширение поиска улучшает результаты: 433 победы против 237 поражений.  

• Тестирование на первой версии: 561 победа против 169 поражений.  

• Логика расширения поиска выделена в отдельную функцию.  

• Расширение поиска для ходов, где пешка находится на грани продвижения.  

• Исправление ошибки в коде: 337 побед против 273 поражений.  

• Тестирование на первой версии: улучшение не значительное.  

• Оценка учитывает количество фигур на доске и их расположение.  

• Король должен двигаться ближе к центру доски для поддержки команды.  

• Тестирование: 385 побед против 276 поражений.  

• Пешки поощряются продвигаться вверх по доске.  

• Тестирование: 365 побед против 353 поражений.  

• Использование битовых досок для обнаружения прошедших пешек.  

• Битовые доски представляют текущую позицию в виде числа.  

• Операции с двоичными числами: или, и, исключающее или, сдвиг влево и вправо.  

• Настройка битовых досок для начальной позиции.  

• Обновление битовой доски при перемещении фигуры.  

• Использование операции "исключающее или" для переключения битов.  

• Проверка работы захвата фигур.  

• Тестирование работы битовой доски для различных фигур.  

• Обработка сложных случаев, таких как рокировка и продвижение пешки.  

• Создание единой битовой доски для всех белых фигур.  

• Необходимость нескольких битовых досок для полного представления позиции.  

• Пример с "мирным блайндом" Тома Севена.  

• Начало работы над обнаружением пешки для прохода.  

• Расчет битовой маски для области перед пешкой.  

• Использование функции для преобразования квадратного индекса в ранговый.  

• Создание маски для одного файла и объединение соседних файлов.  

• Создание маски пешки и объединение с битовой доской вражеской пешки.  

• Оценка пешек на наличие вражеских пешек на пути.  

• Введение бонусов для пешек на расстоянии от продвижения.  

• Тестирование и корректировка значений бонусов.  

• Улучшение функции оценки для изолированных пешек.  

• Применение штрафа за изолированные пешки.  

• Применение битовых досок для ускорения генерации ходов.  

• Расчет допустимых ходов ладьи с учетом блокирующих фигур.  

• Использование избыточных элементов для ускорения поиска.  

• Создание списка индексов битов с единицами в маске перемещения.  

• Подсчет возможных комбинаций элементов.  

• Перемещение битов в допустимые места для создания шаблонов.  

• Создан гигантский словарь для каждой клетки на доске.  

• Сгенерированы все расстановки фигур, блокирующие движение ладьи.  

• Определены допустимые ходы ладьи для каждой клетки.  

• Блокирующие фигуры рассматриваются как вражеские, что упрощает расчет.  

• Блокирующие фигуры не включаются в структуры фрагментов.  

• Объединение дружественных и вражеских фигур в битовую доску.  

• Использование маски для удаления ненужных фигур.  

• Ладья может захватывать дружественные фигуры, что требует исправления.  

• Стандартный словарь замедляет работу.  

• Создание таблицы поиска для фиксированного набора данных.  

• Использование магического числа для оптимизации индекса в массиве.  

• Магическое число позволяет сжать битовую таблицу ходов.  

• Магическое число и значение сдвига уникальны для каждой клетки.  

• Таблица ходов ладьи хранится в массиве с индексом.  

• Уникальные индексы позволяют избежать дублирования данных.  

• Поиск магических чисел методом грубой силы.  

• Обновление кода для использования магического числа.  

• Сравнение скорости поиска в словаре и с использованием магического числа.  

• Применение подхода magic bitboard для всех скользящих фигур.  

• Обновление генерации ходов пешек с использованием битбордов.  

• Удаление новой скрытой атаки пешек.  

• Улучшение скорости генерации перемещений с использованием фиксированного массива.  

• Тестирование и оптимизация генерации ходов для всех фигур.  

• Время выполнения теста сократилось с 22 секунд до 18.  

• Использование выражения stack alloc для создания массива перемещения.  

• Генератор ходов отсекает неиспользуемое пространство, что сокращает время тестирования до 15,5 секунд.  

• Внедрение битбордов сократило время до 9,5 секунд.  

• Улучшение игры: 447 побед при 275 поражениях по сравнению с предыдущей версией и 792 победы при 89 поражениях по сравнению с первой версией.  

• Эксперименты с порядком ходов и использованием битбордов для проверки атак.  

• Запись ходов, которые отклоняют текущую строку поиска, как "убойные".  

• Приоритет "убойных" ходов в поиске для быстрого отклонения плохих ходов.  

• Улучшение результатов: 477 побед при 221 поражении по сравнению с предыдущей версией и 851 победа при 51 поражении по сравнению с первой версией.  

• Поиск лучших ходов среди первых нескольких ходов.  

• Исследование оставшихся ходов на меньшей глубине.  

• Улучшение результатов: 397 побед при 238 поражениях по сравнению с предыдущей версией и 873 победы при 26 поражениях по сравнению с первой версией.  

• Программа иногда выигрывала, но не продвигалась вперед.  

• Включение позиций, которые встречаются внутри поиска.  

• Улучшение результатов: 898 побед при 27 поражениях по сравнению с первой версией.  

• Преобразование шахматной программы из Unity в консольное приложение.  

• Реализация универсального шахматного интерфейса UCI для взаимодействия с Lichess.  

• Создание учетной записи Lichess для игры и настройка параметров.  

• Генерация токенов авторизации и настройка учетной записи бота.  

• Использование репозитория на Python для взаимодействия с Lichess.  

• Ограничение контроля времени до блиц-игр и отключение матчей с другими ботами.  

• Публикация бота в Интернете для игры с людьми.  

• Агрессивная стратегия против компьютера.  

• Проблемы с оценкой безопасности короля и возможные улучшения  

• Обсуждение возможных ходов и их последствий.  

• Решение взять ферзя вместо коня для защиты ладьи.  

• Планирование ходов для предотвращения мата.  

• Спасение ладьи и защита коня.  

• Планирование атаки на ферзя.  

• Обсуждение возможных ходов и их последствий.  

• Возобновление атаки после пропущенного хода.  

• Планирование ходов для защиты короля.  

• Обсуждение возможных угроз и их последствий.  

• Ошибки в расчетах и их последствия.  

• Планирование ходов для предотвращения мата.  

• Обсуждение возможных угроз и их нейтрализации.  

• Сравнение игры с компьютером и свои ощущения.  

• Обсуждение активности на консоли и онлайн-игр.  

• Анализ эндшпиля и возможных ходов.  

• Тестирование бота против Stockfish.  

• Обсуждение результатов и возможных улучшений.  

• Анализ онлайн-игр и рейтингов.  

• Обзор рейтингов и их значений.  

• Приглашение к игре против бота.  

• Прощание и благодарность за просмотр.