:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Разное » Алгоритм сбора кубика-рубика
  Алгоритм сбора кубика-рубика



(выделяют начальную грань и противоположную ей - конечную, по диаметру от начальной до конечной грани выделяют три пояса)

Первый пояс:

а) Собрать крест на начальной грани (действия простейшие);

Для каждой угловой части с одной из сторон цвета начальной грани (назовем эту сторону лицевой):

б) Вывести элемент лицевой стороной на третий пояс (два случая: лицевая сторона на конечной грани или на первом поясе) путем поворота одной из боковых граней, поворота конечной и возврата боковой;

в) Установка элемента на место - решается подобно пункту б) с предварительным подводом конечной грани;

Второй пояс:

Суть: помещение элемента (не углового - во втором поясе угловых нет) во второй пояс из третьего;

Исходная: Hачальная грань - верхняя. Сторона элемента, окрашенная в цвет лицевой грани находится в третьем поясе на лицевой грани;

                +--+--+--+
                |XX|XX|XX|
                +--+--+--+
                |  |XX|YY|<-+
                +--+--+--+  |
                |  |XX|  |  |
                +--+--+--+  |
                    |       |
                    +-------+
        а) Для помещения на правую сторону лицевой грани.
            Hижнюю - влево;
            Правую - вниз;
            Hижнюю - вправо;
            Правую - вверх;
            Лицевую - против ч. с.;
            Правую - вверх;
            Лицевую - по;
            Правую - вниз.
        б) Для помещения на левую сторону - симметрично с а)

Третий пояс: (здесь лицевая - всегда конечная грань)

а) Суть: Установка на места (без ориентации) крестовых элементов. Меняются местами три элемента (см рисунок).

				
            +-------+г------+
            |       |V      |
            |   +--+--+--+  |
            |   |  |AA|  | /+
            |   +--+--+--+/
            |   |  |  |BB|<-+
            |   +--+--+--+  |
            |   |  |CC|  |  |
            |   +--+--+--+  |
            |       ^|      |
            +-------+L------+

                Лицевая - по;
                Правая - вверх;
                Верхняя - влево;
                Правая - вниз;
                Верхняя - вправо;
                Лицевая - против.

б) Суть: ориентация крестовых элементов (неверно ориентированных должно быть четное количество).

Исходная: переворачиваемый элемент находится в правой части лицевой грани.


               Проделать 4 раза для каждого элемента:
                    Правую - вверх;
                    Заднюю со средней - против;
                    Заднюю - по;

ВHИМАHИЕ! После операции над одним элементом _поворотом лицевой грани_ установить на исходную другой элемент и обработать его.

            в) Суть: установка (без ориентации) угловых элементов.
               Исходная: см. рис.
                      +---------+
                      |         V
                      |  +--+--+--+
                      |  |  |  |AA|--+
                      |  +--+--+--+  |
                      |  |  |  |  |  |
                      |  +--+--+--+  |
                      +--|CC|  |BB|<-+
                         +--+--+--+
                           ^    |
                           +----+

                    Правая - вниз;
                    Лицевая - по;
                    Левая - вниз;
                    Лицевая - против;
                    Правая - вверх;
                    Лицевая - по;
                    Левая - вверх;
                    Лицевая - против.

            г) Суть: ориентация угловых
               Исходная: ориентируемый элемент - в верхнем правом углу 
			лицевой грани.

                Повторять пока не установится:
                    Правую - вверх;
                    Заднюю - против;
                    Правую - вниз;
                    Заднюю - по;

ВHИМАHИЕ! К обработке следующего элемента переходить _только поворотом лицевой грани_!