Математики раскрыли секрет кубика Рубика

Математики раскрыли секрет кубика Рубика

В стране и миреНаука и техника
После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов.

Открытие сделано группой калифорнийских математиков из Пало-Альто с помощью компьютеров нового поколения, созданных компанией Google. Об этом сообщает ИК "Вести".

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

Количество комбинаций, возникающих при движении частей куба, составляет астрономическое число. Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000. Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось "расколоть" кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от 15 до 19 ходов.

Вступайте в группу Город Новостей в социальной сети Одноклассники, чтобы быть в курсе самых важных новостей.

всего: 1751 / сегодня: 1

Комментарии /14

12:2817-08-2010
 
 
Читатель
А где формула?

13:0117-08-2010
 
 
Читатель
Присоединяюсь!
Где формула?

13:0617-08-2010
 
 
КОТ
место нормальной работы 30 лет х............ й страдали .

13:3517-08-2010
 
 
Скучный Бес
Формулу в студию!

13:5117-08-2010
 
 
Читатель
за 20 ходов это нереально... п..ж это всё!

14:0217-08-2010
 
 
Читатель
я тоже в детстве расколол кубик рубика и собрал его как надо)))

15:0617-08-2010
 
 
kommunist
да вон показывали, чел за 8 или 10 секунд их собирает, только в чем тогда приеол игрушки, которую можно пройти за 10 секунд и ты точно знаешь как она устроена, она теряет весь смысл сразу =)

15:1217-08-2010
 
 
Яуклщп
kommunist- а втом и прикол, что собрать этот кубик за 10 секунд дано паре дестятков человек на всей земле- для остальных то есть к чему тсремиться.

15:2917-08-2010
 
 
Хочу быть ученым!!!
Как ни прочитаешь про тех или иных ученых -- по 20-30 а то и по 50 лет страдают херней на рабочем месте еще и деньги за это получают! А итог: сделанное открытие на..й никому не надо!!! =)

15:3317-08-2010
 
 
Лодочник
14:02 17-08-2010 (+1) нас как минимум уже двое!

22:1217-08-2010
 
 
Читатель
13:51, ты прав, дудэ, за 20 ходов нереально. это пи,,,деж.

00:2818-08-2010
 
 
dormidont
Для 15:29
Думаешь твой комент кому то нужен? Люди хоть до чего то додумались, а ты придурок, только и можешь, что попытаться в коментах обосрать кого нибудть.

00:3018-08-2010
 
 
Читатель
Калифорния... да там могут себе это позволить - заниматься наукой чтобы просто ее развивать, у нас это как-то в жопе, а ну да Пелермаер, но это один человек, и он вряд ли будет посвещать свою победу политическим пердежам.
Так что здесь чистая наука - и не пошлая.

11:1618-08-2010
 
 
Читатель
Учитесь собирать Кубик Рубика biorainbow.com/~lan/cube/cube.html

Смайлы

После 22:00 комментарии принимаются только от зарегистрированных пользователей ИРП "Хутор".

Авторизация через Хутор:



В стране и мире