Алгоритм Бога: разоблачение, почему не работает

Кубик Рубика — феноменально популярная головоломка. Практически сразу после изобретения эта игрушка получила не только признание любителей головоломок со всего мира, но и заинтересовала ученых. 

В ходе своих исследований математики и программисты выяснили, что для сборки кубика Рубика из любого положения достаточно не более 20 ходов. 

Алгоритм, с помощью которого можно собрать головоломку за минимальное количество ходов, получил название Алгоритм Бога.

Почему алгоритм Бога не работает?

Многие спидкуберы-новички, столкнувшись с проблемой сборки кубика Рубика, начинают искать простые пути и “лайфхаки” по сборке головоломок при помощи одной формулы.

Согласитесь, это очень заманчивое предложение: не учить никаких алгоритмов, кроме одного, и собирать им кубик из любого положения.

Алгоритм Бога и правда существует. В официальных соревнованиях WCA даже есть дисциплина, в которой участники соревнуются в том, кто придумает самый короткий способ сборки кубика из заданного состояния с минимальным количеством ходов.

Хаотично разобранный кубик действительно возможно собрать из любого состояния не более, чем за 20 ходов. Но каждый раз это будут разные 20 ходов. Вот здесь и кроется подвох.

Не существует универсального алгоритма сборки для каждого из 43 квинтиллионов возможных состояний. Да-да, кубик Рубика начитывает 43 252 003 274 489 856 000 возможных комбинаций. И для каждого из этих состояний вам придется каждый раз просчитывать новые 20 ходов. В современном мире на такое пока что способен только компьютер. 

Нам кажется, мы развенчали миф некоего универсального алгоритма Бога. А если вы хотите научиться собирать кубик Рубика, загляните в нашу Школу Спидкубинга. Там вы найдете алгоритмы как для новичков, так и для продвинутых спидкуберов.

Купить любые головоломки вы можете в нашем интернет-магазине, а также в нашем шоуруме в Москве.