Pull to refresh

Comments 72

Напрашивается предисловие: «Гриша Перельман просил запостить, т.к. не хватает кармы».
В смысле? Никто не просил, я сам написал и запостил.
Верю! Пытался тонко пошутить…
Аа, понятно. кармы-то и правда не хватает, думал в тематический блог запостить, а не выходит…
Сейчас хватит, вступите в блог Алгоритмы и постите туда, такая статья должно попасть на главную.
А практическая польза от этого алгоритма какая?
поможет собрать кубик 5*5*5. Написано же.
поможет собирать кубик (2n-1)*(2n-1)*(2n-1). Понятно же.
Кубик Рубика не ради практической пользы собирают
Нейросеть в башке немножко улучшится ;)
эх… а я до сих пор кубик 3х3 учусь собирать…
на самом деле алгоритм для 5х5х5 содержит в себе алгоритм длдя сборки 3х3х3, так что можете учиться по этой статье
http://www.youtube.com/dimzay сборки кубика Рубика от 2x2x2 до 7x7x7 + золотой кубик Рубика и кубик Тони Фишера:)

Уроки естественно на русском. Авторский метод, насколько я понял.
Я научился за 1 вечер собирать. Сейчас рекорд около 50 секунд или даже меньше.
UFO just landed and posted this here
Я вроде ответил paranoik'у, который говорил про 3x3x3…
Не думал, что уровневую систему комментариев отменили…

А мировой 7.08, хотя до финала вроде парень не дошел или в финале проиграл, точно не помню.
Я уверенно только 1х1 собираю. :(
И преренести туда более половины статей Хабра :)
а прикинь разработчику то как классно мануал было писать!
Я подарил другу 5х5х5, но сам прикасаться побоялся :)
Кубики в ортогональной проекции глаз режут )
Значит надо им грани затупить ;)
Ага, на кубиках с видом снизу моё подсознание никак не могло определиться, вогнутая картинка или выпуклая.
А разве это имеет значение? :)
Если картинка превращается из вогнутой в выпуклую и обратно несколько раз в секунду — это неудобно.
Интересно.
Кстати забавно что та ЮТубе есть достаточно много видео с советами и алгоритмами по решению разного размера кубиков рубика (вот например — www.youtube.com/watch?v=44G7P-Q5E94 ). Я смотрел с интересом.
UFO just landed and posted this here
Его уже кто-то собирал, был прецедент. 5-тимерный, если мне не изменяет память, тоже.
в обоих программах (4D и 5D) есть автоматические решалки, следовательно те кто их писал как минимум представляют себе алгоритм сборки таких кубов (хотя мне трудно назвать это кубами:)
хотя нет программа просто реверсирует свои действия по замешиванию кубика
Там присутствуют возможности автоматизации в виде макросов, поскольку для сборки такого кубика количество операций может исчисляться сотнями тысяч.
На самом деле более простой способ собирать кубы NxNxN (N>3) — это фактически сводить их вид к 3x3.
Так получается проще.

Например, кубе 5x5 собираются центры — 3x3, потом грани 3x1 без угловых. После этого ими оперируют как одним целым, работая с кубиком по алгоритмам куба 3x3x3.

Сборка центров и граней делается интуитивно просто, там нужно лишь пару алгоритмов (я вообще обхожусь одним, так как куб имеет симметрию).
Сборка граней может привести к проявлению «паритета» — то есть будет видно нарушение четности. В кубе 5x5 возможен всего один вариант паритета. В кубе 7x7 возможно всего 3 типа паритета.

Четные кубы собирать более сложно, так как нет фиксированных центров и ситуаций паритета там побольше, но в целом не сильно сложнее чем нечетные.
Можно так: оперировать кластерами: Тоесть, считать например, что два слоя не могут друг относительно друга двигаться. Двигать их вместе. При этом, после очередной операции нужно понять, как выгодно сгруппировать слои в кластеры.
Где-то на середине статьи возникло чувство, что её написал студент физтеха. Так и вышло. =)
Вот, мне понравилось видео Дмитрия Зайцева.
Тут дается алгоритм сборки именно на понимание, а не на запоминание формул.
При его подходе надо запоминать минимум алгоритмов.
www.youtube.com/watch?v=-hJYzWU03Xs
Не знаю как 5х5х5
Но вот 3х3х3 собирал ещё в детском саде без всяких там инструкций. Может не оптимально, не быстро, но зато сам. До сих пор бывают балуюсь если где-нибудь кубик в руки побадается.
В чем смысл головоломки, если собирать её по инструкции?
По моим наблюдениям, с вашими навыками, вы попадаете в 0.1% населения, а может и в 0.01%
А меня всегда такие игрушки бесили. Чувствовала себя как мышка, которую бросили в лабиринт с единственным выходом и смотрят, добежишь ли? :)
ух… прям вспомнил журнал «Наука И Жизнь» :)
Ах! Оставьте! Кубик-рубика для меня вещь из потустороннего, мистического, иного мира… Негоже его собирать по алгоритмам ))
>>>я написал программу для моделирования такого кубика в 3D и проверил алгоритм

