Вот тут поинтереснее рассказано:
http://www.smoney.ru/article.shtml?2007/07/23/3421
Вобщем, лох я - для тех же шашек у них алгоритм.
Надо было все же поработать над оптимизацией построения базы данных ходов перед их анализом, чтобы исключить анализ уже просмотренных позиций, тем самым подняв быстродействие алгоритма, что в свою очередь позволило бы увеличить глубину анализа.
Но, как часто бывает, пиво, наркотики и рок'н'рол, а главное очень-очень-очень большая любовь к лени оказались сильнее природной сообразительности и тяги к познанию.