Обновить
16K+
26
Андрей Маслов@academicmaslow

Блог о кубике Рубика

12,8
Рейтинг
16
Подписчики
Отправить сообщение

Шифр на кубике Рубика. Криптографическая задача №2

Уровень сложностиСредний
Время на прочтение2 мин
Охват и читатели14K

Недавно я начал публиковать серию задач с шифрами на кубике Рубика. Первая задача про главный вопрос жизни Вселенной и всего такого была довольно легкой - разминочной. Сегодня публикую более сложную задачу, для решение которой мне потребовалось около трех часов. Берите в руки карандаш, блокнот и кубик Рубика. Жду ваших решений в комментариях. Через пару недель опубликую правильный ответ.

Криптографическая задача №2

Шифр на кубике Рубика. Криптографическая задача №1

Уровень сложностиСредний
Время на прочтение2 мин
Охват и читатели13K

Не так давно я публиковал на Хабре обзорную статью о применении кубика Рубика в криптографии, где приводил интересный кейс с крипто-челленджем Клауса Шмеха. Потом мне стали попадаться еще интересные задачи с зашифрованными посланиями на кубике Рубика, как, например, случай на Reddit, где пользователь просил сообщество помочь расшифровать сообщение, которое ему оставила девушка на кубике Рубика. На олимпиадах по криптографии, как выяснилось, тоже периодически появляются задачки с шифрами на кубике Рубика. Всё это привело меня к мысли, что шифрование на кубике Рубика может быть весьма интересным занятными. И я решил поэкспериментировать с "рубошифрованием". В этой статье приведу первую (простую) задачку, на решение которой мне понадобилось около часа. Жду ваших решений в комментариях. А правильный ответ и собственное решение опубликую через пару недель.

Расшифровываем кубик...

Cпидкубинг признан в Китае официальным видом спорта. Ждем кубик Рубика на Олимпиаде?

Уровень сложностиПростой
Время на прочтение9 мин
Охват и читатели6K

Спидкубинг – сборка кубика Рубика и других головоломок на скорость – уже давно перестал быть просто хобби и превратился в глобальное интеллектуальное соревновательное движение. С 2003 года по всему миру проводятся турниры под эгидой Всемирной ассоциации кубика (World Cube Association – WCA), формируя единую систему правил, рейтингов и мировых рекордов. На март 2026 года количество уникальных участников (людей, которые хотя бы один раз выступали на официальных соревнованиях WCA) – более 282 000 человек из более чем 150 стран мира, а количество проведенных официальных соревнований – более 16 600. Причем за последние полгода добавилось порядка 15 000 новых участников и проведено боле 2 500 соревнований.

На этом фоне в среде спидкуберов всё чаще появляются разговоры о признании спидкубинга полноценным видом спорта и даже о его потенциальном включении в олимпийскую программу в будущем. С 2023 года WCA активно адаптирует свои правила под стандарты МОК с целью получения статуса IOC-recognized international sports federation. Делается это для расширения возможностей фандрайзинга, большей легитимности, запуска антидопинговых программ и т.д. Но до включения в программу Олимпиад, все же, еще очень далеко.

Сегодня расскажу об опыте Китая, который пошел по более прагматичному и централизованному пути. Спидкубинг в Поднебесной не только стремительно развивается, но и уже получил официальный статус спортивной дисциплины. Более того, в стране реализуется стратегия развития спидкубинга, предполагающая рост аудитории до 12 миллионов занимающихся к 2028 году.

Как Китай продвигает спидкубинг на государственном уровне, и чем этот опыт может быть интересен России – обсудим далее.

Крутим кубик...

Как посмотреть! От аналоговой сетки к цифровому пикселю и обратно… к кубику Рубика

Уровень сложностиПростой
Время на прочтение10 мин
Охват и читатели6.9K

Пиксель кажется чистым изобретением компьютерной эры – светящаяся точка на экране, из миллионов которых складываются все наши фото, игры и видео. Мы привыкли думать о нём как о технической единице: квадратной и цифровой.

Но если посмотреть внимательнее, идея пикселя появилась задолго до первых процессоров. Это не столько технология, сколько способ мышления: разбить сложное изображение на отдельные части и собрать их заново уже в своей голове.

