Car-tech

Onderzoekers: een Rubik's Cube kan worden opgelost in niet meer dan 20 bewegingen

The WORST Way To Solve A Rubik's Cube

The WORST Way To Solve A Rubik's Cube

Inhoudsopgave:

Anonim

Elke Rubik's Cube-configuratie kan volgens nieuw onderzoek in 20 zetten of minder worden opgelost.

De recente op puzzels gebaseerde bevindingen komen van een kleine groep onderzoekers, waaronder een universitaire wiskundige en een Google-technicus. Gezamenlijk ontdekten ze dat elk van de massale 43.252.003.274.489.856.000 combinaties van een Rubik's Cube in slechts 20 zetten of minder kan worden opgelost. Dit verbluffend kleine aantal zetten, bekend als

Gods nummer, bleek juist te zijn dankzij de hulp van 35 jaar aan rekentijd - tijd die was besteed aan het kraken van het aantal. [Lees meer: ​​De beste piekbeschermers voor uw kostbare elektronica]

Volgens het onderzoek, het intensieve aantal cruncing, dat werd voltooid door de eigen computers van Google, het probleem werd opgelost in kleinere problemen. Zoals de onderzoekers het op hun site hebben vermeld: "We hebben het probleem opgesplitst in 2.217.093.120 kleinere problemen, elk met 19.508.428.800 verschillende posities.Elk van deze deelproblemen was klein genoeg om te passen in het geheugen van een moderne pc en de manier waarop we het hebben verbroken. stelde ons in staat om elke reeks snel op te lossen. "

De website van de onderzoeker heeft meer informatie over hoe zij

Gods getal bereikten. Maar voor degenen die het nooit lukken om de Rubik's Cube op te lossen, inclusief mijzelf, heeft het internet veel gidsen ontworpen om te voorkomen dat je je toevlucht neemt tot sticker-swapping. [Via Slashdot]

Zo? Misschien geniet je ook van …

Android en Lego komen samen om puzzels op te lossen

  • GPS wordt persoonlijk: Japanse ingenieurs bouwen GPS in bril
  • Hoe bouw je een betere raket
  • Volg

Chris Brandrick en GeekTech op Twitter.