За сколько ходов можно собрать кубик Рубика из любой позиции?
Стандартный кубик Рубика можно собрать из любой позиции не более чем за 20 ходов. Математическое обоснование этого получило название алгоритм Бога, а максимальное количество ходов в таком алгоритме — число Бога. Аналогичные числа можно высчитать и для других перестановочных головоломок: например, пятнашки могут быть решены за 80 ходов.
Источник: ru.wikipedia.org
Какое занятие привело к изобретению кубика Рубика?
Во многих источниках утверждается, что Эрнё Рубик изготовил свой кубик, чтобы помочь своим студентам в Академии искусств и ремёсел лучше понять трёхмерные объекты. Сам Рубик опровергал эту информацию, говоря, что просто увлекался различными пространственными задачами и хотел придумать способ, как заставить части одного объекта двигаться без разваливания всей конструкции. Только собрав прототип из деревянных кубиков, добившись их взаимного скрепления и перемешав цвета, Рубик понял, что восстановление исходного вида куба — само по себе очень интересное занятие. Интересно, что конструктор в первый раз решал эту задачу более месяца, а сегодня победители мировых чемпионатов собирают кубик за считанные секунды.
Источник: en.wikipedia.org