"Божественное число" для кубика Рубика

[jayrandom]

Оказывается, за 20 шагов можно решить классический кубик Рубика, если за шаг принять любой поворот грани на 90, 180 или 270 градусов.

Если же можно только крутить на 90 градусов, то кубик Рубика можно собрать за 26 шагов.

Самое смешное, что доказать это утверждение удалось хорошо оптимизированным перебором. Перебором, Карл!

Comments

[jellena.livejournal.com]

Еще бы почитать алгоритм «сборки за 20 шагов»..

[rengsolo.livejournal.com]

доказать?
всегда считал, что количество шагов математически доказано.
а вот алгоритм, как за минимальное количество шагов собрать - это пока только перебором решается...

[jayrandom.livejournal.com]

Он совершенно нечеловеческий. В смысле, его наверное невозможно было бы запомнить человеческим мозгом (например, на первом шаге быстрая идентификация и ветвление на 24М отдельных субалгоритмов).