В 1974 году Эрне Рубик изобрел головоломку, которая стала лидером по общему количеству продаж среди игрушек.
Классическая головоломка представляет собой пластмассовый куб 3×3×3 с 54 цветными наклейками. Цель: собрать кубик Рубика в первоначальное состояние, когда каждая грань содержит квадраты из одного цвета.
Было подсчитано число всех достижимых различных состояний кубика Рубика 3×3×3 равно 43252003274489856000. Так что перебор всех вариантов - нелучший алгоритм для сборки головоломки.
Алгоритм Бога
Алгоритм Бога - любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов, начиная с любой заданной конфигурации.
Википедия
Было доказано, что каждая конфигурация кубика Рубика может быть решена не более чем в 20 ходов. Интересно, можно ли обойтись меньшим количеством шагов?
Соревнования
Для скоростной сборки уже недостаточно знать алгоритм, который доведет до конечного результата. Нужно учитывать специфику каждой конфигурации и знать, какой алгоритм быстрее приведет к цели. Но и это не так важно, как ловкость рук и ног(проводятся соревнования по сборке кубика одной рукой, ногами либо вслепую)!!
На момент написания статьи действующий рекорд по сборке классического кубика Рубика составляет 3.47 секунды. А за сколько вы можете собрать эту головоломку? Мой рекорд - 3 минуты и 15 секунд (и это не с помощью ног или одной рукой), но нет предела совершенству!