Car-tech

Forskare: En Rubiks kub kan lösas om inte mer än 20 flyttningar.

Världsmästerskapen i Rubik's kub!

Världsmästerskapen i Rubik's kub!

Innehållsförteckning:

Anonim

Varje Rubik's Cube-konfiguration kan lösas i 20 drag eller färre, enligt ny forskning.

De senaste pusselbaserade resultaten kommer från en liten grupp av forskare, inklusive en universitetsmatematiker och en Google-ingenjör. Sammantaget fann de att var och en av en Rubiks kubas massiva 43,252,003,274,489,856,000 kombinationer kan lösas med bara 20 rörelser eller mindre.

Detta otroligt lilla antal drag, känt som Guds nummer, visade sig vara korrekt tack vare hjälp av 35 års värdering av beräkningen av tiden som användes för att knyta nummer.

[Vidare läsning: De bästa överspänningsskyddarna för din kostsamma elektronik]

Enligt undersökningen sträckte det intensiva numret, vilket slutfördes av Googles egna datorer, bröt problemet ner i mindre problem. Som forskarna uttryckte det på sin webbplats, "Vi bröt problemet ner till 2 217 093 120 mindre problem, varav alla innehöll 19 508 428 800 olika positioner. Var och en av dessa delproblem var tillräckligt liten för att passa in i minnet av en modern dator och hur vi bröt ner det tillät oss att lösa varje uppsättning snabbt. "

Forskarens webbplats har mer information om hur de nått Guds nummer. Men för dem som aldrig lyckades lösa Rubiks kub, inklusive mig själv, har Internet massor av guider som är utformade för att hindra dig från att använda klistermärkebyte.

[Via Slashdot]

Gillar du det här? Du kan också njuta av …

  • Android och Lego kommer tillsammans för att lösa pussel
  • GPS får personliga: japanska ingenjörer bygga GPS i glasögon
  • Hur man bygger en bättre rakett

Följ Chris Brandrick och GeekTech på Twitter.