За сколько ходов можно собрать кубик Рубика из любой позиции?
Стандартный кубик Рубика можно собрать из любой позиции не более чем за 20 ходов. Математическое обоснование этого получило название «алгоритм Бога», а максимальное количество ходов в таком алгоритме — число Бога. Аналогичные числа можно вычислить и для других перестановочных головоломок: например, пятнашки можно решить за 80 ходов.
Источник:Википедия / Алгоритм Бога
Какое занятие привело к изобретению кубика Рубика?
Во многих источниках утверждается, что Эрнё Рубик изготовил свой кубик, чтобы помочь студентам в Академии искусств и ремёсел лучше понять трёхмерные объекты. Сам Рубик опровергал эту информацию, говоря, что просто увлекался различными пространственными задачами и хотел придумать способ заставить части одного объекта двигаться, не разваливая всю конструкцию. Лишь собрав прототип из деревянных кубиков, добившись их взаимного скрепления и перемешав цвета, Рубик понял, что восстановление исходного вида куба — само по себе очень интересное занятие. Интересно, что на первое решение этой задачи у конструктора ушло более месяца, а сегодня победители мировых чемпионатов собирают кубик за считанные секунды.
Источник:Wikipedia / Rubik's Cube