30 лeтняя oдиссeя, нaпрaвлeннaя нa пoиск минимaльнoгo числa xoдoв, нeoбxoдимoгo на рeшeния любoй из миллиaрдoв кoнфигурaций кубикa Рубикa зaвeршeнa.

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

Это число известно под названием «числа Бога», потому чего только всезнающая сущность знает оптимальное число, необходимое угоду кому) решения этой головоломки.

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

‘Неразрешимая проблема’

Накануне 1996 исследователи считали, что любая комбинация кубика Рубика может толкать(ся) разрешена максимум за 18 шагов. Работа математика Майкла Рейда, заставила повысить это число до 20, — он обнаружил конфигурации, которые без- могли быть решены за меньшее количество ходов.

А, как заметил профессор Девидсон, это число было «чистой теорией», таким (образом как никто на самом деле не проверял все возможные конфигурации.

«Автор проводили множество тестов, в надежде обнаружить хотя бы одну комбинацию, которая бы требовала 21 вход для своего решения», — сказал он.

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

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

В конце концов, им удалось снизить количество комбинаций накануне 56 миллионов сомножеств, по 20 миллиардов комбинаций в каждом.

Родить вычисления такого объема на обычном компьютере не представлялось возможным.

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

«Затем Google выступил с предложением изготовить вычисления», — сказал он.

«Мы до сих пор без- знаем, какое оборудование они для этого использовали».

Проверка заключение

С помощью компьютеров было проверено максимально возможное количество комбинаций. Так, какая-та часть все-таки «проскочила через щели», что-то вызвало необходимость в применении более медленных алгоритмов.

По мере выполнения расчетов, вероятность нахождения комбинации, во (избежание решения которой необходимо сделать более 20 ходов, «снизилась раньше очень малых чисел».

В конце концов, профессор Девидсон и его майна убедились что проблема была решена и число Бога к кубика Рубика равно 20. «Круг замкнулся», — сказал некто. «Кубик Рубика был культовой головоломкой 80х, и благодаря нему я и увлекся математикой».

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

«Люди могут произвести проверку кода, тот или другой выложен в свободном доступе», — заявил он. «Это дозволено сделать с помощью небольшого суперкомпьютера».

Но кубик Рубика до сей поры таит в себе немало загадок.

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

«Каста головоломка популярна везде, — это возможно самая популярная софизм в истории человечества».

Это исследование было выполнено инженером из Google Джоном Детриджом, учителем математики Гербертом Косимба, и программистом из Калифорнии Томасом Рокики.   Хотите толкать(ся) первым, кто узнает о самом главном — новостной информер нашармака, будь первым.

Оригинал (на англ. языке): BBC.co.uk

українська версія: Компанія Google розрахувала "количество Бога"