Художники открыли эту логику первыми, когда наносили на холст сетку, пытались управлять светом через темную комнату – она же камера-обскура, а позднее превратили дискретность в художественный принцип. Затем пришла цифровая революция: пиксель стал матрицей чисел, стандартом тестирования и языком видеоигр. А сегодня пиксель вернулся туда, откуда появился, – в материальный мир, но уже как культурный феномен. Теперь пиксель можно держать в руках: это кубик Рубика или кирпичик LEGO. В этой статье мы пройдём путь от аналоговой сетки к цифровому пикселю и обратно… к кубику Рубика.

Крутим далее

Треугольный пиксель: почему никто не собирает мозаики из пирамидок? (а зря)

Уровень сложностиПростой
Время на прочтение6 мин
Охват и читатели8.6K

Видели мозаики из кубиков Рубика? В сети достаточно контента с кубическими картинами, портретами из десятков, сотен, и даже тысяч кубиков. Но никто не собирает мозаики из пирамидок. Пирамидка (она же – пираминкс) – это перестановочный пазл, похожий на кубик Рубика. Ее цветные элементы – те же пиксели, только треугольные, и цветов не шесть, а четыре. Казалось бы, бери и складывай. Однако мозаик из пирамидок я не встречал.

Давайте разбираться почему. Пирамидка устроена сложнее, чем кажется. Во-первых, на грани пираминкса нельзя путем вращения получить любую комбинацию цветов, как на одной грани кубика Рубика. И эта механическая особенность является существенным ограничением при создании мозаик. Во-вторых, форма пирамидки не позволяет без специальных приспособлений составлять несколько головоломок между собой. В-третьих, треугольная форма цветных плиток делает сетку мозаики достаточно сложной для пикселизации исходного изображения, а всего четыре цвета дают существенно меньшую палитру, чем у кубика Рубика. И все же мозаика из пирамидок – вполне решаемая, хотя и нетривиальная задача, где пересекаются творчество, геометрия, комбинаторика и немного инженерной изобретательности.

Крутим пирамиду…

Мегаминкс – кубик Рубика на максималках, где человек всё ещё быстрее машины. Робот МФТИ в погоне за рекордом

Уровень сложностиПростой
Время на прочтение5 мин
Охват и читатели9.7K

Мегаминкс – это не просто «большой кубик Рубика». Это додекаэдр с 50 подвижными элементами, числом возможных состояний более 1068, а «число Бога» для него до сих пор неизвестно.

Люди научились с невероятной скоростью справляться с этой головоломкой – топовые спидкуберы тратят на сборку менее 30 секунд. А вот роботы отстают и собирают в разы медленнее. Российский школьник Тимофей Тарасенко держит мировой рекорд WCA по мегаминксу – 21,99 секунды. Тимофею 15 лет – ровно столько же стоит мировой рекорд по мегаминксу среди роботов – 8 минут 4 секунды, который студенты МФТИ попытаются побить грядущей весной. О мегаминксе, рекордах и вызове физтеха – эта статья.

Крутим мегаминкс

3D-мозаики и скульптуры из кубиков Рубика

Уровень сложностиПростой
Время на прочтение6 мин
Охват и читатели6K

С начала 1980-х годов в среде энтузиастов кубика Рубика обсуждались алгоритмы сборки, поиск оптимальных решений и «числа Бога», симметрии и паттерны. Но до конца 1990-х годов на повестке дня практически не обсуждалась тема мозаик из кубиков Рубика. В 1997 году доктор теоретической физики Хана Байзек из Иллинойса опубликовала книгу Mathematics of the Rubik’s Cube Design, где рассматривала кубики Рубика в качестве модулей для трехмерного художественно-математического проектирования. В книге была изложена концепция управления цветами, симметрией и ориентацией кубов при построении 3D-мозаик и скульптур, отличавшихся от обычных плоских мозаик, с которыми в то время уже начали экспериментировать некоторые любители кубика.

В этой статье я расскажу о наследии Байзек и современных экспериментах с 3D-мозаиками и скульптурами из кубиков Рубика.

