Внутренности Каллисто 4
- представление доски: mailbox
- алгоритм перебора: fail soft PVS (дословный перевод: поиск принципиального варианта с мягкими обломами)
- дебютная библиотека сгенерирована по партиям людей
- безранговые эндшпильные базы включительно до 6 шашек
- таблица перестановок с простой стратегией замены
- взятия и превращения рассматриваются и за горизонтом (depth <= 0)
- перебор не останавливается за горизонтом в случае подозрения на цугцванг
- продление варианта в случае единственного хода
- в поддавочной версии длина ветки определяется только количеством спокойных ходов на ней, никаких сокращений
- ProbCut
- отсечения вариантов с большим перевесом (или недостачей) на малой глубине
- сокращение вариантов, оценка которых значительно отличается от оценки основного варианта
- сокращение поздних (в смысле сортировки ходов) ходов
- случайная сортировка ходов в корне дерева
- сортировка других ходов:
- из таблицы перестановок
- превращение в дамку
- 2 киллера
- эвристика истории + бонус за размен + пенальти за проигрывающий ход
- Оценочная функция:
- материал
- ленивая (если позиционные факторы не могут превысить материальных потерь, то их не считаем)
- ценность полей
- баланс шашек по флангам
- возможность разменов
- проигрывающие ходы
- заблокированные ходы
- свободные ходы
- сочетания шашек
Благодарности:
- Виктор Макаров - советы по ОФ
- Александр Кандауров - советы по ОФ, дебюты
- Мартин Фиерц - обсуждение сокращения дерева перебора
- Владимир Санцевич - жеребьевка дебютов для поддавков, огромная моральная поддержка
- Kvadrat - тестирование, идеи по ОФ
- Сергей Кудрявцев - представление Каллисто на первом кубке сайта "Шашки в России"
- Александр Свирин - поддержка Авророй протокола Каллисто, участие на турнире в Якутске
- стоклеточная программа Дракон - схема индексирования эндшпильной базы
- Александр Левит - игра с поддавочной версией
- Сергей Нефедов - обсуждение, Скифи
- Кестутис Гасаитис - KestoG
- Владимир Ильин - Чекист
