(no subject)
Число всех достижимых различных состояний кубика Рубика равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000.
Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний возрастает в 46/2=2048 раз, а именно до 88 580 102 706 155 225 088 000 состояний.
С помощью больших по объёму расчётов на компьютере (7,8 ядро-лет) математик Томас Рокицки доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода.
В августе 2010 года группа под руководством профессора Морли Дэвидсона сообщила, что, используя свободное от обработки поисковых запросов машинное время одного из суперкомпьютеров Google Inc., им удалось доказать, что из любого положения кубик Рубика можно собрать не более, чем за 20 ходов. Однако этот результат пока ещё не проверен.
Короче, всё как в жизни. Из 88 580 102 706 155 225 088 000 состояний надо выбрать 20 нужных подряд. И кубик Рубика опять предстанет в долгожданном первозданном состоянии.
Кстати, алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога».
Истина где-то рядом.
Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний возрастает в 46/2=2048 раз, а именно до 88 580 102 706 155 225 088 000 состояний.
С помощью больших по объёму расчётов на компьютере (7,8 ядро-лет) математик Томас Рокицки доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода.
В августе 2010 года группа под руководством профессора Морли Дэвидсона сообщила, что, используя свободное от обработки поисковых запросов машинное время одного из суперкомпьютеров Google Inc., им удалось доказать, что из любого положения кубик Рубика можно собрать не более, чем за 20 ходов. Однако этот результат пока ещё не проверен.
Короче, всё как в жизни. Из 88 580 102 706 155 225 088 000 состояний надо выбрать 20 нужных подряд. И кубик Рубика опять предстанет в долгожданном первозданном состоянии.
Кстати, алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога».
Истина где-то рядом.