Крутить далее...

Кубик Рубика и суперспособности. Как думают компьютер, робот и человек, когда решают кубик 3×3×3?

Время на прочтение10 мин
Охват и читатели8.4K

На днях произошло знаковое событие в мире спидкубинга. Человек впервые собрал кубик Рубика быстрее 3 секунд на соревнованиях WCA. Это случилось 8 февраля на турнире GLS Big Cubes Gdańsk 2026 в Польше. 9-летнему Теодору Зайдеру первому в истории удалась официальная сборка sub-3 секунды кубика 3×3×3. В этой попытке сошлось много факторов: хороший скрамбл, сверхточный lookahead, мгновенное распознавание паттернов, непрерывный поток движений без пауз со скоростью более 10 TPS (поворотов в секунду), автоматическая моторная память на алгоритмы и знание основ ZBLL (продвинутого метода для решения последнего слоя за один алгоритм), а также куб GAN 12 Maglev UV, идеально подходящий для экстремальных скоростей. Всё это позволило Теодору решить кубик за 29 ходов и 2,76 секунды.

Sub-3 в мире спидкубинга ждали. Рекорды последних лет были близки к рубежу трех секунд: 3.05 (Xuanyi Geng, 2025), 3.08 (Yiheng Wang, 2025), 3.13 (Max Park, 2023). Меня же этот рекорд побудил написать статью о том, как проявляются суперспособности компьютера, робота и человека в решении кубик Рубика.

Крутите кубик, крутите...

Кубик Рубика и криптография: механическая шифровальная машина

Уровень сложностиСредний
Время на прочтение8 мин
Охват и читатели6.3K

Читатели на Хабре знают, что кубик Рубика — это не простая игрушка. За его разноцветными гранями скрывается целая вселенная математики. Сегодня поговорим о кубике Рубика как портативной шифровальной машине. Механика популярной головоломки основана на последовательности перестановок элементов, что делает его естественным объектом для изучения с точки зрения теории групп. В классическом кубике 3×3×3 существует более 43 квинтиллионов возможных состояний, и каждый поворот грани приводит кубик из одного состояния в другое. Именно это свойство и привлекло внимание криптографов: если кубик может генерировать такое огромное пространство перестановок, может ли он использоваться для шифрования сообщений?

Дешифруем кубик Рубика...

Как кубик Рубика влияет на мозг: развитие нейропластичности и когнитивных способностей

Уровень сложностиПростой
Время на прочтение9 мин
Охват и читатели8K

Кубику Рубика уже более полувека, но эта головоломка продолжает захватывать умы и молодых, и взрослых. Когда в 1974 году Эрнё Рубик изобретал «Волшебный куб» для развития пространственного мышления у своих студентов, он вряд ли предполагал, что кубик Рубика станет тренажером для мозга, стимулирующим нейропластичность, улучшающим когнитивные функции и влияющим на эмоциональную регуляцию. В этой статье мы рассмотрим влияние кубика Рубика на пациентов с нарушениями нейрокогнитивного функционирования, детей, пожилых людей, спидкуберов, соберем ключевые исследования и примеры применения кубика Рубика в медицине, образовании и ментальных практиках.

Крутить кубик Рубика...

Кубик Рубика как универсальная среда для исследования интеллекта

Уровень сложностиПростой
Время на прочтение8 мин
Охват и читатели6.7K

Кубик Рубика давно перестал быть просто головоломкой. Его используют как метафору сложных систем без очевидных решений – от политики и управления до социальных процессов и человеческого интеллекта. Уже более полувека этот простой на вид объект остается символом задачи, требующей анализа, терпения и системного мышления.

Почти сразу после своего появления кубик Рубика привлек внимание пионеров ИИ. Уже в начале 1980-х математики и программисты увидели в нем идеальный формализованный дискретный мир: со строгими правилами и гигантским пространством поиска.

В этой статье я прослежу эволюцию исследований кубика Рубика – от первых алгоритмических решений 1980-х годов до современных подходов машинного обучения – и покажу, как эта уникальная головоломка повлияла на развитие искусственного интеллекта.

