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

[jayrandom]

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

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

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

Comments

[jayrandom.livejournal.com]

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