Hver mulig tilstand av en standard Rubiks kube kan løses i 20 bevegelser eller mindre

Hver mulig tilstand av en standard Rubiks kube kan løses i 20 bevegelser eller mindre

I dag fant jeg ut at alle 43.252.003.274.489.856.000 stillinger av en standard Rubik's Cube kan løses i 20 trekk eller mindre.

Alle som er seriøse med å løse en Rubiks kube, bruker en slags algoritme, eller en rekke trinn for å hjelpe dem med å løse puslespillet. Det er mange forskjellige algoritmer, varierende i kompleksitet og antall bevegelser som kreves, men de som kan bli husket og brukt av et menneske, krever vanligvis mer enn førti bevegelser. Det viser seg imidlertid at dette nummeret er litt høyt, når det gjelder å faktisk bruke den mest effektive løsningen for en gitt posisjon på en standard Rubik's Cube. Dette ble bevist i juli 2010 av Tomas Rokicki, Herbert Kociemba, Morley Davidson og John Dethridge som brukte 35 "CPU-år" * verdt å beregne tid, donert av Google, for å bevise at man bare trenger maksimalt 20 trekk for å løse hvilken som helst posisjon på en standard Rubik's Cube.

Interessant, forskerne løste ikke hver posisjon ved sin optimale løsning. Snarere, da de oppdaget en posisjon som definitivt trengte 20 beveger seg for å løse på den mest effektive måten, forsøkte de ikke å løse de andre stillingene for deres optimale løsning. De kreves bare at det ble løst i 20 trekk eller mindre for å sikre at det var under den nåværende øvre grensen. Så lenge alle de andre stillingene kunne løses i under dette beløpet, visste de at dette nummeret måtte være den øvre grensen på trekk som trengs for å løse enhver posisjon på standard Rubik's Cube. Fordelen med å gjøre det på denne måten var at det drastisk reduserte antall beregninger som kreves for å bevise at ingen posisjon på standard Rubik's Cube trengte mer enn 20 beveger seg for å løse.

* Merk: En "CPU Year" refereres vanligvis til som arbeidspotensialet som kan gjøres av en Giga-FLOP-maskin på ett år. For de som ikke er kjent, betyr "FLOP" bare "Floating Point Operations Per Second". Dermed kan en FLOP-maskin gjøre en operasjon per sekund. En Giga-FLOP-maskin, vanligvis forkortet som en GFLOP, kan gjøre en milliard operasjoner per sekund. For å bevise det ovenstående brukte forskerne 35 CPU-år eller rundt 1 103 760 000 000 000 000 operasjoner, som du vil merke er mindre enn antall mulige Rubiks kubeposisjoner. For mer om hvordan de klarte å redusere problemet så drastisk for å kunne gjøre det i så få operasjoner, klikk her.

Bonus Fakta:

  • Standard Rubik's Cube har 26 kuber med innvendige forlengelser som sammenlås sammen med de andre kuber. Midtkuben på hver av de seks sidene er låst til kjernemekanismen i terningen, og gir en grunnstruktur for de andre stykkene.
  • Den enkleste måten å "løse" en Rubiks kube er å bare ta den fra hverandre og re-arrangere kubene slik at den løses når de legges sammen igjen. Flytte klistremerkene fungerer også, men har potensial til å rive klistremerkene og gjøre det utrolige. 🙂
  • Rubik's Cube ble oppfunnet i 1974 av en ungarsk arkitekt arkitektur, Ernő Rubik. Opprinnelig sto han rundt og festet flere blokker sammen med et gummibånd. I dette originale systemet brøt gummibåndet etter flere vendinger. Han ble da interessert i det strukturelle problemet med å bevege blokkene uavhengig av et vilkårlig antall svinger uten at kuben skulle falle fra hverandre. Interessant, han hadde egentlig ikke tenkt å lage et puslespill da han designet dette. Snarere var han mer interessert i å løse det strukturelle problemet med å lage kuben selv. Kort etter sin oppfinnelse, i 1975, søkte han om og ble tildelt ungarsk patent HU170062, der hans "magiske terning" ble først markedsført.
  • Puslespillet ble lisensiert av Rubik for å bli solgt av Ideal Toy Corp i 1980. Fordi Rubik ikke hadde oppfylt kravene til å kunne registrere et internasjonalt patent i tidsskalaen, tillot det at noen kunne produsere og selge en av disse "magiene" kuber "utenfor Ungarn. For å hjelpe deg med å løse dette problemet, endret Ideal Toy Corp navnet til den mer minneverdige og merkbare "Rubik's Cube", i stedet for å holde fast i det generiske "Magic Cube" -navnet. Rubik selv ble til slutt gitt patenter til Rubik's Cube i en rekke land, for eksempel USA i 1983.
  • Rubik-kuben ble også selvstendig oppfunnet av en selvlært ingeniør, Terutoshi Ishigi, i Japan i 1976. Hans terning var nesten akkurat som Rubiks kube innvendig og utvendig, selv om han ikke visste noe om det, etter å ha oppfunnet kuben sin på samme tid som Rubik. Rubik blir kreditert som oppfinner skjønt, fordi Ishigi ikke mottok sitt patent (i Japan) til omtrent et år etter Rubik i Ungarn.
  • Fra januar 2009 har 350 millioner kuber blitt solgt over hele verden.
  • Speedcubing er praksis for å prøve å løse en Rubik's Cube på kortest mulig tid. Første verdensmesterskap organisert av Guinness Book of World Records ble avholdt i München 13. mars 1981.
  • Den nåværende verdensrekorden på en 3 × 3 × 3 Rubik's Cube ble satt av Feliks Zemdegs, som hadde en best tid på 5,66 sekunder på Melbourne Winter Open 2011.
  • Hvis du tok en sving på Rubik's Cube-ansiktet veldig sekund, ville det ta deg 1.400 millioner år å gå gjennom alle mulige terningkonfigurasjoner.
  • I 1981 saksøkte Frau Schmit fra Düsseldorf Tyskland sin ektemann for skilsmisse, med henvisning til Rubik's Cube som medresponsent. Hun sa at Gunder ikke lenger snakker til meg, og når han kommer i seng, er han for utmattet fra å leke med kuben for å gi meg en kose.
  • Den dyreste Rubik's Cube noensinne er "Master Cube" laget av Diamond Cutters International i 1995. Denne standardstørrelsen, funksjonelle kube har 22,5 karat ametyst, 34 karat rubiner og 34 karat smaragder, alt i 18 karat gull og er verdt en anslagsvis 1,5 millioner dollar.

Legg Igjen Din Kommentar