Я ещё лет пять назад где-то читал, что шашки решены полностью.
Во-первых, не шашки, а чекерс. Что может быть несколько сложнее. Во-вторых, это никто не проверил. Все со слов автора. И вообще, есть мнение, что у него финансирование закрыли, вот он и написал, что чекерс решен.
-- 24.12.2013, 11:19 --Eсли взять и почитать четвертый том TAoCP (что считаю обязательным перед решением таких задач), то в пункте 7.2.1.3 находим интересное свойство сочетаний:
Сочетание
,
, ...,
посещается [в лексикографическом порядке] после посещения ровно
других сочетания.
Что прямо дает нам нумерацию на основе комбинаторной системы счисления. Например, у нас есть окончание 3 простые плюс дамка vs 2 простые плюс дамка. Смотрим,
Три простые можно расположить
различными способами (комбинаторная система для перечисления). При этом для первого сочетания
210 получаем номер
для сочетания
860 получаем номер
Далее, две простые можно расположить
способами (часть из них может перекрываться шашками белых). Но если брать за основу перекрытия с белыми шашками, то
, поэтому такой вариант выгоднее. Далее, одна дамка это 27 способов, еще одна дамка 26 способов. Итого получаем для этой комбинации:
вариантов плюс нумерация этих вариантов. Опять же, все перестановки можно просчитать заранее и поместить в некоторый массив
choose[32][32].
Если совсем хочется экономить, то нумерацию можно усложнить. Начинать с дамок и белых простых, а черные простые оставлять на закуску, высчитывая количество доступных белых полей в зависимости от расположения белых шашек.