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

[jayrandom]

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

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

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