С помощью компьютерного парка Google найдено самое короткое решение кубика Рубика

отметили
74
человека
в архиве
С помощью компьютерного парка Google найдено самое короткое решение кубика Рубика
Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу.

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

Международная группа экспертов воспользовалась компьютерным парком компании Google: здесь перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта механическая головоломка.

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

Всего общее число начальных позиций кубика Рубика — 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Добавил u.nik.myopenid.com u.nik.myopenid.com 12 Августа 2010
проблема (1)
Комментарии участников:
AnatolyV
+1
AnatolyV, 12 Августа 2010 , url
Чуть было не начал кричать боян и про 18. Однако, как выяснилось, мои знания ограничивались 1995 годом.

До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
Lim
+1
Lim, 12 Августа 2010 , url
Полученный минимум в 20 ходов получил название "число Бога", поскольку всезнающее божество должно знать и оптимальное число комбинаций, необходимое для решения головоломки.

богу больше делать нечего, как кубик рубика вертеть? профессор, конечно, молодец, но, по-моему, он слишком высокого мнения о вопросе количества ходов решения задачи сборки кубика.
pda
0
pda, 12 Августа 2010 , url
А как насчёт бозона Хиггса, который прозвали частицей Бога? Богу больше делать нечего, как частицы пускать? ;-)
Lim
+2
Lim, 12 Августа 2010 , url
ну, я думаю есть более полезные числа, которым можно было бы божественное имя присваивать. Пи, например.
pda
+2
pda, 12 Августа 2010 , url
Не надо. А то вылезут фанатики и потребуют приравнять точно трём. :)
V.I.Baranov
0
V.I.Baranov, 12 Августа 2010 , url
Тонко замечено.
casual
0
casual, 12 Августа 2010 , url
Бозон Хиггса сейчас краеугольный камень в понимании мироздания, в отличие от кубика Рубика ;)
pda
0
pda, 12 Августа 2010 , url
Да, сходство есть. Тем более, что многие учёные как раз хотят, чтобы его не было. :)
V.I.Baranov
0
V.I.Baranov, 12 Августа 2010 , url
Если эволюцию назвать Богом, а Бога эволюцией… то можно заметить что нужно всего двадцать обратных ходов чтобы получить из исходного собранного) кубика
"(общее число начальных позиций кубика Рубика) — 43 квинтиллиона (миллиарда миллиардов)"
комбинаций из такого простейшего многоклеточного создания, как этот кубический шестигранный шарик. Всего двадцать поколений и получаем все нужные комбинации.
efys
+2
efys, 12 Августа 2010 , url
Ха, я знаю множество начальных позиций из которых нужен будет только шаг сделать, чтобы сложить головоломку.
rocknroll
0
rocknroll, 12 Августа 2010 , url
множество? таких позиций только три — остальные симметричны
:))))
соврал — 6
efys
+1
efys, 12 Августа 2010 , url
Если в расчёт принимать цвет, то не симметричны. Цвет то будет разный.
rocknroll
0
rocknroll, 12 Августа 2010 , url
слово "симметричный" не может относиться к слову "цвет":)
u.nik.myopenid.com
0
u.nik.myopenid.com, 12 Августа 2010 , url
А цветовая симметрия кварков? :)
rocknroll
+2
rocknroll, 12 Августа 2010 , url
… введена не потому, что кварки кто-то видел своими глазами и не потому, что они разного цвета, а с целью статистики :)))
efys
0
efys, 12 Августа 2010 , url
Почему не может?
rocknroll
0
rocknroll, 12 Августа 2010 , url
хм… а почему может?:)))
ответьте на вопрос: два симметричных "...."(чего?)
efys
0
efys, 12 Августа 2010 , url
А почему два, а не две? Две грани куба, например.
Вика считает что цвет может быть фактором в определении симметрии.
rocknroll
0
rocknroll, 12 Августа 2010 , url
а какая разница какого цвета куб?:)
"в определении" может быть. потому что белая фигура визуально кажется больше черной, но они могут быть симметричны (либо конгруэнтны)
симметрия относится к геометрическим фигурам, а цвет вообще-то прилагательное:)
efys
0
efys, 12 Августа 2010 , url
Мне есть разница. И потом кто вам сказал, что симметрия относится только к геометрическим фигурам. Вика гарантирует, что это не так.
rocknroll
0
rocknroll, 12 Августа 2010 , url
то есть, вы не согласны со мной?:)
ps
я не спрашивал есть для вас разница сейчас, а в чем она:)
да, симметрия — это термин из геометрии, подразумевающий совершенно точный математический смысл.
симметричными могут быть предметы или изображения предметов (что в геометрии обозначается, как геометрические фигуры).
я не знаю кто там что гарантирует, но я ни на секунду не сомневаюсь в том, что я говорю и считал, что это полностью очевидно либо сразу и всем, либо, если кто что-то перепутал, так после того, что я написал, все должно было стать абсолютно очевидно...
у цвета не может быть геометрической формы, форма может быть только у предмета или изображения, которое может быть симметричным вне зависимости от того, какого оно цвета или запаха....
pss
может я не понял, что это шутка, но вы и смайликов-то не ставите:))))
удачи!
V.I.Baranov
0
V.I.Baranov, 13 Августа 2010 , url
Допустим нам всё таки захотелось ввести (получить) понятие "симметричности" для цвета в пространстве. Как будет меняться цвет проходя через точку, ось, плоскость пространства. Проще всего видимо с плоскостью. А вот как будет "проходить" цвет через бесконечно маленькую "точку-дырочку"? И из чего эту дырочку (т. е. её физический эквивалент) можно было бы изготовить? Я кроме орбиты электрона в атоме Бора и позитрония ничего вспомнить не мог.
rocknroll
0
rocknroll, 13 Августа 2010 , url
ответ на этот вопрос феноменально прост, я даже в недоумении, что этот разговор продолжился… как мне казалось, мой вопрос в самом верху этой ветки должен был полностью разрешить этот спор:
ответьте на вопрос: два симметричных "...."(чего?)… жолта, красна, синя, зелена? у цвета нет формы, цвет это свойство (прилагательное, как и запах — приятный, вонючий и т.д.), цвет абсолютно никак не говорит о форме, а только нечто (неважно какого оно цвета) может быть симметричным… пусть это будет "луч" света какого-то цвета, пусть это будет солнечный зайчик, являющийся отражением определенной формы, но какая разница какого он цвета?:) как желты, так и белый зайчики могут быть симметричными, либо нет, они могут быть еще яркими, красивыми, впечатляющими, отстойными, приятными, вонючими и так далее, но при чем здесь симметрия?:)
V.I.Baranov
0
V.I.Baranov, 13 Августа 2010 , url
Ладно. Поставим вопрос шире. Может ли в нашем сознании формироваться понятие не пространственной (геометрической) симметрии. Ну пусть не симметрия, а некие группы скажем алгебраические преобразующиеся по законам "симметрии" подобным "пространственным" законам.
Например унитарная симметрия над которой много работал Румер достаточно далеко ушла от простой геометрической.
rocknroll
+1
rocknroll, 13 Августа 2010 , url
к сожалению, я не знаком с трудами румера и, боюсь, не в состоянии поддержать эту тему, проецируя ее на термодинамику, sorry:)
efys
-1
efys, 13 Августа 2010 , url
Эх...
Ну вот к примеру у меня есть три цвета:
r — Красный
g — Зелёный
b — Синий
и три формы:
O — круг
L — угол
X — крест

