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

19.12.2011 02:08

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

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

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

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

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

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

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

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

Источник 





теги:

  • comments
  • 0
  • star
  • 126
  • view
  • 50 459

Оставить комментарий

Имя *

Почта *
не будет опубликована

Ваш комментарий *:

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





Комментарии:


  1. Вова:

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

    • Виктор:

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

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

    • StPatrik:

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

    • Марина:

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

    • Димка:

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

    • Ололоша:

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

    • Вероника:

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

    • EY:

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

    • Eli:

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

  2. Нурбек)):

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

  3. Alink@:

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

    • все:

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

    • Некто:

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

    • Кыргызстан:

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

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

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

    • Андрей:

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

    • Андрей:

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

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

    • Масик:

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

    • все:

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

    • Гоша:

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

    • alex:

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

    • winny:

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

    • Василий:

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

    • Никита:

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

  5. Вика:

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

    • Егор:

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

  6. Вероника:

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

  7. Мики:

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

  8. Timur:

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

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

  10. анаит:

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

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

  12. Цугцр:

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

  13. Cева:

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

  14. Лена:

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

    • Саша:

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

    • Борис:

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

    • все:

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

    • Костя:

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

    • winny:

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

  15. Александр:

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

  16. Neyr:

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

  17. Павлик:

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

  18. Александра:

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

  19. Максим:

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

  20. антон:

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

    • Terri:

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

  21. антон:

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

    • Андрей:

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

    • Борис:

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

  22. Катерина:

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

  23. Руслан:

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

    • Somilya:

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

  24. ДеВоЧкА=)*:

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

  25. аня:

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

  26. Григорий:

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

  27. Максим:

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

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

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

  29. Эдуард:

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

  30. Филипп:

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

  31. rustem:

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

  32. Влад:

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

  33. дима:

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

  34. Серена:

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

  35. гена:

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

  36. Дмитрий:

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

    На мой взгляд

  37. Alexandr:

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

  38. Чиклёп:

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

  39. Я:

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

  40. Павел:

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

  41. малто:

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

  42. Дрима13:

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

  43. Хакер:

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

  44. Ваня:

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

  45. Лерко:

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

  46. ВиКс:

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

  47. Андрей:

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

  48. МанЯ:

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

  49. димон:

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

  50. Валера:

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

  51. Артём:

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

  52. Евгений:

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

  53. Александр:

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

  54. Санта:

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

  55. gelsug1597:

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

  56. Санечка:

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

  57. Карина:

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

  58. аноним:

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

  59. Вадим:

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

  60. кэп:

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

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

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

  61. Аня:

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

  62. rail:

    max 3 цвета…

  63. ShawN:

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

  64. дэвид:

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

  65. Intellegent:

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

  66. Ростик:

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

  67. Алёна:

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

  68. Мартусик:

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

  69. данил:

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

  70. Алекс:

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

  71. Настя:

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

  72. Дмитрий:

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

  73. Артем:

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

  74. Mifi:

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

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

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

  76. Макс:

    Я СОБИРАЮ ЗА 50 СЕКУНД

  77. Руслан:

    посмотрите видео максима чечнева на Ютубе


Лучшее за неделю:

2
На волосок от падения c 40-этажного здания

1
Как иностранцы произносят русские названия

2
Заработай с «Nike» активным образом жизни