Крутим кубик...

Как собирают мозаики из кубиков Рубика

Уровень сложностиПростой
Время на прочтение9 мин
Охват и читатели12K

Чтобы собрать мозаику из кубиков Рубика, достаточно уметь собирать только одну сторону куба. Если у вас в распоряжении оказалось несколько десятков кубиков, вы вполне можете собрать паттерн или целую картину.  

Я создаю мозаики из кубиков Рубика больше шести лет, и в этой статье раскладываю по полочкам, как собираются эти мозаики: простые узоры и пиксельные изображения, картины для музеев, портреты для праздников и соцсетей, гигантские полотна для книги рекордов Гиннесса.

Крутить далее...

Фотогеничные проекции узлов на кубах Рубика размером n×n×n

Уровень сложностиСредний
Время на прочтение9 мин
Охват и читатели7.8K

Это перевод статьи Дэвида Плаксо, моего товарища по увлечению математикой кубика Рубика, преподавателя департамента математики Университета Джорджии (UGA). Дэвид задался необычным вопросом: можно ли взять математический узел, превратить его в пиксельную проекцию и собрать ее на поверхности кубика Рубика или биг-куба — например, кубика 9×9×9? Причём сделать это таким образом, чтобы результат был не просто корректным с точки зрения топологии узлов, но ещё и визуально привлекательным, то есть «фотогеничным» (photogenic) — именно такой термин предлагает использовать Дэвид.

В итоге получилась увлекательная смесь математики, теории узлов, пиксель-арта и механики кубика Рубика — статья под названием «Photogenic Knot Projections on n×n×n Rubik’s Cubes» («Фотогеничные проекции узлов на кубиках Рубика n×n×n»), которую Дэвид представил на ежегодной конференции по математике и искусству Bridges в 2022 году.

Читать перевод...

MDSI Solver: сервис создания двусторонних мозаик из кубиков Рубика

Уровень сложностиСредний
Время на прочтение6 мин
Охват и читатели6K

В статье я рассказываю о программной реализации своего MDSI-метода (Mirror Dual-Sided Inverse), разработанного для сборки зеркальных двусторонних инверсивных паттернов на кубике Рубика. Программа MDSI Solver объединяет MDSI-метод и двухфазный алгоритм Герберта Коцембы (kociemba two-phase algorithm). MDSI-метод находит полное состояние кубика на основе двух заданных противоположных граней, а затем алгоритм Коцембы генерирует оптимальное или близкое к оптимальному решение, обычно составляющее 20 или меньше ходов для сборки паттерна. 

Сервис MDSI Mosaic Builder конвертирует изображение в сетку из кубиков Рубика и на основе MDSI Solver генерирует для каждого куба алгоритм сборки MDSI-паттерна. Таким образом, можно любое изображение конвертировать в двустороннюю мозаику из кубиков Рубика со схемами сборки каждого кубика.

С программной реализаций MDSI-метода создание двусторонних кубических мозаик теперь не требует от пользователя продвинутых специфических знаний математики куба. Даже не обязательно уметь собирать кубик Рубика – достаточно овладеть языком его вращений, чтобы выполнять сгенерированные алгоритмы. 

Крутить кубик Рубика...

Нас окружают «невозможные» кубики Рубика

Уровень сложностиПростой
Время на прочтение4 мин
Охват и читатели11K

Подавляющее большинство изображений кубика Рубика — в иллюстрациях, принтах на одежде, мультфильмах, компьютерной графике и особенно в генерациях нейросетей — воспроизводят неправильные кубики. Чаще всего это невозможные в реальности комбинации цветов, реже к некорректным цветовым схемам добавляются нарушения геометрии и структуры кубика. Разгоняем эту тему в статье.

Крутить далее...

Еще раз о симметрии кубика Рубика. «Зеркало» двусторонних MDSI-паттернов

Уровень сложностиСредний
Время на прочтение3 мин
Охват и читатели7.9K

