База эндшпилей
В процессе перебора шашечная программа сталкивается в эндшпиле с одной довольно сложной проблемой. Дело в том, что когда партия подходит к концу и у соперников появляются дамки, резко возрастает сложность перебора. Причина проста: дамка имеет намного больше степеней свободы (количество возможных ходов), чем простая. Скажем, находясь (на пустой доске) на поле e5, дамка имеет 13 степеней свободы, а простая, находясь на том же поле, только 2. Поэтому обычные методы перебора неприменимы. К примеру: простым перебором 3 дамки программы (одна на центре) не смогут поймать одну соперника, что, конечно же, недопустимо. Поэтому для улучшения качества игры в эндшпиле нужно применять так называемые базы эндшпилей - то есть базы, в которых хранятся результаты ВСЕХ позиций каких-то классов окончаний. Так же на данном этапе необходимо, чтобы для каждой позиции, хотя бы в косвенном виде, был записан лучший ход. С целью оптимизации размера баз (базы достаточно массивны: скажем, база содержащая все позиции с шестью шашками на доске будет занимать порядка 2.5Гб, если на одну позицию - 1 байт) имеет смысл записывать лучший ход как раз в косвенном виде. По этому признаку базы можно разбить на 2 типа:
а) Базы ориентированные на абсолютный ранг это базы содержащие для каждой результативной позиции количество полуходов до выигрыша или проигрыша, при оптимальной игре обоих соперников;
б) Базы ориентированные на относительный ранг это базы, содержащие для каждой результативной позиции, количество полуходов до перехода в младший эндшпиль, то есть либо до взятия, либо до постановки новой дамки, при оптимальной игре обоих соперников;
Соответственно для того чтобы играть по базе, программа должна посмотреть ранг позиции, потом проанализировав все свои возможные хода, найти ход после которого ранг позиции будет на единицу меньше - это и будет оптимальный ход.
Базы различаются по размерности: 2х фигурная база, 3х, 4х и т.д. База любой размерности разделяется на классы в зависимости от соотношения сил. Скажем 2х фигурная база разделяется на 4 класса: 1010, 1001, 0110, 0101, где в abcd a - количество белых простых, b - количество белых дамок, c - количество черныз простых, d -количество черных дамок.
Камынин Виталий
E-mail: vetalhome@mail.ru
|
