Факторинг

Такое простое "число Бога"

| 2010-08-12 18:07

После создания в 1974 году великой головоломки всех времен и народов кубика Рубика, у него появились не только миллионы поклонников, но и целые научные направления, которые занимаются расчетами минимального количества движений для сборки кубика.Наименьшее количество ходов, которое нужно для выполнения алгоритма сборки кубика стали называть "Число бога".А алгоритм бога - это последовательность, позволяющая собрать кубик из любой начальной конфигурации.Всего общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов) - точное значение: 43 252 003 274 489 856 000. Поиск минимального количества движений для сборки занял более 30 лет. В 2008 году ученым удалось сложить кубик за 22 хода. До сих пор считалось, что это и есть минимальное количество ходов для решения задачи.Американские ученые из университета Кента в штате Огайо не остановились на достигнутом. Они утверждают, что собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.Корпорация Google любезно предложила ученым свой парк компьютеров для проверки всех этих комбинаций, т.к. даже хорошо оснащенному ПК для поиска "числа Бога" понадобилось бы не менее 35 лет. Группа под руководством профессора Морли Дэвидсона разделила совокупность в 43 квинтиллиона на 2,2 млрд. групп, каждая из которых содержала 20 млрд. позиций. После этого число групп уменьшили до 55 882 296: математики воспользовались тем, что изменение ориентации кубика в пространстве и отражение его в зеркале дают схожие позиции с аналогичными решениями. Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Ученые собираются найти "числа Бога" и для других головоломок Рубика.

Интересные факты и события | Новости по теме

