Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу. - 12 Августа 2010 « SHalbuz-Dag - Miskindzha
Гость !!! | RSS
Меню сайта
Оставить отзыв Гороскопы Сонник Мешок позитива Раскрутка сайта HTML HTML Формы Примеры Таблицы Таблицы цветов Генераторы Скрипты
Категории раздела
Новости [61]
Х-Новости [44]
Самое..., самое!!! [342]
ИнтересНости [241]
Праздничная [3]
Ghostly photo
Топ Бикини 2012 (49 фото)
Топ Бикини 2012 (49 фото)
«Реактивный человек» пролетел над Большим каньоном
«Реактивный человек» пролетел над Большим каньоном
Крокодил весом 1075 кг., попался в ловушку
Крокодил весом 1075 кг., попался в ловушку
Самая красивая, японская актриса и фотомодель - Кёко Фукада / Kyoko Fukada. (24 фото)
Самая красивая, японская актриса и фотомодель - Кёко Фукада / Kyoko Fukada. (24 фото)
Человек алтайский скрещивался с Homo sapiens
Человек алтайский скрещивался с Homo sapiens
Снегурочки, в своей абсолютной красоте (38 фото)
Снегурочки, в своей абсолютной красоте (38 фото)
10 самых сексуальных поп мира
10 самых сексуальных поп мира
Если бы женщины правили миром (12фото)
Если бы женщины правили миром (12фото)
Soft
Получить код блока
Mini-CHat
Они ждут - Тебя!
Головоломки · CHILI FACTORY
Аркады и экшн · Веселая ферма. Печем пиццу
Головоломки · Зов Атлантиды
Аркады и экшн · Monkey Boom

Катай!!!
Корифаны сайта

Баннерообмен
Our button

[ Получить код баннера ]
Главная » 2010 » Август » 12 » Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу.
Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу.
12 Август 2010
Категория: Х-Новости
На международные соревнования по решению головоломки собираются тысячи энтузиастов
Кубик Рубика выдал свой секрет через три десятилетия
Исследователи пришли к выводу, что любая случайная комбинация составляющих элементов этого устройства может быть преобразована в одноцветные стороны за 20 и даже менее ходов.

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

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

Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.
Запредельные цифры
До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
История кубика Рубика
  • Изобретен в 1974 г. венгерским архитектором Эрно Рубиком
  • К настоящему времени продано около 400 млн устройств
  • Самое быстрое решение – 7,08 сек – принадлежит Эрику Аккерсдийку

Однако профессор Дэвидсон считает, что эта цифра - чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации.

Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика их на 2,2 млрд групп, которые получили название "косетов", каждый из которых содержит 20 млрд комбинаций.

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

Им удалось, в конце концов, сократить количество косетов до 56 млн.

На анализ каждого косета у хорошего настольного компьютера уходит 20-30 секунд. Это означало, что первоначально ученые решили воспользоваться суперкомпьютером. Но тут, по словам профессора Дэвидсона, на сцене появилась компания Google, которая предложила воспользоваться своим компьютерным парком, который состоит из тысяч соединенных между собой персоналок.

"Кубик Рубика был в 1980-е годы, когда я был молод, очень популярен, и благодаря ему я и занялся математикой", - рассказывает профессор Дэвидсон.

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

Рейтинг: 0.0/0
Добавил(а): Rasmus | Просмотров: 3652 | Комментарии: (0)
Повысить репутацию «Rasmus» за материал... Теги: Х-новости
Нравится

При копировании материала, ссылка на источник ОБЯЗАТЕЛЬНА!!!
HTML
BB-Code
Ссылка
Схожие материалы:

Для просмотра видео - включите JavaScript
или обновление до последней совместимый браузер HTML5.


Имя *:
Email:
Код *:
Профиль
Ваш браузер: -
IP-адрес: 54.204.106.194

Логин:uID поддержка
Пароль:
Забыл пароль || Регистрация



Заговор от алкоголя
Evanescence - Your Star Стас Михаилов - Гори звезда... Бумбокс - Та что Елена Ваенга - Желаю Заговор от депрессии
Tag cloud
Свернуть Архив записей Развернуть
«  Август 2010  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
3031
Опросник
Откуда Вы пришли?
Всего ответов: 65
Звёзды шутят: Весёлый гороскоп - «Козерог»
Звёзды шутят: Весёлый гороскоп - «Козерог»
Али - Грузинские злые духи
Али - Грузинские злые духи
Китайский гороскоп – «Коза»
Китайский гороскоп – «Коза»
Можете задавать конкретные вопросы, и получить конкретные ответы. Колесо судьбы - может повернуться к Вам, любой стороной...
Можете задавать конкретные вопросы, и получить конкретные ответы. Колесо судьбы - может повернуться к Вам, любой стороной...
Земной Ангел - Огонь
Земной Ангел - Огонь
Анекдоты о продавцах и покупателях (48)
Анекдоты о продавцах и покупателях (48)
Анекдоты про чудаков - (80 шт.)
Анекдоты про чудаков - (80 шт.)
Анекдоты про он и она - (121шт)
Анекдоты про он и она - (121шт)
Руки
Руки
Анекдоты о российских военнослужащих -=- (60)
Анекдоты о российских военнослужащих -=- (60)
Advertising
MeteoNova
Свернуть Statistics Развернуть
Онлайн всего: 2
Гостей: 2
Пользователей: 0

Tagis Балаболка
Инфо сайта
Инфо форума

Все права защищены! shalbuzdag-666.ucoz.ru © 2009 – 2017 ()
уЧётчик сайта