Математик-программист Томас Рокицки "взломал" Кубик Рубика, теперь его можно собрать всего за 25 ходов

отметили
106
человек
в архиве
Математик-программист Томас Рокицки "взломал" Кубик Рубика, теперь его можно собрать всего за 25 ходов
Более слабый результат — 26 ходов — получили в прошлом году в американском Северо-Восточном университете (Чикаго). Математик и программист Томас Рокицки, выпускник Стенфордского университета, опубликовал ее доказательство на сайте препринтов arXiv.org. Набор всех возможных ходов — а их около 40 квинтиллионов (4*1019) — Рокицки разбил на 2 млрд «поднаборов» по 20 млрд ходов в каждом. Учитывая симметрию куба, он смог доказать, что большая часть решений эквивалентны друг другу, так что «дубликатами» можно пренебречь. Оставшиеся он проверял перебором на компьютере, который, имея 1,6? гигагерцевый процессор и 8 гигабайт памяти, работал над проблемой 1500 часов.
Добавил aleksejtimofeev aleksejtimofeev 3 Апреля 2008
проблема (9)
Комментарии участников:
aleksejtimofeev
+6
aleksejtimofeev, 3 Апреля 2008 , url
Для тех, кто в этом понимает: http://arxiv.org/find/cs/1/au: Rokicki_T/0/1/0/all/0/1
LevM
0
LevM, 3 Апреля 2008 , url
Апликативная математика at its best!
dambs
+10
dambs, 3 Апреля 2008 , url
Ха, у меня тесть принес ребенку в подарок кубик Рубика, так я его за один ход взломал. Рассыпался на кубики — пришлось выкидывать.
vitol
0
vitol, 3 Апреля 2008 , url
Ага, дети всегда отличались не стандартным мышлением;)
Лиман
0
Лиман, 3 Апреля 2008 , url
Кубик рассчитан на детей, а не на родителей. Хотя когда я был ребенком у меня был журнал, где все показывалось, не помню название, но к математике он отношение не имел. Да журнал не порнографический.
Andronav
0
Andronav, 4 Апреля 2008 , url
Журнал назывался "Наука и жизнь". Сам в детстве баловался. И даже собирать умел. Правда только на 2 слоя своей головы хватало, остальное по формулам :-)
busla
+1
busla, 3 Апреля 2008 , url
Ага, а лузгающий семечки и в спортивных штанах — надо полагать, крутой перец!
LightHead
+1
LightHead, 3 Апреля 2008 , url
и в GTA4 будет играть глупо?
LevM
0
LevM, 3 Апреля 2008 , url
Вам сегодня все кажутся дебилами? (Я имею в виду Лица и эмоции лживых политиков )
neznayka
0
neznayka, 3 Апреля 2008 , url
Какой там рекорд сейчас по сложению? 14 секунд?
comander
+1
comander, 3 Апреля 2008 , url
перебор это пошло.
вот если бы он решающий алгоритм выложил, и доказал бы что он за 25 ходов решает любую комбинацию…
potaturs
+1
potaturs, 4 Апреля 2008 , url
никогда не понимал людей — которые этим кубиком баловались, в целом это такая же зараза и как тетрис и как семечки… по мне лучше уж в шахматы играть ;)
Andronav
0
Andronav, 4 Апреля 2008 , url
а ты пробывал его сам собрать? без подсказок.


Войдите или станьте участником, чтобы комментировать