Svaka moguća stanja standardne Rubikove kocke može se riješiti u 20 pokreta ili manje

Svaka moguća stanja standardne Rubikove kocke može se riješiti u 20 pokreta ili manje

Danas sam doznao da se sve 43,252,003,274,489,856,000 pozicija standardne Rubikove kocke može riješiti u 20 pokreta ili manje.

Svatko tko ozbiljno rješava Rubikovu kocku koristi neku vrstu algoritma ili niz koraka koji im pomažu riješiti zagonetku. Postoji mnogo različitih algoritama, koji variraju u složenosti i broju potrebnih poteza, no one koje ljudski um može pamtiti i koristiti obično zahtijevaju više od četrdeset poteza. Iza toga, ovaj broj je malo visok, u smislu da zapravo koristi najučinkovitiji rješenje za određenu poziciju na standardnoj Rubikovoj Cubi. To je dokazano u srpnju 2010. Tomas Rokicki, Herbert Kociemba, Morley Davidson i John Dethridge koji su koristili računalnu upotrebu od 75 godina "CPU godine", koju je donirao Google, kako bi dokazao da je potrebno samo maksimalno 20 poteza za rješavanje bilo koji položaj na standardnoj Rubikovoj kocki.

Zanimljivo, istraživači nisu riješili svaku poziciju svojim optimalnim rješenjem. Umjesto toga, nakon što su otkrili jednu poziciju koja je svakako potrebna 20 poteza za rješavanje na najučinkovitiji način, tada nisu pokušali riješiti druge pozicije za njihovo optimalno rješenje. Potrebno je samo da se riješi u 20 pokreta ili manje, kako bi se uvjerio da je ispod poznate gornje granice. Sve dok se sve ostale pozicije mogu riješiti pod ovim iznosom, znali su da taj broj mora biti gornja granica na potezima potrebnim za rješavanje bilo kojeg položaja na standardnoj Rubikovoj Kocki. Prednost je to da je to drastično smanjilo broj izračuna potrebnih za dokazivanje da niti jedna pozicija na standardnoj Rubikovoj Cubi nije potrebna više od 20 poteza za rješavanje.

* Napomena: Jedna "CPU Godina" obično se naziva radni potencijal koji se može obaviti pomoću jednog Giga-FLOP uređaja u jednoj godini. Za one koji nisu upoznati, "FLOP" samo znači "plutajuće točke po sekundi". Stoga jedan FLOP stroj može napraviti jednu operaciju u sekundi. Jedan Giga-FLOP stroj, obično skraćeno kao GFLOP, može napraviti milijardu operacija u sekundi. Da bi se dokazalo gore navedeno, istraživači su koristili 35 CPU godina ili oko 1,103,760,000,000,000,000 operacija, što ćete primijetiti, manje od broja mogućih Rubikovih položaja kocke. Više o tome kako su točno tako smanjili problem drastično kako bi to mogli učiniti tako "malo" operacija, kliknite ovdje.

Bonus činjenice:

  • Standardna Rubikova kocka ima 26 kocka s unutarnjim ekstenzijama koje se međusobno povezuju s drugim kockama. Središnja kocka svake od šest strana je zaključana u jezgreni mehanizam unutar kocke, pružajući osnovnu strukturu za ostale dijelove.
  • Najlakši način za "rješavanje" Rubikove kocke jednostavno je da se razdvoji i ponovno rasporedi kocke tako da se riješi kada se vrati zajedno. Premještanje naljepnica također funkcionira, ali nosi mogućnost iscrtavanja naljepnica i očiglednost varanja. 🙂
  • Rubikova kocka izumio je 1974. mađarski profesor arhitekture, Ernő Rubik. Izvorno, on je toying oko i pričvrstiti nekoliko blokova zajedno s gumenim bendom. U ovom izvornom sustavu, nakon nekoliko zavoja, guma je prekinula. Zatim je postao zainteresiran za strukturalni problem kako samostalno premjestiti blokove za proizvoljan broj okreta bez da se kocka raspadne. Zanimljivo je da nije namjeravao stvoriti zagonetku kada je to dizajnirao. Umjesto toga, bio je više zainteresiran za rješavanje strukturnih problema stvaranja same kocke. Ubrzo nakon svog izuma, 1975. godine, podnio je zahtjev i dobio mađarski patent HU170062, gdje je njegova "magična kocka" prvi put prodana.
  • Rubik je licenciran od strane Rubika za prodaju od strane Ideal Toy Corp, 1980. Budući da Rubik nije ispunio uvjete da bi mogao podnijeti međunarodni patent u vremenskoj ljestvici potrebna, to je omogućilo bilo tko proizvoditi i prodati jednu od tih "magija kocke "izvan Mađarske. Da bi se pomoglo pomalo riješio ovaj problem, Ideal Toy Corp je promijenio ime na "Rubikovu kocku" koja se više pamti i zaštitni znak, umjesto da se pridržava općeg "Magic Cube" imena. Sam Rubik na kraju je dobio patente za Rubikovu kocku u raznim zemljama, poput Sjedinjenih Država 1983. godine.
  • Rubikova kocka također je samostalno izumio inženjer, Terutoshi Ishigi, u Japanu 1976. godine. Njegova je kocka bila gotovo jednaka Rubikovoj kocki iznutra i izvana, iako ništa nije znao, izumio je kocku u isto vrijeme kao i Rubik. Rubik se dodjeljuje kao izumitelj, jer Ishigi nije dobio svoj patent (u Japanu) sve do oko godinu dana nakon Rubika u Mađarskoj.
  • Od siječnja 2009. u svijetu je prodano 350 milijuna kocka.
  • Speedcubing je praksa pokušaja rješavanja Rubikove kocke u najkraćem mogućem roku. Prvo svjetsko prvenstvo u organizaciji Guinnessovu knjigu svjetskih rekorda održana je u Münchenu 13. ožujka 1981. godine.
  • Trenutačni svjetski rekord na 3 × 3 × 3 Rubik's Cube postavio je Feliks Zemdegs, koji je najbolje vrijeme od 5,66 sekundi na Melbourne Winter Openu 2011.
  • Ako ste jednom zauzeli jedan Rubikov Cube lice drugom, trebalo bi 1.400 milijuna godina da prođe kroz sve moguće konfiguracije kocke.
  • Godine 1981. Frau Schmit iz Dusseldorf Njemačke tužila je svog supruga na razvod, navodeći Rubikovu kocku kao sugovornika. Rekla je: "Gunder mi više ne govori, a kad stigne u krevet, previše je iscrpljen od igranja sa svojom kockom kako bi me čak i zabavio."
  • Najskuplja Rubikova kocka ikada napravljena je "Master Cube" koju je izradio Diamond Cutters International 1995. Ova standardna veličina, potpuno funkcionalna kocka ima 22,5 karat ametista, 34 karats rubina i 34 karata od smaragda, od 18 karata zlato i vrijedi procjenjuje se na 1,5 milijuna dolara.

Ostavite Komentar