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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Исследователи улучшили эффективность и долговечность солнечных элементов
• Тёмная материя: Как камера отслеживает невидимое
• Мягкий, растяжимый электрод имитирует тактильные ощущения с помощью электрических сигналов
• Новая и улучшенная камера, вдохновленная человеческим глазом
• Машинное обучение может помочь ответить на давние астрофизические вопросы
• Ученые связывают износ двигателей самолетов с попаданием пыли в крупных аэропортах
• Цемент, вдохновленный раковинами, стал в 19 раз гибче благодаря «спроектированным дефектам»
• Самый длинный в Северной Америке вантовый мост соединяет США и Канаду