Кубик Рубика и криптография: механическая шифровальная машина

[HardWrMan]

В классическом кубике 3×3×3 существует более 43 квинтиллионов возможных состояний, и каждый поворот грани приводит кубик из одного состояния в другое.

На самом деле сильно меньше. А обусловлено это конструкцией кубика. Уголки всегда в углах и всегда имеют константный набор цветов. Центра вообще статичны. И законы смены состояния жёсткие. Т.е. если задать случайное состояние не вращением от одноцветных граней а тупо сбором кусочков, то обычно получается запрещённое состояние, из которого никак не получить одноцветные грани. А если всё делать в рамках правил самого кубика, то уже давно вычислены все алгоритмы за минимальное количество шагов до состояния одноцветных граней из любого разрешённого состояния "рандома". И спидкьюбинг это подтверждает.