Кубик Рубика можно собрать за 20 ходов

Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.

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

В результате, как сообщает РИА Новости, выяснилось, что так называемое «число Бога», минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20. «Теперь мы точно знаем, что волшебное число — это 20», — заявил Дэвидсон.

До 1995 года считалось, что теоретический минимум для сборки популярной головоломки составляет 18 ходов, однако математик Майкл Райд нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь за 20 ходов.

По словам Дэвидсона, с тех пор считалось, что «число Бога» равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. «Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход», — сказал Дэвидсон.

Чтобы решить эту задачу, ученые разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой — именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп.

Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет машинного времени.

Ученые опубликовали результаты своей работы в Интернете и собираются подготовить статью для научного журнала. По их словам, протестировать код сможет любой обладатель небольшого суперкомпьютера. Сами исследователи собираются продолжить работу и, в частности, найти «число Бога» для других вариантов головоломки.

Источник 


Теги: Изобретения, Разное Просмотров: 47 467


Яндекс Вконтакте Facebook Twitter Одноклассники Mail.ru LiveJournal Мой круг Google
RSS

Поделись своими мыслями


* ― поля, обязательные для заполнения.


Высказанные мысли

  1. Вова

    я до сих пор не магу собрать!

  2. Нурбек))

    Да пепец)) я одну сторонуу 3 или 4 часа собирал -___-

  3. Alink@

    я вообще не могу собрать!!!(

  4. Кубик Рубика

    одна сторона секунд 10-15 собирается)
    если весь то может минут 5 — 10)как повезет)

  5. Вика

    у меня одноклассник за 35 секунд собирает) ахренеть)

  6. Вероника

    Собираю за 2,5 минуты.Надо просто знать формулы всякие)Когда разберёшься то ничего сложного)

  7. Мики

    ОНи ваще пытались собрать?написано:с помощью компьютеров корпорации Google перебрала все возможные комбинации головоломки.

  8. Timur

    Я за 50 секунд собираю:)

  9. я всегда это знал!)))

  10. анаит

    а я за 23 секунды собираю)))
    это легко:)

  11. Я его собираю за 46 секунд, вернее это мой рекорд, а так то стабильно 50 — 60 секунд…
    Но не представляю себе каким методом сборки можно собрать его за 20 ходов…

  12. Цугцр

    Есть определенная последовательность с которой он собирается из любого положения.

  13. Cева

    кто нибудь коомбинации подскажет?))

  14. Егор

    Ну, знаешь он мог наловчиться его собирать, а потом уже начал показывать своё «мастерство»!

  15. Лена

    Ничего удивительного сама могу собрать за 29 секунд. Там много ума не надо, следует только запомнить пару комбинаций.)

  16. Александр

    я раньше тоже до конца никак собрать не мог, все один ряд оставался. Скачал с нета схемку как складать, теперь чтоб скласть нужно время до 5 мин. Посмотрите б инете видео как ребята за секунды его собирают.

  17. Neyr

    Личный рекорд 1-03. За 35 секунд это уже довольно круто, я на своем рекорде довольно долго вишу уже :)

  18. Павлик

    Я могу собирать за 1:54 .Заходите в группу в контакте » Сложить кубик рубик 3х3″ . Есть видео, формулы вообщем научитесь.

  19. Александра

    я за 2 минуты собираю, ничего сложного

  20. Максим

    Да кубик рубика не та уж и сложно собрать… Рекорд человека где-то 6 сек на сборку, хотя я его за минуту только собираю(

  21. антон

    невозможно я милион раз пытался понять алгоритм бога ,но его просто не существует

  22. антон

    у меня рикорд 31 секунда )

  23. Катерина

    У моего друга рекор 16 секунд! А я и за 16 часов не соберу!

  24. Руслан

    Да понятно что многие собирают кубик быстро! На самом деле собрать не сложно я вон за 10 мин научился формулам и в тот же день собрал самостоятельно менее чем за 5 мин. Но самое интересное что там минимум нужно 5 формул, а комбинаций за сотню!!!! Так что 20 раз повернуть кубик так чтобы он сложился из любого положения просто невероятно!

  25. Андрей

    ты не когда не соберешь 1 сторону за 15 сек если на весь кубик тратишь аж 5 мин.

  26. ДеВоЧкА=)*

    я одну сторону за минуту могу собрать,но когда речь идёт сразу о всех сторонах,я не могуууу=(((

  27. аня

    я до сих пор не смогла. тока 4 стороны;) думала что тока единицы могут. надо научиться

  28. Григорий

    Я видел в электричке дед не смотря на него разобрал и собрал ( секрет в том что он есть мёд) )))))))

  29. Саша

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

  30. Максим

    Когда мелким был не мог не как собрать) разламывал его и потом как пазл собирал))))

  31. Валерий

    Я 1 сторону легко собираю, и почти все остальные, тока не могу полностью правильно собрать желтую(((

  32. Капитан Очевидность

    Я знаю только один тип людей который может собрать Кубик Рубика за одну секунду-это дальтоники

  33. Эдуард

    что-то мне не верится, что вы его собираете за шестнадцать или шесть секунд. Значит комбинации были очень легкие. За шесть секунд. Немыслимо.

  34. Филипп

    У меня в среднем на сборку меньше 15 уходит

  35. rustem

    рекорд мира 3,4 секунды

  36. Влад

    я за 2 мин в среднем собираю, ничего сложного когда научишься))

  37. Виктор

    Попробуйи у тебя получиться))

    Немного терпения не повредит))

  38. дима

    там просто отвёрткой подкалупнул и он развалится потом собираешь и готово. я минут за восемь его соберу таким способом.ну а всенародным способом собирания мне если долго долго посидеть то соберу и то только одну сторону.

  39. Lj,hsq

    16 cек? не реально на каждое движение уходит минимум 2 сек… значит ты можешь собрать кубик за 8 ходов?????

  40. Серена

    я сама его собирать научилась, 2 с половиной дня думала, все действия зарисовывала, 1 сторону легко собрать, с ней я даже не мучалась, а теперь приналовчилась и весь за минуту собираю)))

  41. ааа

    посмотрите видео вконтакте

  42. гена

    я токо две стороны могу

  43. виталик

    чемпионы собирают кубик за 6 сек,то есть по твоему за 3 хода.???

  44. Дмитрий

    Как я понял, многие (ну хотя бы некоторые) недопонимают суть статьи и заявляют о её ошибочности. Я постараюсь разъяснить.
    Если пользоваться заученными формулами, то кубик собирается значительно больше, чем за 20 ходов. И некоего «алгоритма Бога» не существует.
    Но!
    Кубик Рубика имеет 43 252 003 274 489 856 000 состояний. Каждое из них можно получить за 20 ходов (!) или быстрее. Соответственно верно и обратное. В том и смысл статьи.

    На мой взгляд

  45. Василий

    весь собирается чисто за две минуты самыми медленными алгоритмами

  46. Андрей

    Это возможно. Просто в сборке есть движения на удачу.

  47. Борис

    За одну секунду можно сделать 15 движений если хороший кубик…

  48. Борис

    Я тоже в это не верю… но раз это доказано…

  49. Somilya

    Для человека — невероятно. Для компа — вполне реально. Он просто перебирает ВСЕ варианты, как пользователь может его сложить. И ученые доказали, что из каждой исходной позиции был такой вариант складывания, равный или меньше 20 ходов.

  50. Как раз таки 15 сек еще много на 5 минут. Нормальный кубер должен собирать за 5 секунд одну и все остальные не дольше двух минут. (На пример я) Остальные стороны строятся так долго, ибо это тяжело сделать не разрушив предыдущие слои.

  51. Это просто, поверь =D

  52. На 100500% согласен с Борисом. Я натренировался повторять формулу 6(R U R’ U’) за 2 секунды.

  53. Alexandr

    У меня был такой в начальной школе, но я его так ни разу и не собрал…

  54. Масик

    Можно. Я видел передачу. Там показывали , что за 9 сек собирают весь кубик. Это специальные соревнования устраивают.

  55. Чиклёп

    Я с одного хода собираю. Сначала раз молотком а потом всё легко

  56. Я

    Пойду кубик искать :))

  57. Павел

    блин жмакнули в гугл как собрать кубик рубика и все я раз 10 собрал потом надаело

  58. малто

    хаххах люди я хожу на собирание рубика и 10 сек собираю1 сторону а за 50 все!!!!

  59. малто

    ген если ты собрал 2 стороны то ты собрал весь кубик!!!!

  60. Дрима13

    Я могу собрать ток за 40-50 мин ну для меня это норм….))

  61. Влад

    найди формулы в инете и все станет так же легко, как бумажный самолет собрать

  62. Хакер

    мдее, одну сторону то я соберу за пару минут, две- уже около 20-30 минут, но за 20ходов весь это ппц!)

  63. Ваня

    которые етим увлекаються они собирают весь кубик за секунды кто как может!!!

  64. Филипп

    нет. Рекорд 5.66

  65. Лерко

    Блин! Конечно любопытно, что можно сделать это так быстро, но вы бы лучше написали КАК)

  66. ВиКс

    я вообще не разу его не собирала полностью ХД нервов не хватало

  67. все

    да лан те я за 1 мин собираю спокойно без инета собирал книгами пользуюся

  68. все

    вообще мировой рекорд 6.73 по моему (сек)

  69. все

    я с тобой согласен нету на собирание сторон и 1 креста определенных комбинаций и это получается уж 10 точно ходов

  70. Андрей

    ребята которые тут говорят что невозможно его собрать за 20 ходов нереально ошибаются… вы не думайте что вы умнее компьютеров, они просчитывают вообще все возможные варианты состояний кубика. а это нереально много, просто досчитать до такого числа человеку у вас пару дней займет, а вычислить также всевозможные варианты сборки из этого положения …так это внуки ваши не досчитают. Так что ненужно говорить что невозможно, так как это посчитали путём безошибочных алгоритмов

  71. Гоша

    Возможно, если не собирать линии под этой стороной…

  72. МанЯ

    за 20 минут собрала и готово)правда долго как-то(

  73. Андрей

    В кубике Рубике можно перепробовать факториал 54 позиций.

  74. Андрей

    Наш россиянен собирает кубик рубик за 16 секунд а настоящий рекорд за 9.5 секунд.

  75. Андрей

    Оооооооооооооооооооооооооочень даже возможно!

  76. Идите со своим именим

    Я его не могу собрать))))

  77. димон

    я только одну сторону и два пояса собрал… а дальше хз не получается…(

  78. Костя

    для сборки последнего креста комбинация есть……и вообще сборка всего кубика это одна большая комбинация

  79. Валера

    Я за 4 минуты собираю! По формулам легко!

  80. Артём

    я собираю кубик, за 2-3 мин.))))))

  81. Евгений

    правда когда за 2 минуты собираешь уже наверно не интересно.
    P.S. а после отвёртки его хрен соберёшь)))

  82. alex

    Да это один из самых легких рубиков есть еще и шестигранный и более и на соревнованиях их собирают с закрытыми глазами(с повязкой на глазах) за оооочень быстрое время так что не удивляйтесь =)

  83. Борис

    неееет… росисиянен собирает за 12 секунд… а рекорд 5.66

  84. Александр

    Да блин, не легче наклеечки переклеить и ВСЁ!!!! :DDD

  85. Санта

    согласен с этим , Александр)))

  86. gelsug1597

    я одну сторону могу собрать секунд за 25.
    Надо алгоритм выучить,как дальше собирать

  87. Санечка

    тоже раньше не умела.посмотрела видео,переписала как мне удобно формули и вперём))первый день мучилась,не получалось а потом номально.сначала на формулы смотрела а теперь наизусть)ничё сложного)

  88. Карина

    Скажите пожалуйста как его собрать и формулы!
    Очень прошу помогите мне всего лишь 10лет!!!

  89. Карина

    точно точно!!!!!!!!!!

  90. Некто

    Судя по твоей безграмотности,книгами ты не «пользуеся», и не пользовал(ась)ся никогда!

  91. Кыргызстан

    я собираю в среднем за 1мин. мой рекорд 53секунды)))

  92. аноним

    я немогу собрать ваш кубик

  93. Вадим

    Я за 2 мин. собираю.

  94. кэп

    Лерко
    >Блин! Конечно любопытно, что можно сделать это так быстро, но вы бы лучше написали КАК)

    купи даян! погугли как собирать крест и там же найди по 2-4 формулы для сборки f2l, oll, pll.
    итого, отрабатывая каждую формулу по 100 раз(чтоб на автомате крутить), каждый, кто увлечен, научится стабильно собирать за минуту уже за недельки 2-3.

    у меня друг за 3 месяца научился среднее из 5 делает 13 сек

  95. Аня

    А где посмотреть как его сибирать за 20 ходов?

  96. Паша

    блин моя мама в детстве собирала его полностью, а я тока 1 сторону могу(((

  97. rail

    max 3 цвета…

  98. winny

    Эмм, ув. alex, может быть, это станет для Вас открытием, но у куба как раз именно шесть граней)

  99. winny

    Ребят, смысл в том, что ЭТОТ комп не собирает послойно куб, а сразу просчитывает ВСЕ комбинации поворотов и выбирает наименьшее количество ходов.
    А на счёт «пары комбинаций» — это человек, мягко сказать, преуменьшил, так как если собирать кубик по методике Фридрих, то в голове постоянно прокручиваются до ста с небольшим формул)

  100. StPatrik

    мАгу? поверь, помимо кубика-рубика тебе еще есть над чем работать

  101. Никита

    Граней 12(вроде), а вот сторон 6. За всю жизнь собирал только 2 параллельных сторон)

  102. ShawN

    3x3x3 (оюычный) я собираю примерно за 2 с половиной минуты…а 4х4х4 примерно за 7 =( но ничего сложного.!!!я сначала вверхнюю сторону собирал только около 40 минут..=) научился же=)

  103. дэвид

    почти научился

  104. Марина

    Вот,вот. И предложение пишется с большой буквы!

  105. Intellegent

    Собираю, даже не помня алгоритмов и не держа в руках его годами, могу собрать минуты за 2. Мышечная память.

  106. Димка

    После запятой ставится пробел.

  107. Ростик

    Я не могу добить угловые((( Сам собира. так: белый крест, белая грань без угловой 1 клетки, по ходу этого два пояса, смежные с белой стороной, наконец желтый квадратик против пропущенной белой угловой, единственная формула, которою я использовал, чтобы доделать желтый крест и одну боковушку, и вот остаются угловые, никто не даст формулу?

  108. Ололоша

    пфф… есть кубики 10х10!! Их тоже как то же собирают. Я 3х3 сам собрал ноо понадобилось где то часов 8 (чистых)

  109. Вероника

    Между словами вот и вот должен стоять дефис)) Если уж на то пошло …
    не царское это дело на Shift нажимать))

  110. Алёна

    блин, я этот кубик даже по схеме не могу собрать!

  111. EY

    Я не могу собрать большой кубик уже 9 лет =)

  112. Мартусик

    Хоть бы написали,К А К И Е 20 ходов!

  113. данил

    у меня друг за 1,07 собирает весь ,а я за минуты 4

  114. Алекс

    ни разу сам не собрал! хотя всегда решал головоломки всякие и задачки лучше всех знакомых! вот ерунда!!!

  115. Eli

    У меня есть кубик 7 на 7 :D Так прикольно его собирать

  116. Настя

    Все такие грамотные!

  117. Анна

    А вот и нет малто, у кубика рубика 6 сторон!

  118. Дмитрий

    Те, кто не верит — посмотрите в интернете Two-Fase Algorithm. Посмотрите программу CubeExplorer на сайте kociemba.org, Вы в ней выставляете текущее состояние куибика и программа напишет Вам алгоритм сборки за 20 или менее ходов

  119. Terri

    «Алгоритма Бога» нет, и никто о нем не говорил, есть лишь число Бога, а это совсем иное нежели алгоритм, собрать за 20 ходов самому, полуучится только случайно, 1 на милиард раз, может даже меньше, так что не партесь.

  120. Артем

    Все легко собирается! Мой рекорд 21.12 секунд

  121. Mifi

    Блин, что никто опечатку не заметил? В результате, как сообщает РИА Новости бла-бла минимально необходимое количество ходов… не минимально, а максимально! Минимально необходимое 1 )))))

  122. Кубик это не мое

    Я не умею собирать кубик ,и никогда не умела