Кубът на Рубик може да бъде сглобен в 20 оборота.

Можете да съберете един куб Рубик от всяко първоначално състояние в не повече от 20 оборота..

Това е заключението на група американски учени, ръководени от професор Морли Дейвидсън от Университета в Кент в Охайо, който, използвайки компютрите на Google, премина през всички възможни комбинации от пъзела..

В резултат на това, както съобщава РИА Новости, се оказа, че така нареченият "номер на Бог", минималният брой ходове, необходими за изграждането на куб от Рубик от която и да е първоначална комбинация, е 20. Дейвидсън.

До 1995 г. се смяташе, че теоретичният минимум за сглобяване на популярен пъзел е 18 хода, но математикът Майкъл Рейд намери първоначалната конфигурация, от която кубикът на Рубик може да бъде сглобен само в 20 хода..

Според Дейвидсън от тогава се е смятало, че „броят на Бог” е точно 20, но това предположение се основава единствено на вярата на учените: никой преди това не е успял да провери всички конфигурации на пъзела. "Ние тайно се надявахме, че по време на тестовете ще намерим комбинация, за която са ни нужни 21 хода", каза Дейвидсън..

За да разрешат този проблем, учените са счупили всички възможни начални състояния в около 2,2 милиарда групи от по 20 милиарда варианта във всяка една от тях - точно толкова състояния на класическия куб на Рубик. Чрез идентифициране на идентични и симетрични състояния, изследователите са намалили тестовия набор до 56 милиона групи..

Google предложи на учени флота от компютри, за да тестват всички тези комбинации. Според Дейвидсън добър настолен компютър с четириядрен процесор Nehalem за микроархитектура и тактова честота от 2.8 GHz ще отнеме около 35 години компютърно време..

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