Новости науки, здоровья и космоса на портале GlobalScience.ru. Информеры для владельцев сайтов. Создайте свой собственный новостной сайт, используя наши бесплатные новостные информеры.
Конструктор новостных информеров
12/08/2010

Компанія Google розрахувала "число Бога"

Компанія Google розрахувала "число Бога"

30 річна одіссея, спрямована на пошук мінімального числа ходів, необхідного для вирішення будь-якої з мільярдів конфігурацій кубика Рубіка завершена.

По словами дослідників, наскільки б не був заплутаний кубик Рубіка, його можна зібрати за 20 або менше ходів. Інтернаціональна команда, за допомогою обчислювальних потужностей, які надала компанія Google, виявила це число.

Ето число відомо під назвою "числа Бога", тому що тільки всезнаюча сутність знає оптимальне число, необхідне для вирішення цієї головоломки.

"Ми з'ясували, що це магічне число дорівнює 20", - заявив професор Морлі Девідсон, математик з Кентського університету. При цьому левова частка стартових позицій дозволені за 15-19 ходів.

'Неразрешімая проблема'

До 1996 дослідники вважали, що будь-яка комбінація кубіка Рубіка може бути дозволена максимум за 18 кроків. Робота математика Майкла Рейда, змусила збільшити це число до 20, - він виявив конфігурації, які не могли бути вирішені за меншу кількість ходів.

Но, як зауважив професор Девідсон, це число було "чистою теорією", так як ніхто насправді не перевіряв всі можливі конфігурації.

"Ми проводили безліч тестів, в надії виявити хоча б одну комбінацію, яка б вимагала 21 хід для свого рішення", - сказав він.

Чтоби перевірити всі можливі комбінації кубика Рубіка, дослідники розділили їх на 2.2 мільярда груп (сомножеств). Кожне таке сомножество складалося з 20 мільярдів комбінацій.

Профессор Девідсон розповів, що будь-яка спроба прорахувати всі ці варіанти, приречена на провал. Тому, щоб полегшити завдання, вони прибрали дублікати і інші подібні комбінації.

В Зрештою, їм вдалося знизити кількість комбінацій до 56 мільйонів сомножеств, по 20 мільярдів комбінацій у кожному.

Проізвесті обчислення такого обсягу на звичайному комп'ютері не представлялося можливим.

Предварітельно, команда планувала зробити необхідні обчислення за допомогою суперкомп'ютера.

"Потім Google виступив з пропозицією провести обчислення", - сказав он.

"Ми досі не знаємо, яке обладнання вони для цього використовували".

Проверка кода

С допомогою комп'ютерів було перевірено максимально можливу кількість комбінацій. Але, якась та частина все-таки "проскочила через щілини", що викликало необхідність у застосуванні більш повільних алгоритмів.

По міру виконання розрахунків, ймовірність знаходження комбінації, для вирішення якої необхідно зробити більше 20 ходів, "знизилася до дуже малих чисел".

В Зрештою, професор Девідсон і його команда переконалися що проблема була вирішена і число Бога для кубика Рубіка одно 20. "Коло замкнулося", - сказав він. "Кубик Рубіка був культовою головоломкою 80х, і завдяки йому я й захопився математикою".

Предварітельние результати вже були опубліковані в інтернеті, і за словами професора Девідсона, будуть спрямовані на експертну оцінку.

"Люди можуть зробити перевірку коду, який викладений у вільному доступі", - заявив він. "Це можна зробити за допомогою невеликого суперкомп'ютера".

Но кубик Рубіка ще таїть у собі чимало загадок.

В майбутньому, команда планує взятися за чотирьохслойну версію кубика або за дозвіл інших проблем, пов'язаних з класичним кубиком Рубика.

"Ця головоломка популярна скрізь, - це можливо найпопулярніша головоломка в історії людства".

Ето дослідження було виконано інженером з Google Джоном Детріджом, вчителем математики Гербертом Косімба, і програмістом з Каліфорнії Томасом Рокікі. Хочете бути першим, хто дізнається про найголовніше - новостной інформер бесплатно, будь первим.

Орігінал (на англ. Мовою): BBC.co.uk

 
Печать
Рейтинг:
  •  
Авторизуйтесь для оценки материала

С этим материалом еще читают:

Компания Google инвестирует $200 миллионов в ветряные электростанции

Более 90% прибыли Google получает от поисковых запросов, но эта компания активно инвестирует в отрасли, на первый взгляд не связанные с её основным видом деятельности. Новостные агентства активно освещали планы Google по созданию беспилотных автомобилей, очков дополненной реальности и космического элеватора. Но относительно менее известным остается тот факт, что эта компания является крупным инвестором в отрасль зелёной энергетики. Компания Google (GOOG, Fortune 500), объявила о еще одной крупной сделке
 

Google намерен выделить $1 миллиард на спутники

Google планирует вложить $1 миллиард в запуск своих ста восьмидесяти спутников, которые должны будут обеспечить интернетом самые удаленные точки мира. В корпорации пока не комментируют проект. На данный момент известно, что спутники запустят на низкую околоземную орбиту. Над проектом будет работать Грег Уайлер, который выступает основателем компании O3b Networks, а вместе с ним инженеры Space Systems/Loral LLC
 

Новый проект от Google обеспечит доступ к интернету 5 млрд. людей по всему миру

Проект, под названием Project Loon, может показаться фантастическим вымыслом: сотни и даже тысячи воздушных шаров будут летать над Землёй, обеспечивая интернетом около 5 миллиардов людей, которые всё еще не подключены к всемирной паутине. Они получат доступ к новостям, ценным образовательным материалам и жизненно важной медицинской информации. В испытаниях примут участие 50 жителей города Крайстчерча, в котором будет запущен тестовый воздушный шар. Интернет будет доступен в радиусе 19 км вокруг шара.
 
 

Еще из категории технологии:

 
 
 

Последние комментарии

 

Комментариев нет. Будьте первым!

Пожалуйста, авторизуйтесь, чтобы иметь возможность оставлять комментарии.
 
 
 
 

Главная | космос | здоровье | технологии | катастрофы | живая планета | среда обитания | Читательский ТОП | Это интересно | Строительные технологии

RSS | Обратная связь | Информеры | О сайте | E-mail рассылка | Как включить JavaScript | Полезно знать | Заметки домоседам | Социальные сети

© 2007-2025 GlobalScience.ru
При полном или частичном использовании материалов прямая гиперссылка на GlobalScience.ru обязательна