Rubikova kocka može se sastaviti u 20 okreta.

Rubikovu kocku možete sastaviti iz bilo kojeg početnog stanja u ne više od 20 skretanja..

To je zaključak skupine američkih znanstvenika na čelu s profesorom Morleyjem Davidsonom sa Sveučilišta Kent u Ohiu koji je, koristeći Googleova računala, prošao kroz sve moguće kombinacije slagalice..

Kao rezultat toga, kako izvještava RIA Novosti, ispostavilo se da je takozvani "broj Boga", minimalni broj poteza potrebnih za izgradnju Rubikove kocke iz bilo koje početne kombinacije, 20 ". Davidson.

Do 1995. godine smatralo se da je teoretski minimum za sastavljanje popularne slagalice 18 poteza, ali matematičar Michael Reid pronašao je početnu konfiguraciju, od koje se Rubikova kocka može sastaviti u samo 20 poteza..

Prema Davidsonu, od tada se smatralo da je "broj Boga" bio točno 20, ali se ta pretpostavka temeljila samo na vjeri znanstvenika: nitko prije nije uspio provjeriti sve konfiguracije slagalice. "Potajno smo se nadali da ćemo tijekom testova pronaći kombinaciju za koju smo trebali 21 potez", rekao je Davidson..

Da bi riješili ovaj problem, znanstvenici su razbili sve moguće početne stadije u oko 2,2 milijarde skupina od 20 milijardi varijanti u svakoj - baš kao i mnoga stanja klasične Rubikove kocke. Identificiranjem identičnih i simetričnih stanja, istraživači su smanjili skup testova na 56 milijuna skupina..

Google je znanstvenicima ponudio flotu računala za testiranje svih tih kombinacija. Davidson procjenjuje da bi dobar desktop PC s četverojezgrenim procesorom Nehalem mikro-arhitekture i taktnom frekvencijom od 2,8 GHz trajao oko 35 godina..

Znanstvenici su objavili rezultate svog rada na Internetu i pripremit će članak za znanstveni časopis. Prema njima, svaki vlasnik malog superračunala može testirati kod. I sami istraživači nastavljaju s radom i, osobito, pronaći "broj Boga" za druge opcije slagalice..