как собрать кубик рубик 2×2

Ответ от Mary[гуру]
Изобретение Эрнё Рубика считается самой популярной головоломкой в истории. За 30 с лишним лет, прошедших с поступления первой партии кубиков Рубика в магазины Будапешта, во всё мире было продано свыше 300 миллионов экземпляров оригинального кубика и всевозможных его аналогов.
Внешняя простота игрушки – шесть сторон куба, поворачивающихся вдоль любой из трёх взаимно перпендикулярных осей, скрывает 43 квинтиллиона конфигураций (4,3*1019), и это без учёта вращений кубика как целого. Если бы каждый из 300 миллионов кубиков, проданных в мире (среди них есть и кубики 2x2x2, 4x4x4, 5x5x5 и даже 6x6x6 и 7x7x7, но львиная доля – всё же «классические» 3x3x3), можно было бы перестраивать в новую конфигурацию раз в секунду, перебор всех возможностей потребовал бы более 3 тысяч лет. С начала 1980-х годов проводятся ежегодные чемпионаты мира по скоростной сборке кубика, и в настоящее время рекорд составляет 9,18 секунды, что на полсекунды меньше рекорда преодоления стометровки в лёгкой атлетике.
Однако если публику больше интересует быстрота сборки, измеренная в секундах, то математиков – количество шагов – единичных операций, за которые эта сборка осуществима.
Калифорнийский программист-математик Томас Рокицкий на данный момент смог разработать алгоритм сборки кубика за 25 ходов для всех конфигураций.
Многие учёные полагают, что 20 – это истинный предел для длины идеального алгоритма. Если это так, получится весьма красиво. Ведь подвижных элементов в кубике Рубика также 20. В таком случае нечестный «алгоритм» – вытащить каждый элемент и вставить его обратно в нужной позиции окажется столь же трудоёмким, что и идеальный честный алгоритм. Математики называют его ещё «алгоритмом бога» .
ссылка
И вот ещё: Кубик Рубика можно собрать из любого положения не более чем за 23 хода. Это на днях доказал математик Том Рокики, о чем он сообщил на своем сайте. Ранее были доказательства о 26 и 25 ходах. Ученый считает, что еще можно уменьшить это число. В настоящее время он думает над 22-ходовым алгоритмом.