Дружеството е изчислен броят на Google бог

30 годишен Odyssey, насочени към намиране на минималния брой ходове, необходими за решаване на всяка от милиардите конфигурации на кубче на Рубик завършена.

Според изследователите, без значение колко объркващо е куб на Рубик, то може да бъде сглобена в 20 или по-малко ходове. Международният екип, с помощта на изчислителна мощност, които се предоставят от Google, установи, че номер.

Този номер е известен като "Божията номер", защото само всезнаещ лице знае оптималния брой необходими за решаване на този пъзел.

"Открихме, че магическото число е 20," - каза професор Морли Дейвидсън, математик от университета в Кент. В този случай лъвския дял на изходните позиции разрешен за 15-19 удара.

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

"Прекарахме много тестове, надявайки се да намеря най-малко една комбинация, която ще изисква 21 курс за своето решение", - каза той.

За да проверите всички възможни комбинации на куба на Рубик, изследователите ги разделят на 2,2 млрд групи (somnozhestv). Всеки такъв somnozhestvo се състои от 20 милиарда комбинации.

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

В крайна сметка, те са в състояние да се намали броят на комбинациите за 56 млн somnozhestv на 20 милиарда комбинации на всеки.

Извършване на изчисления на този обем на стандартен персонален компютър не е било възможно.

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

"След това Google направи предложение за извършване на изчисленията," - каза той.

"Ние все още не знаем какъв вид оборудване те използва, за да направи това."

максималния възможен брой комбинации е тествана с помощта на компютри. Но някои тази част все още "се измъкна пукнатините", които предизвикаха необходимостта от използване на по-бавните алгоритми.

Както можете да се калкулира, вероятността за намиране на комбинация, решаването на които е необходимо да се направи повече от 20 движения "надолу до много малък брой".

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

"Хората могат да направят код за потвърждение, че е изложена в публичното пространство", - каза той. "Това може да стане с помощта на малък суперкомпютър".

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

В бъдеще, екипът планира да отнеме до версия с четири кубчета или в резолюция от други проблеми, свързани с класическа куба на Рубик.

"Този пъзел е популярен навсякъде - това е може би най-популярната пъзел игра в историята на човечеството."

Това проучване е проведено като инженер от Google Джон Detridzhom, учител по математика Хърбърт Kosimba и програмист от Калифорния Томас Рокицки. Искате ли да бъде първият, който знае за най-важното - безплатно лентата с новини. бъде първият.

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