Кубик Рубика, и с чем его едят?
В 1974 году Эрне Рубик изобрел головоломку, которая стала лидером по общему количеству продаж среди игрушек. Классическая головоломка представляет собой пластмассовый куб 3×3×3 с 54 цветными наклейками. Цель: собрать кубик Рубика в первоначальное состояние, когда каждая грань содержит квадраты из одного цвета. Было подсчитано число всех достижимых различных состояний кубика Рубика 3×3×3 равно 43252003274489856000. Так что перебор всех вариантов - нелучший алгоритм для сборки головоломки. Алгоритм...