Это статья является дополнением к большому материалу Симметрия кубика Рубика, где я рассказывал о своем методе сборки зеркальных двусторонних инверсивных паттернов Mirror Dual-Sided Inverse (MDSI) на кубике Рубика. Я посчитал нужным дополнительно объяснить, как эвристически искал доказательство того, что возможно на противоположных сторонах кубика Рубика собрать любой (2-, 3-, 4-, 5- и 6-цветный) MDSI паттерн. Для этого я ввел понятие «зеркало» для среднего слоя, который отражает противоположные стороны и применил правило четности пермутаций.

Крутить кубик Рубика...

Можно ли собрать кубик Рубика случайно? 10 фактов о вероятности, стремящейся к нулю

Уровень сложностиПростой
Время на прочтение2 мин
Охват и читатели9.3K

У людей, лишь шапочно знакомых с кубиком Рубика, иногда возникает вопрос, можно ли собрать кубик, просто вращая грани случайным образом? Несколько раз я слышал истории о том, что кто-то долго крутил кубик и случайно собрал его. Во-первых, «долго крутил» не значит «случайно собрал»: Эрнё Рубик крутил свой первый прототип несколько недель, прежде, чем понял, как перемещаются его элементы, и вернул волшебный куб в исходное состояния. Во-вторых, собрать одну грань или один слой – не значит, собрать весь кубик (а некоторые воспринимают «почти получилось» как «получилось»). И, наконец, математика практически не оставляет шанса собрать кубик случайно. Поэтому будем развенчивать этот миф.

Раскладываем по фактам...

Как собрать простую двустороннюю мозаику из кубиков Рубика

Уровень сложностиПростой
Время на прочтение6 мин
Охват и читатели8.8K

Девять цветных плиток на грани куба Рубика – это уже мозаика. Из девяти квадратов шести цветов можно собрать более 10 миллионов комбинаций разрешением 3х3 пикселя. Для каждой такой комбинации можно физически путем вращения граней собрать зеркальный паттерн в инверсивных цветах на противоположной стороне кубика (об этом я подробно рассказывал в статье о двусторонних паттернах и MDSI-методе). А если кубиков 4, 10, 100 или больше, то разрешение изображения становится всё выше, а мозаика всё выразительней. А используя MDSI-метод любую мозаику можно превратить в двустороннюю – подобно жаккардовой ткани, где изнаночная сторона является инверсией лицевой.

В этой статье я рассказываю, как начать эксперименты с простыми двусторонними мозаиками, где паттерн на кубике Рубика ограничивается двумя парами инверсивных цветов.

Собрать двустороннюю мозаику

Cubed. Кубик Рубика: за гранями головоломки. Рецензия на книгу Эрнё Рубика

Уровень сложностиПростой
Время на прочтение5 мин
Охват и читатели7.5K

Что почитать на каникулах? Держу пари, что кубик Рубика крутил практически каждый обитатель Хабра. Поэтому книга профессора Эрнё Рубика «Кубик Рубика. За гранями головоломки, или Природа творческой мысли» должна стать увлекательным чтивом для многих из нас. Недавно на Хабре ее уже рекомендовали, но я позволю себе сделать отдельный пост, поскольку был переводчиком Cubed: The Puzzle of Us All на русский язык и написал к ней предисловие. В сети достаточно рецензий и отзывов на книгу Эрнё, но наиболее полной и интересной мне показалась рецензия Осмо Пеконена, известного финского математика, популяризатора науки, редактора раздела книжных рецензий журнала The Mathematical Intelligencer. Далее привожу ее перевод.

Читать рецензию на книгу Эрнё Рубика...

Задача о паттернах: сколько возможных конфигураций зеркальных двусторонних инверсивных паттернов на кубике Рубика?

Уровень сложностиПростой
Время на прочтение6 мин
Охват и читатели8.1K

Кубик Рубика — это не только головоломка, но и математическая модель с пространством состояний порядка 43 квинтиллионов конфигураций и богатой симметрией. Из практической задачи создания двусторонних мозаик на кубике у меня возникла идея зеркальных двусторонних инверсивных паттернов (MDSI). В статье я формализую этот тип симметрии и вывожу формулу, позволяющую определить число уникальных паттернов.

Решаем задачу о паттернах...
1

Информация

В рейтинге
680-й
Зарегистрирован
Активность