Подробнее о SmarThink

    История

     Работа над SmarThink была начата в 2001 году. Это не было моим первым опытом в шахматном программировании, но моя первая шахматная программа (Markoff's chess) (написание которой было начато в 1999, когда мне было 18 лет) была простой репродукцией идей авторов "Каиссы".

    Перебор

     Основная идеология SmarThink - интенсивное использование специфических шахматных знаний не только в оценочной функции, но для рационального построения дерева перебора.
     Каркас перебора - алгоритм nega-scout с некоторыми небольшими изменениями. Однако SmarThink использует большое количество техник углубления/отсечения не известных широкой публике. Эти техники основаны на сложном анализе включающем применения некоторых идей М.М.Ботвинника.
     SmarThink также использует множество широко известных методов, таких как SEE, отсечение с использованием пустого хода, единичные продления, каскадный перебор, расширенное отсечение бесполезных узлов (extended futility pruning) и "сбривание" (razoring). Однако большая часть этих техник модифицирована. Например вместо использования расширенного отсечения бесполезных узлов и "сбривания" в их "естественном" виде, SmarThink использует гибкую технику вычисления границы отсечения, которая получила название "точного отсечения". Этот метод обеспечивает более аккуратное отсечение в случае большого значения позиционной составляющей оценки и в некоторых других случаях.

далее >>

Hosted by uCoz