Ку́бик Ру́бика — механическая головоломка, изобретённая в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время. Таким образом, NP-полные задачи образуют в некотором смысле подмножество «типовых» задач в классе NP: если для какой-то из них будет найден «полиномиально быстрый» алгоритм решения, то и любую другую задачу из класса NP можно будет решить так же «быстро».
Зме́йка Ру́бика — головоломка, придуманная Эрнё Рубиком, представляющая собой 24 шарнирно соединённых между собой призмы в прямоугольном сечении.
Ку́бики со́ма — головоломка, включающая в себя семь фигур, состоящих из одинаковых кубиков. Все семь фигур могут быть сложены в куб 3×3×3.
Пирамидка Мефферта, «Молдавская пирамидка» или «Японский тетраэдр» — головоломка в форме правильного тетраэдра, подобная кубику Рубика. Каждая грань тетраэдра поделена на 9 правильных треугольников. Задача состоит в том, чтобы перевести пирамидку в конфигурацию с одноцветными гранями.
Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок. Под алгоритмом Бога головоломки подразумевается любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов, начиная с любой заданной конфигурации.
Гру́ппа ку́бика Ру́бика — подгруппа симметрической группы S48, элементы которой соответствуют преобразованиям кубика Рубика. Под преобразованием подразумевается эффект поворота любой из граней или последовательности поворотов граней.
Математика кубика Рубика — совокупность математических методов для изучения свойств кубика Рубика с абстрактно-математической точки зрения. Это направление математики изучает алгоритмы сборки кубика и оценивает их. Основана на теории графов, теории групп, теории вычислимости и комбинаторике.
Куб Бе́длама — головоломка, придуманная английским композитором головоломок Брюсом Бедламом.
Головоломка Слотобера — Граатсмы — это задача упаковки шести блоков 1 × 2 × 2 и трёх 1 × 1 × 1 блоков в 3 × 3 × 3 куб. Решение головоломки единственно.
Дьявольский куб — это трёхмерная разрезная головоломка, состоящая из шести поликубов, из которых можно собрать один куб 3 × 3 × 3. Шесть частей составляют: один дикуб, один трикуб, один тетракуб, один пентакуб, один гексакуб и один гептакуб, то есть поликубы из 2, 3, 4, 5, 6 и 7 кубов.
Скьюб — механическая головоломка в стиле кубика Рубика и пирамидки Мефферта, состоящая из частей, которые вращаются и меняют своё положение. Он тесно связан с пирамидкой Мефферта и тетраэдрами. Отличие лишь в том, что существуют дополнительные 4 угловых элемента, которых не было в пирамиде, либо они были нулевого размера. Иначе говоря, скьюб - это пирамидка Джингса(которая и является пирамидкой с 4 дополнительными деталями в центрах), сделанная в форму куба. А просто пирамидка Мефферта в форме куба - это другая головоломка, которая называется кубоминкс(если разрезы прямолинейные) или кубик плюща(англ. Ivy cube, если разрезы криволинейные/гиперболические). Название происходит от английских слов skew (искривлен) и cube (куб). Скьюб был изобретен английским журналистом Тони Дарема, и первоначально имел название «Кубик-пирамидка». Дуглас Хофстадтер придумал слово «Skewb», которое было употреблено впервые в статье журнала «Scientific American» в июле 1982 года.
Ларри Николс — американский изобретатель. Наиболее известен благодаря созданию механической головоломки «Куб-головоломка Николса» в 1970 году. Автор более десятка патентов по теме химических процессов. Работал руководителем по науке в компании Moleculon Research Corporation.
Кубик «Вертолёт» — головоломка, подобная кубику Рубику, придуманная Адамом Г. Кованом в 2005 году и воплощённая в 2006.. Она имеет форму куба и на первый взгляд кажется гибридом кубика 2x2x2 и скьюба. На самом же деле «Вертолёт» разрезан другим образом: в нём осуществляется вращение рёбер, а не граней. Целью головоломки является восстановление смешанных предварительно цветов так, чтобы каждая грань была выкрашена одним цветом.
Месть Рубика, также известная как Мастерский кубик — 4×4×4 разновидность кубика Рубика. Была выпущена в 1981 году. Изобретённая Петером Шебештенем, изначально головоломка должна была называться Кубиком Шебештеня, но в последний момент было решено изменить название, чтобы привлечь фанатов оригинального кубика Рубика. В отличие от оригинальной головоломки, в Мести Рубика нет фиксированного центра: 4 центральные грани могут свободно перемещаться и находиться в разных позициях.
Карманный кубик — 2×2×2 разновидность кубика Рубика. Состоит из восьми частей, все из которых являются углами.
Шестерёнчатый кубик ― головоломка, подобная кубику Рубика, разработанная и созданная голландцем Оскаром ван Девентером на основе идеи Брэма Коэна.
Профессорский кубик, также V-Cube 5 ― разновидность кубика Рубика со сторонами 5х5х5 и 25 квадратиками на каждой стороне. Решение этой головоломки имеет много общего как со сборкой кубика 3x3x3, так и со сборкой кубика 4x4x4.
V-кубик 8 ― разновидность кубика Рубика размером 8×8×8, изобретённая Панайотисом Вердесом.
Девятицветный кубик ― головоломка, похожая на кубик Рубика. Была изобретена в 2005 году Миланом Водицкой и запущена в серийное производство семь лет спустя компанией Meffert's. Механически головоломка идентична кубику Рубика, но её цель прямо противоположна: необходимо, чтобы на каждой стороне все детали были разных цветов.
Несобранный куб
Решённый куб