Кубик Рубика — феноменально популярная головоломка. Практически сразу после изобретения эта игрушка получила не только признание любителей головоломок со всего мира, но и заинтересовала ученых.
В ходе своих исследований математики и программисты выяснили, что для сборки кубика Рубика из любого положения достаточно не более 20 ходов.
Алгоритм, с помощью которого можно собрать головоломку за минимальное количество ходов, получил название Алгоритм Бога.
Почему алгоритм Бога не работает?
Многие спидкуберы-новички, столкнувшись с проблемой сборки кубика Рубика, начинают искать простые пути и “лайфхаки” по сборке головоломок при помощи одной формулы.
Согласитесь, это очень заманчивое предложение: не учить никаких алгоритмов, кроме одного, и собирать им кубик из любого положения.
Алгоритм Бога и правда существует. В официальных соревнованиях WCA даже есть дисциплина, в которой участники соревнуются в том, кто придумает самый короткий способ сборки кубика из заданного состояния с минимальным количеством ходов.
Хаотично разобранный кубик действительно возможно собрать из любого состояния не более, чем за 20 ходов. Но каждый раз это будут разные 20 ходов. Вот здесь и кроется подвох.
Не существует универсального алгоритма сборки для каждого из 43 квинтиллионов возможных состояний. Да-да, кубик Рубика начитывает 43 252 003 274 489 856 000 возможных комбинаций. И для каждого из этих состояний вам придется каждый раз просчитывать новые 20 ходов. В современном мире на такое пока что способен только компьютер.
Нам кажется, мы развенчали миф некоего универсального алгоритма Бога. А если вы хотите научиться собирать кубик Рубика, загляните в нашу Школу Спидкубинга. Там вы найдете алгоритмы как для новичков, так и для продвинутых спидкуберов.
Купить любые головоломки вы можете в нашем интернет-магазине, а также в нашем шоуруме в Москве.