A A
RSS
Главная » Статьи » Интересно » Интересно

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

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

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

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

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


Источник: http://gazeta.ru
Похожие факты:
Категория: Интересно | Добавил: putilik (15.07.2011)
Просмотров: 8044 | Комментарии: 3 | Теги: Вычисления, Игры, кубик Рубика | Рейтинг: 4.4/8
Всего комментариев: 3
1 DRON  
0
surprised

2 я  
0
cry cry cry cry cry cry

3 Filth  
0
нужно крутить справавверх,потом сверху налево,вверх,налево и т.д.проверьте cool

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Реклама

Топ 7 фактов

Форма входа

Логин:
Пароль:

Наш опрос

Фильмы какого жанра вы больше любите?
Всего ответов: 97

Теги

Статистика


Онлайн всего: 3
Гостей: 3
Пользователей: 0

Реклама

Полные альбомы в MP3. Бесплатно.