будьте любезны, программу в студию… (можно в следующем посте)
в KDEшных играх этих кубиков-рубиков немерено всяких, берите хоть щас, только лицензию не нарушайте
Да, конечно, будет обязательно в следующей части
У нас на потоке люди весь семестр этим болели… Были и 5:5:5, и тэтраэдрические, и золотые, и еще куча всяких вариаций. Один чувак после всего этого даже на соревнования в Россию поехал:)
Забавно. Промелькнула мысль о наглядной взаимосвязи такого хитрого кубика рубика и Теории Всего Гаррета Лиси… Алгебра, одним словом
АФАИК, автор (Рубик, преподаватель университета) разработал кубик для объяснения элементов теории групп
вы уверены что этот алгоритм можно довести до конца? У меня есть большие сомнения: уже на первой стадии сборки центрального квадрата на верхней грани кубики типа «2» взаимозаменяемы и неотличимы. Однако не очевидно что их можно поменять местами не трогая остальных кубиков (на самом деле кажется почти очевидным что этого сделать нельзя). Так вот, не случится ли так что последовательно собирая кубик мы в конце упрёмся в ситуацию в которой окажется что изначально мы поместили кубики типа «2» на верхней грани неправильно, и теперь не ломая уже достигнутого нельзя например поменять местами два последних «боковых промежуточных» кубика на нижней грани? Тоже самое для кубиков типа «3» — одноцветные кубики такого типа абсолютно одинаковы, однако поменять их (не трогая остальные кубики) «очевидно» нельзя.
Есть несколько неочевидных комбинаций, которые меняют эти виды кубиков и не портят то, что уже есть. Просто пока идёт сборка верхней грани, можно обходиться простыми алгоритмами и позволить себе «портить» то, что ещё не собрано.
Да, конечно же, это материал следующей части статьи
Никто случайно не может подсказать, где необычные кубики можно приобрести в СПб?
UFO just landed and posted this here
Тег неправильный, надо было не «Я умный», а «Я безумный» ставить ;)
UFO just landed and posted this here
UFO just landed and posted this here
Пока читал, с мозгом произошло всё то, что на иллюстрациях.
Если вы сами ето придумали, может, стоит статью на английский перевести?
Кстати поддерживаю, такие вещи можно и нужно публиковать.
блин глаза разболелись изза криво нарисованных кубиков
Застопорился на боковых средних на нижней грани(после комбинации K7).
В моем случае неправильно ориентировано 2 кубика (желтый и на противоположной стороне, белый).

Мой Кубик Рубика (U — зеленый, D — синий):


Для меня неочевидной оказалась следующая формулировка:
Алгоритм для 2-х. Поверните D так, чтобы кубик, который нужно правильно ориентировать, оказался в F.

Где в моем случае F, в сторону которой я должен повернуть D, с неправильно ориентированным кубиком?

Залил на другой сервер, т.к. не всегда отображается:
В данном случае в качестве F выбирается любая боковая грань. Вся соль этой комбинации в том, что она переворачивает кубик в D и три из четырёх кубиков в среднем горизонтальном слое. Стало быть, для того, чтобы всё закончилось хорошо, во время второго применения комбинации должны перевернуться те же три кубика и какой-нибудь кубик в D (тогда в конечном итоге два кубика в D перевернутся, а кубики среднего горизонтального слоя останутся как были).

Ну, и чтобы не делать лишних поворотов, можно начинать действия с той грани, где стоит первый неправильно ориентированный кубик (т.е. выбрать эту грань в качестве F)
Так доступнее. Спасибо. Получилось.
Sign up to leave a comment.

Articles