Расставим разноцветные формы в таком порядке.

rO gL bX bL gL rX

Как видим расположение форм не симметрично, однако расположение цветов форм симметрично.
То есть при вращении всей этой фигни вокруг центра, цвета будут оставаться на тех же местах. Ну чем не симметрия? Или я опять чего-то не допонимаю?
AnatolyV
+2
AnatolyV, 13 Августа 2010 , url
Читаем определение слова симметрия.

Симметрия — неизменность при каких-либо преобразованиях


Среди возможных преобразований кубика — симметрия от замены цветов друг на друга просто напрашивается (и ничем не хуже симметрии относительно вращения, поворота, отражения или центральной симметрии)

Симметричным является не цвет, а позиция (состояние кубика).
rocknroll
+1
rocknroll, 13 Августа 2010 , url
Симметричным является не цвет, а позиция
я именно об этом и говорил:)
amartyno
+5
amartyno, 12 Августа 2010 , url
представляю что бы было если бы это оказалось не 20 ходов, а 42 ;)
Nik_vr
+2
Nik_vr, 12 Августа 2010 , url
Ещё лет 10 и компьютеры Google сами додумаются, что надо давать именно такой ответ — "42" :)
alex_ant
0
alex_ant, 14 Августа 2010 , url
Merkury
0
Merkury, 14 Августа 2010 , url
За 18 можно собрать! Было бы о чем спорить…
Almarz
0
Almarz, 15 Августа 2010 , url
А с шахматами так слабо? :)


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