| 2011-09-05 20:55
Ученые обнаружили звезду в созвездии Льва, по массе сопоставимая с Солнцем, однако по количеству содержания химических элементов тяжелее гелия она оказалась самой бедной.По логике и научным выкладкам такого быть просто не может. Конечно, первобытные звезды обладают очень низкой металличностью: содержание химических элементов тяжелее водорода и гелия в них значительно...
Complex RU-EXPO | 2010-03-10 12:39
Ученые призывают придумать новые слова, чтобы описывать числа больше 1.000.000.000.000.000.000.000.000.000, так как нынешняя система единиц является недостаточной.Агитационная кампания за приставку Хелла- привлекает все больше сторонников. Ученые хотят, чтобы данная приставка стала международным признанным префиксом, таким как Кило , Мега и Гига .Более двад...
| 2008-07-06 23:00
Американские генетики установили, что изменение образа жизни, в том числе изменения рациона питания, может привести не только к улучшению самочувствия, но и к быстрым и резким изменениям на генетическом уровне.В рамках эксперемента исследовались 30 мужчин из группы риска рака простаты, которые решили отказаться от обычного медицинского лечения, такого как хирургия, обл...
Популярные товары
  • Уничтожитель комаров мошек

    Уничтожитель комаров мошек
    Уничтожитель комаров и мошек SITITEK Для здорового дома Отпугиватели грызунов и насекомых Привлекает...
  • Алкотестер динго а 055

    Алкотестер динго а 055
    Алкотестер динго а 055 Для диагностики Алкотестеры и алкометры Алкотестер 2 батарейки АА 5 мундштуко...
  • Электрическая простыня

    Электрическая простыня
    Электрическая простыня Beurer Для тепла и комфорта Электропростыни Система защиты от перегрева. Запа...
  • Электрогрелка для ног Planta

    Электрогрелка для ног Planta
    Электрогрелка для ног Planta Для тепла и комфорта Электрогрелки Материал: поликоттон Мощность: 70 Вт...
  • Электропростынь

    Электропростынь
    Электропростынь не производились вплоть до окончания Второй мировой войны. Исследование электрически...
  • Электрогрелка Sanitas

    Электрогрелка Sanitas
    Электрогрелка Sanitas Для тепла и комфорта Электрогрелки Sanitas SHK28 – электрическая грелка для те...
  • Аквадистиллятор Armed

    Аквадистиллятор Armed
    Аквадистиллятор Armed Для здорового дома Очистители воды Дистиллятор позволяет получать воду, соотве...
  • Ультразвуковой отпугиватель кротов

    Ультразвуковой отпугиватель кротов
    Ультразвуковой отпугиватель кротов SITITEK Для здорового дома Отпугиватели грызунов и насекомых Площ...
  • Обручальное кольцо

    Обручальное кольцо
    Красносельский Ювелирпром Обручальные кольца Артикул: 18008066/11 Модель: Золото 585°; С...
  • молокоотсос Symphony

    молокоотсос Symphony
    Молокоотсос medela symphony – новейшая разработка компании Medela. Эта новая модель, обладая всеми ...
  • Купить квартиру Лобня

    Купить квартиру Лобня
    Купить квартиру Лобня Название объекта 3-х комн. квартира Адрес: МО ...
  • Альфа spa капсула

    Альфа spa капсула
    Альфа spa капсула NeoQi Для косметологии СПА капсулы Размеры: 205 см х 108 см х 135 см Вес: 158 кг М...
  • Бесконтактный инфракрасный термометр

    Бесконтактный инфракрасный термометр
    Бесконтактный инфракрасный термометр . Преимущество инфракрасного термометра по сравнению с обычного...
  • Пульсометр полар

    Пульсометр полар
    Пульсометр полар Для диагностики Часы-пульсометры Модель Polar RCX5 с новым датчиком бега S3+. Наруч...
  • Термометр инфракрасный medisana

    Термометр инфракрасный medisana
    Термометр инфракрасный Medisana Для диагностики Термометры медицинские Тип: инфракрасный Способ изме...
  • Ультразвуковая чистка для лица

    Ультразвуковая чистка для лица
    Ультразвуковая чистка для лица Gess Для красоты Пилинг и уход за лицом Ультразвуковой прибор YOU – а...
  • Анатомические стельки

    Анатомические стельки
    Анатомические стельки для обуви. Модель стелек Comfostep зимней серии Forester TermoPro и летней For...
  • Анатомические стельки

    Анатомические стельки
    Анатомические стельки для обуви. Модель стелек Comfostep зимней серии Forester TermoPro и летней For...
  • Уничтожитель комаров мошек

    Уничтожитель комаров мошек
    Уничтожитель комаров и мошек SITITEK Для здорового дома Отпугиватели грызунов и насекомых Привлекает...
  • Алкотестер динго а 055

    Алкотестер динго а 055
    Алкотестер динго а 055 Для диагностики Алкотестеры и алкометры Алкотестер 2 батарейки АА 5 мундштуко...
  • Электрическая простыня

    Электрическая простыня
    Электрическая простыня Beurer Для тепла и комфорта Электропростыни Система защиты от перегрева. Запа...
  • Электрогрелка для ног Planta

    Электрогрелка для ног Planta
    Электрогрелка для ног Planta Для тепла и комфорта Электрогрелки Материал: поликоттон Мощность: 70 Вт...
  • Электропростынь

    Электропростынь
    Электропростынь не производились вплоть до окончания Второй мировой войны. Исследование электрически...
  • Электрогрелка Sanitas

    Электрогрелка Sanitas
    Электрогрелка Sanitas Для тепла и комфорта Электрогрелки Sanitas SHK28 – электрическая грелка для те...
  • Аквадистиллятор Armed

    Аквадистиллятор Armed
    Аквадистиллятор Armed Для здорового дома Очистители воды Дистиллятор позволяет получать воду, соотве...
  • Ультразвуковой отпугиватель кротов

    Ультразвуковой отпугиватель кротов
    Ультразвуковой отпугиватель кротов SITITEK Для здорового дома Отпугиватели грызунов и насекомых Площ...
  • Обручальное кольцо

    Обручальное кольцо
    Красносельский Ювелирпром Обручальные кольца Артикул: 18008066/11 Модель: Золото 585°; С...
  • молокоотсос Symphony

    молокоотсос Symphony
    Молокоотсос medela symphony – новейшая разработка компании Medela. Эта новая модель, обладая всеми ...
  • Купить квартиру Лобня

    Купить квартиру Лобня
    Купить квартиру Лобня Название объекта 3-х комн. квартира Адрес: МО ...
  • Альфа spa капсула

    Альфа spa капсула
    Альфа spa капсула NeoQi Для косметологии СПА капсулы Размеры: 205 см х 108 см х 135 см Вес: 158 кг М...
  • Бесконтактный инфракрасный термометр

    Бесконтактный инфракрасный термометр
    Бесконтактный инфракрасный термометр . Преимущество инфракрасного термометра по сравнению с обычного...
  • Пульсометр полар

    Пульсометр полар
    Пульсометр полар Для диагностики Часы-пульсометры Модель Polar RCX5 с новым датчиком бега S3+. Наруч...
  • Термометр инфракрасный medisana

    Термометр инфракрасный medisana
    Термометр инфракрасный Medisana Для диагностики Термометры медицинские Тип: инфракрасный Способ изме...
  • Ультразвуковая чистка для лица

    Ультразвуковая чистка для лица
    Ультразвуковая чистка для лица Gess Для красоты Пилинг и уход за лицом Ультразвуковой прибор YOU – а...