Сколько комбинаций у кубика Рубика?

[Баламут]

Хех!.. В школе тоже увлекался кубиком. Личный рекорд - 13 секунд. Кстати, о том, что кубик можно собрать за 23 хода вычитал черт знает сколько лет назад в Энциклопедии юного математика. И потому очень сильно удивился, когда не так давно кажется на membran'e вычитал, что американцы доказали это с помощью суперкомпьютера. У меня почему-то сразу возник вопрос - они не знали этого или им просто делать нехрен было?

[Alex Cones]

американцы доказали это с помощью суперкомпьютера. У меня почему-то сразу возник вопрос - они не знали этого

Я представляю, что будет, если дать им почитать наши книги по истории.

[raxp]

они не знали этого или им просто делать нехрен было?

они просто выбили себе очередной гранд

[Altera]

Ну, мало ли что. Может раньше это вычислили какой-то формулой. А американцы, наверное, собирали каждую из 43 252 003 274 489 856 000 комбинаций отдельно и смотрели, сколько на минимально ходов получалось. Может и правда нечего делать было и захотелось проверить. Как знаете, в поисках ответа мерить линейкой точный геометрический чертёж, вместо того, что бы просто юзнуть теоремы.

Личный рекорд - 13 секунд

Вот мне интересно, это как? Вот ты брал кубик, смотрел на него а патом собирал за 13 секунд? Это ты по формулам делал? Если да то сомневаюсь что ты уложился в такое время. Я вот не могу объёмно его представлять. ((

[Alex Cones]

это как?

Посмотрите видео в этой теме, там, где кто-то рассматривает зеркальный кубик. В конце он берет обычный и делает "цветок". Посмотрите на его скорость.

[LeBron]

Сообщение от Баламут

Кстати, о том, что кубик можно собрать за 23 хода вычитал черт знает сколько лет назад в Энциклопедии юного математика. И потому очень сильно удивился, когда не так давно кажется на membran'e вычитал, что американцы доказали это с помощью суперкомпьютера. У меня почему-то сразу возник вопрос - они не знали этого или им просто делать нехрен было?

Как бы сказать правильнее - этот факт первыми доказал именно Рокики. Не знаю, что и как и где писали, но были только нестрогие доказательства и предположения, вон в этой теме даже говорят, что о 21 ходе читали, а запатентовать доказательство почему-то не хотят По поводу решения - естественно, там не тупой перебор всех вариантов кубика (он даже на суперкомпьютере очень уж затянеться), а, как я понял, симуляция матмодели кубика с использованием псевдосиметрии. Сейчас гуглю по поводу решения в 22 хода, спрашивал у знакомых, которые знают, в отличии от меня, математику, говорят, там спорный вопрос, оно уже тоже вроде бы есть (статью Рокики я кое-как нашел), но сейчас еще доказывают коректность самого доказательства

[DomiNick]

Сообщение от Alex Cones

В конце он берет обычный и делает "цветок". Посмотрите на его скорость.

На меня это произвело неизгладимое впечатление... Я свой кубик двумя руками еле поворачиваю - он его специально "разболтал" чтоль?

[Alex Cones]

он его специально "разболтал" чтоль?

Думаю, что да. И это не ускоренная съемка, посмотрите, как работают его безымянные (кажись) пальцы.

[psycho-coder]

Сообщение от Alex Cones

Посмотрите видео в этой теме, там, где кто-то рассматривает зеркальный кубик. В конце он берет обычный и делает "цветок". Посмотрите на его скорость.

Ага, меня тоже впечатлило))

[DeKot]

Есть просто алгоритм поворотов, независящий от начального положения граней кубика. Раньше он приводился во всех научно-популярных журналах ( Наука и жизнь, Моделист-конструктор, ЮТ). это было еще в годах 80-х прошлого века. Про компьютеры тогда никто и не мечтал даже. Подробно уже не помню , конечно, но смысл простой - столько то поворотов по одной грани, повернул кубик на 90 - 180 град. и опять определенные повороты. Т.е. чистой воды алгоритм. А так можно было безсистемно три дня вертеть кубик и без результата. Помню, как прочитал про этот алгоритм, так и пропал весь интерес к сборке кубика.
Сейчас уже понимаю, что по сути схожесть с принципами программирования - цикл можно завершить, только если все условия соблюдаются. Иначе - Error Fatal/