Технологии, онлайн-игра и варианты
Принципы работы движков
17 терминов17 терминов
Посмотреть все термины
Битборд
Уровень: СреднийПредставление с 64 индикаторами со значениями 0 или 1, по одному на поле, отмечающими принадлежность полей выбранному множеству.
Оценочная функция
Уровень: СреднийПроцедура, присваивающая позиции численную оценку, чтобы шахматная программа могла направлять поиск.
NNUE
Архитектура нейронной сети для оценки шахматных позиций с эффективным обновлением между близкими позициями.
Минимакс
Уровень: СреднийАлгоритм, выбирающий ход в предположении, что обе стороны всегда принимают лучшие доступные решения.
Альфа-бета-отсечение
Уровень: ПродвинутыйМетод, пропускающий ветви, которые не способны изменить окончательный выбор при стремлении обеих сторон к лучшему результату.
Итеративное углубление
Уровень: ПродвинутыйСтратегия, повторяющая поиск с растущими ограничениями, чтобы всегда иметь завершённый результат.
Упорядочивание ходов
Уровень: ПродвинутыйМетод, определяющий, какие ходы исследовать первыми, чтобы быстрее отклонять бесполезные ветви.
Поиск главного варианта
Уровень: ПродвинутыйОптимизация, полностью исследующая первого кандидата и сначала проверяющая последующие ходы более узким поиском.
Сокращения поздних ходов
Уровень: ПродвинутыйМетод, который первоначально исследует на меньшей глубине ходы, расположенные поздно в порядке анализа позиции.
Отсечение нулевого хода
Уровень: ПродвинутыйЭвристика, проверяющая вымышленный пропуск хода, чтобы отбрасывать позиции, которые выглядят явно достаточными.
Поиск покоя
Уровень: ПродвинутыйРасширение, продолжающее выбранные тактические ходы до позиции, достаточно стабильной для оценки.
Эффект горизонта
Уровень: СреднийОшибка, возникающая, когда решающее последствие находится сразу за границей поиска и искажает оценку.
Поиск по дереву Монте-Карло
Уровень: ПродвинутыйМетод, многократно исследующий варианты и направляющий больше анализа на ходы, которые выглядят перспективными.
Статическая оценка разменов
Уровень: ПродвинутыйБыстрый расчёт, оценивающий материальный итог последовательных взятий и ответных взятий на одном поле.
Таблица транспозиций
Память, позволяющая шахматному движку повторно использовать результаты для уже исследованных позиций.
Хеширование Зобриста
Уровень: ПродвинутыйМетод создания быстро обновляемого числового отпечатка, который описывает полное состояние шахматной позиции.
Perft
Уровень: СреднийТест, подсчитывающий каждую последовательность допустимых ходов до точной глубины поиска.
