Кубик Рубика — это не только головоломка, но и математическая модель с пространством состояний порядка 43 квинтиллионов конфигураций и богатой симметрией. Из практической задачи создания двусторонних мозаик на кубике у меня возникла идея зеркальных двусторонних инверсивных паттернов (MDSI). В статье я формализую этот тип симметрии и вывожу формулу, позволяющую определить число уникальных паттернов. Решаем задачу о паттернах...
В статье я рассказываю о программной реализации своего MDSI-метода (Mirror Dual-Sided Inverse), разработанного для сборки зеркальных двусторонних инверсивных паттернов на кубике Рубика. Программа MDSI Solver объединяет MDSI-метод и двухфазный алгоритм Герберта Коцембы (kociemba two-phase algorithm). MDSI-метод…
Для большинства из нас кубик Рубика — это популярная головоломка; для спидкуберов — спортивный снаряд; для художников и дизайнеров — пиксельный строительный блок в кубических мозаиках. Но если посмотреть на классический кубик 3×3×3 как на механическую систему со своей…
Что почитать на каникулах? Держу пари, что кубик Рубика крутил практически каждый обитатель Хабра. Поэтому книга профессора Эрнё Рубика «Кубик Рубика. За гранями головоломки, или Природа творческой мысли» должна стать увлекательным чтивом для многих из нас. Недавно на Хабре ее…