|
|
Список частей для сетки 6x6
| |
Для сетки 6x6 имеем 36 различных окончаний для частей 3x3:
**0LLRR0 |
-*0LLRR0 |
**L0LR0R |
-*L0LR0R |
**LL00RR |
-*LL00RR
|
**LLLRRR |
-*LLLRRR |
**LLRLRR |
-*LLRLRR |
**LRLRLR |
-*LRLRLR
|
-*0L00R0 |
-*0LRLR0 |
-*L0000R |
-*L0RL0R |
-*LR00LR |
--0000LR
|
--000L0R |
--00L0R0 |
--00LLRR |
--00LRLR |
--0L0LRR |
--0LL0RR
|
--0LLR0R |
--0LR000 |
--0LR0LR |
--L000R0 |
--L00LRR |
--L00R00
|
--L0L0RR |
--L0RLR0 |
--LR0L0R |
--LRL00R |
--LRL0R0 |
--LRLLRR
| |
Здесь строка вида -*LRLRLR - это кодирование концов снизу и справа. Первая
звездочка - симметричность всего профиля относительно диагонали. Вторая
звездочка - симметричность окончаний относительно диагонали. L и R -
обозначение правых и левых концов пути.
Таким образом мы имеем 36 групп. Каждая группа - это набор возможных путей
внутри левого верхнего квадрата 3x3. Группа содержит пути, которые имеют
одинаковые окончания на нижней и правой границе квадрата. Известно количество
таких путей (сами пути знать не обязательно). Все пути группы либо симметричны
относительно диагонали, либо нет.
|