Системный анализ групп преобразований состояний кубика Рубика

курсовая работа

3.1 Основные уравнения, описывающие объект исследования

Для обозначения последовательности поворотов граней кубика Рубика 3Ч3Ч3 используется «нотация Сингмастера» [3], разработанная Дэвидом Сингмастером и опубликованная им в 1981 г.

Буквы L, R, F, B, U, D обозначают поворот на 90° по часовой стрелке левой (left), правой (right), передней (front), задней (back), верхней (up) и нижней (down) граней соответственно. Повороты на 180° обозначаются добавлением справа к букве цифры 2 или добавлением в верхнем индексе цифры 2 справа от буквы. Поворот на 90° против часовой стрелки обозначается добавлением штриха ( ? ) или добавлением в верхнем индексе -1 справа от буквы. Так, например, записи L2 и L2; L? и L-1 эквивалентны.

Существует два наиболее распространённых способа измерения длины решения (метрики). Первый способ -- одним шагом (ходом) решения считается поворот грани на 90° (quarterturnmetric, QTM). По второму способу -- за 1 ход также считается и полуоборот грани (faceturnmetric, FTM, иногда это обозначают HTM -- half-turnmetric). Так, F2 (поворот передней грани на 180°) должен считаться за два хода в метрике QTM или за 1 ход в метрике FTM.

Для указания в тексте длины последовательности для используемой метрики используется нотация, состоящая из цифр числа ходов и строчной первой буквы обозначения метрики. Так, 14f обозначает «14 ходов в метрике FTM», а 10q -- «10 ходов в метрике QTM». Чтобы указать, что количество ходов является минимальным в данной метрике, используется звёздочка: 10f* обозначает оптимальность решения в 10 ходов FTM.

Делись добром ;)