Ссылка на мысли о базе данных форм камней.

Ещё один вариант создания базы данных шаблонов.

How to build a pattern database



Отправка отредактированного (29/09/04 01:33)

Есть красивые идеи, но на одних технико-математических ухищрениях далеко не уедешь, а концептуально нового там вроде нет.

Согласен.

Но, мне понравилась идея,
попробовать сделать так, что все восемь симметрий получаются
только операцией смещения числа, вот тогда бы была скорость.

А то у меня в алгоритме очень сложная процедура
по переводу заданной формы камней в восемь симметрий.

Там в комментариях более эффективная идея: Перед обработкой применить всевозможные симметрии ко всей доске, а уж потом накладывать шаблоны на все варианты.

И еще, если уж менять порядок битов, то я бы сделал не как там

A-1 A-2 B-3 B-1
A-3 A-4 B-4 B-2

D-2 D-4 C-4 C-3
D-1 D-3 C-2 C-1

а

A-4 A-2 B-3 B-4
A-3 A-1 B-1 B-2

D-2 D-1 C-1 C-3
D-4 D-3 C-2 C-4

Смысл: чтобы шаблоны с похожими сердцевинами были лексикографически ближе. Из общих соображений.

Забыл добавить, последовательность бит в предлагаемом мною варианте вытягивается не в
A-1 A-2 A-3 A-4 B-1 B-2 B-3 B-4 C-1 C-2 C-3 C-4 D-1 D-2 D-3 D-4
а в
A-1 B-1 C-1 D-1 A-2 B-2 C-2 D-2 A-2 B-3 C-3 D-3 A-4 B-4 C-4 D-4

в таком раскладе операция поворота выглядит не так
#define rotate(p)
( ( ( p&0x000000FF )<<24 ) | ( ( p&0xFFFFFF00 )>>8 ) )

а так
#define rotate(p)
( ( ( p&0x03030303 )<<6 ) | ( ( p&0xFCFCFCFC )>>2 ) )

но суть не меняется