Если Вы хотите пересчитать все позиции, которые могут возникнуть в игре, и с учётом очереди хода, то боюсь, что ничего, кроме полного построения орграфа игры, придумать не удастся. Если же речь идёт просто о расстановках шашек, как простых, так и дамок, не нарушающих правил игры (простая шашка не может стоять на поле, на котором она превращается в дамку), то такие подсчёты возможны, хотя выражение получается достаточно громоздким и для ручного счёта непригодным. Я когда-то (лет 40 назад) такие подсчёты делал (на ЕС-1020) и для русских шашек, и для международных, но деталей сейчас не помню. Придумывайте сами, это не бог весть какая задача.
|