Dec 10, 2009 15:46
Число возможных различных состояний кубика Рубика равно (8! × 38-1) × (12! × 212-1) ÷ 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, доказано, что из любого состояния кубик можно собрать не более чем за 23 хода. Иными словами, так называемый «алгоритм Бога» будет давать решения не длиннее 23 ходов.