Documente Academic
Documente Profesional
Documente Cultură
Numit inițial „Cubul Magic” de către inventatorul său, Ernő Rubik, a fost redenumit „Cubul lui
Rubik” de compania Ideal Toys în 1980[1] și a câștigat premiul special pentru Cel mai bun joc
problemă la Jocul Anului în Germania. Este considerată a fi cea mai bine vândută jucărie din
lume, cu peste 300.000.000 de cuburi vândute în lume până în 2005. [2]
Într-un cub Rubik clasic, fiecare din cele șase fețe este acoperită cu 9 etichete, colorate în
una din șase culori (în mod tradițional alb, galben, portocaliu, roșu, albastru și verde). Un
mecanism de pivoți permite rotirea independentă a fiecărei fețe, și astfel amestecarea
culorilor. Pentru rezolvarea jocului, fiecare față trebuie să aibă o singură culoare.
Aniversarea a douăzeci și cinci de ani de la inventarea cubului a avut loc în 2005, când a
fost produsă o variantă specială, cu o etichetă în centrul feței reflective (care a înlocuit-o pe
cea albă) cu un logo „Cubul lui Rubik 1980-2005”.
Există patru variații ale Cubului, produse pe scară largă: Cubul de buzunar, de 2×2×2, cubul
standard 3×3×3, apoi de 4×4×4 și de 5×5×5. Recent, s-au produs și versiuni mai mari (V-
Cube 6 și V-Cube 7).
Cubul a inspirat o întreagă categorie de jocuri similare, din care fac parte cuburile de diferite
dimensiuni menționate mai sus, ca și alte forme geometrice cum ar fi tetraedrul (de
exemplu, Pyraminx), octaedrul, dodecaedrul, și icosaedrul. Există jocuri multidimensionale
virtuale, simulat pe calculator cu un software care permite utilizatorilor să manevreze obiecte
cum ar fi un cub Rubik tetradimensional, care nu poate fi construit fizic.
Cuprins
[ascunde]
• 1 Concepția și dezvoltarea
• 2 Funcționare
o 2.1 Permutări
o 2.2 Fețele centrale
• 3 Rezolvarea
o 3.1 Notarea mișcărilor
o 3.2 Algoritmi
o 3.3 Soluții pentru jocul în viteză
o 3.4 Căutarea soluțiilor optime
o 3.5 Competiții și recorduri
o 3.6 Concursuri alternative
• 4 Note
• 5 Legături externe
La 9 aprilie 1970, Frank Fox a cerut patent pentru al său „3×3×3 sferic”. Și-a primit patentul
în Regatul Unit (1344259) la 16 ianuarie 1974.
Rubik a inventat „Cubul Magic” în 1974 și a obținut patentul HU170062 în Ungaria pentru el
în 1975 dar nu a căutat patente internaționale. Primele prototipuri s-au produs spre sfârșitul
lui 1977 și au fost distribuite prin magazinele de jucării dinBudapesta. Cubul magic era
susținut de piese de plastic interconectate, care sunt mai ieftin de produs decât magneții din
varianta lui Nichols. În septembrie 1979, s-a semnat un acord cu Ideal Toys pentru a aduce
Cubul Magic în Occident, iar jocul și-a făcut debutul internațional la târgurile de jucării din
Londra, Paris, Nürnberg și New York în ianuarie și februarie 1980.
După acest debut, avansul Cubului către distribuția de masă a fost frânat temporar, pentru a
putea fi produs după standardele occidentale de siguranță și ambalare. S-a produs un cub
mai ușor, iar Ideal Toys a decis să-i schimbe numele. Printre variantele luate în calcul s-au
numărat „Nodul gordian” și „Aurul incașilor”, dar în final s-a păstrat numele „Cubul lui Rubik”,
și primul lot a fost exportat din Ungaria în mai 1980.
Nichols a acordat patentul său companiei la care lucra, Moleculon Research Corp., care a
dat în judecată Ideal Toy Company în 1982. În 1984, Ideal a pierdut procesul de încălcare a
patentului și a făcut apel. În 1986, curtea de apel a confirmat decizia că Cubul Rubik de
buzunar 2×2×2 încălca patentul lui Nichols, dar a decis că varianta 3×3×3 nu este acoperită
de acel patent.[3]
Chiar când cererea de patent a lui Rubik era analizată, Terutoshi Ishigi, un inginer autodidact
proprietar al unor oțelării de lângă Tokyo, a depus cerere pentru patent în Japonia pentru un
mecanism aproape identic și a primit (patentul japonez JP55-008192) în 1976. Până la
intrarea învigoare a legii patentelor amendată în 1999, biroul de invenții din Japonia acorda
patente japoneze pentru tehnologii secrete noi la nivel național (abia după 1999 a devenit
necesar ca patentele să fie date pe idei în premieră mondială) [4][5], iar invenția lui Ishigi este
acceptată în general ca o reinventare independentă. [6][7][8]
Rubik a depus cerere pentru un nou patent în Ungaria la 28 octombrie 1980, și a cerut și alte
patente. În Statele Unite, Rubik a primit patentul U.S. Patent 4378116 la 29 martie 1983,
pentru Cub.
Inventatorul grec Panagiotis Verdes a patentat și el o metodă de creare a cuburilor mai mari
de 5×5×5, până la 11×11×11. Proiectele sale, care includ mecanisme îmbunătățite pentru
dimensiunile 3×3×3, 4×4×4, și 5×5×5, sunt potrivite pentru rezolvările în viteză, iar proiectele
existente pentru cuburi mai mari de 5×5×5 se defectează ușor. În iunie 2008, sunt
disponibile și modele 5x5x5, 6x6x6, și 7x7x7.
Un cub standard are latura de 5,7 cm. Jocul constă din douăzeci și șase de cuburi mici.
Cubul central de pe fiecare față are o singură față colorată; acestea sunt fixate de
mecanismul central. Ele furnizează structura pe care sunt montate celelalte și în jurul căreia
se rotesc. Astfel, există douăzeci și una de piese: o piesă centrală ce constă din trei axe
intersectate ce susțin șase pătrate centrale, permițându-le să se rotească, și douăzeci de
piese de plastic mai mici care se montează pe ea pentru a forma jocul asamblat. Cubul
poate fi demontat fără mare dificultate, de regulă prin a roti o parte laterală la 45° și a scoate
cubul din colț. Totuși, desprinderea unui cub dintr-un colț este o modalitate prin care se
poate rupe un cub central — stricând jocul — este mult mai sigur să se folosească o
șurubelniță pentru a proteja cubul central. Este un proces foarte simplu să se rezolve cubul
prin demontarea lui și reasamblarea într-o poziție rezolvată. Există douăsprezece piese de
pe muchii care arată fiecare câte două fețe colorate, și opt piese de colț care arată câte trei
culori. Fiecare piesă are o combinație unică de culori, dar nu toate combinațiile sunt
prezente (de exemplu, dacă roșu și portocaliu sunt pe fețe opuse ale cubului rezolvat, nu
există nicio piesă de pe muchie, care să aibă cele două culori împreună). Poziția relativă a
acestor cuburi poate fi modificată prin rotirea unei treimi de cub la 90°, 180° sau la 270°, dar
poziția fețelor colorate în starea rezolvată nu poate fi modificată: ea este fixată de pozițiile
relative ale pătratelor din centru și de distribuția combinațiilor de culori pe piesele de pe colț
și pe cele de pe muchii.
Cifra de mai sus se limitează la permutările care pot fi obținute doar prin rotirea fețelor
cubului. Dacă se consideră și permutările atinse prin dezasamblarea cubului, numărul
este de douăsprezece ori mai mare:
În pofida numărului mare de poziții posibile, toate cuburile se pot rezolva în cel mult
douăzeci și cinci de mutări.[10] [11]Numărul mare de permutări este adesea dat ca
măsură a complexității unui cub Rubik. Dificultatea jocului nu derivă însă în mod
necesar din numărul mare de permutări; constrângerea impusă de
mutările permise este factorul cel mai semnificativ. De exemplu, numărul de
permutări ale celor 26 de litere ale alfabetului (26! = 4.03 × 10 26) este mai mare
decât cel al cubului Rubik, dar o problemă semnificativ mai simplă decât sortarea
unei permutări a celor 26 de litere în ordine alfabetică în condițiile în care este
permisă orice interschimbare de litere vecine.
Marcarea cubului Rubik îi crește dificultatea mai ales pentru că mărește numărul de
configurații diferite posibile. Când cubul este rezolvat fără interes pentru orientările
pătratelor centrale, va exista mereu un număr par de pătrate care trebuie mai trebuie
rotite cu 90°. Astfel, există 46/2 = 2.048 configurații posibile ale pătratelor centrale în
poziția altfel rezolvată, crescând numărul total de permutări ale cubului de la
43.252.003.274.489.856.000 (4.3×10 19) la 88.580.102.706.155.225.088.000
(8.9×1022).
Majoritatea ghidurilor de soluții pentru cubul Rubik 3×3×3 utilizează aceeași notație,
inițiată de David Singmaster, pentru a comunica secvențe de mutări. Aceasta este
de obicei denumită „notația cubului” sau, în alte lucrări, „notația Singmaster”, sau,
rareori „notația bazată pe direcție”. Natura sa relativă permite scrierea
de algoritmi care pot fi aplicați indiferent de ce față este aleasă ca fiind cea de „sus”
sau cum sunt organizate culorile pe un cub particular.
Mutări mai rar folosite sunt rotația întregului cub, sau a două treimi din el.
Literele x, y, și z sunt utilizate pentru a indica rotația întregului cub în jurul unei axe.
Axa x este linia care trece prin fețele dreaptă și stângă, axa y este cea care trece
prin fețele de sus și de jos, iar axa z este linia care trece prin fețele din față și din
spate. (Această mutare este folosită rar în majoritatea soluțiilor, încât unele soluții
nu folosesc notația, și spun doar „opriți și întoarceți cubul cu susul în jos” sau
altceva similar.)
De exemplu, algoritmul F2 U' R' L F2 R L' U' F2, care rotește muchiile stânga sus,
față sus și sus dreapta în sens trigonometric fără a afecta nicio altă parte a cubului
reprezintă următoarea secvență de mișcări:
Majoritatea algoritmilor sunt gândiți pentru a transforma doar o mică parte din cub,
fără a avea impact asupra altor părți care ar fi putut fi deja rezolvate, astfel încât să
poată fi aplicate repetat în părți diferite ale cubului până când întregul cub este
rezolvat. De exemplu, există algoritmi cunoscuți pentru ciclarea a trei colțuri fără
schimbarea restului cubului, sau pentru a schimba orientarea unei perechi de
muchii, lăsându-le pe celelalte intacte.
Unii algoritmi au un anumit efect dorit asupra cubului (de exemplu, interschimbarea
a două colțuri) dar altele ar putea avea și efectul secundar de a schimba alte părți
ale cubului (cum ar fi permutarea unor muchii). Există unii algoritmi care adesea
sunt mai simpli decât cei fără efecte secundare, și sunt folosiți la începutul
soluționării cubului când mare parte din joc nu a fost rezolvat, iar efectele secundare
nu sunt importante. Spre sfârșitul soluției, în schimb, sunt folosiți algoritmii mai
specifici (și de obicei mai complicați), pentru a preveni stricarea unor părți ale
jocului care au fost deja rezolvate.
Cea mai cunoscută soluție rapidă a fost dezvoltată de Jessica Fridrich. Este o
metodă nivel-cu-nivel foarte eficientă și care necesită un număr mare de algoritmi,
mai ales pentru orientare și pentru permutarea ultimului nivel. Colțurile primului nivel
și cel de-al doilea nivel sunt rezolvate simultan, fiecare colț împreună cu o piesă de
pe o muchie a nivelului al doilea.
O altă metodă foarte răspândită a fost dezvoltată de Lars Petrus. În această metodă,
se rezolvă întâi o secțiune 2×2×2, extinsă apoi la 2×2×3, și apoi muchiile incorecte
sunt rezolvate cu ajutorul unui algoritm de trei mișcări, care elimină nevoia unui
posibil algoritm de 32 de mișcări ce ar putea să fie necesar mai târziu. Unul dintre
avantajele acestei metode este acela că ea tinde să dea soluțiile după mai puține
mișcări. Din acest motiv, metoda lui Petrus este foarte des folosită în concursurile în
care se urmărește atingerea unui număr minim de mutări.
Soluțiile elementare necesită învățarea a doar patru sau cinci algoritmi, dar sunt în
general ineficiente, rezolvarea întregului cub necesitând în medie aproximativ 100
de rotații. Prin comparație cu acestea, metoda avansată a lui Fridrich necesită
învățarea a aproximativ 120 de algoritmi dar permite rezolvarea cubului în medie în
doar 55 de mutări. Un alt fel de soluție dezvoltată de Ryan Heise[12] nu utilizează
algoritmi, ci mai degrabă se bazează pe un set de principii de bază ce pot fi utilizate
pentru a rezolva cubul în mai puțin de 40 de mișcări. „Soluția supremă”
(în engleză Ultimate Solution) a lui Philip Marshall este o variație a metodei lui
Fridrich, având doar 65 de rotații în medie, dar necesitând memorarea a doar doi
algoritmi[13].
Primul campionat mondial organizat de Guinness Book of World Records a avut loc
la München la 13 martie 1981. Toate cuburile au fost mutate de 40 de ori și lubrifiate
cu parafină. Învingătorul oficial, cu un record de 38 de secunde, a fost localnicul Jury
Froeschl.
După 2003, concursurile sunt decise de media aritmetică a celor trei încercări
mediane din cinci, dar se înregistrează și timpul cel mai bun. World Cube
[18]
Association păstrează o istorie a recordurilor mondiale. În 2004, WCA a impus
utilizarea unui dispozitiv de cronometrare numit Stackmat.
Recordul mondial pentru o singură încercare îi aparține olandezului Mats Valk, care
în cadrul competiției Zonhovan Open în Belgia, a obținut timpul de 5,55 secunde.
Cel mai reprezentativ "speedcuber" al României este Cristian Antoniu Leana, el fiind
deținătorul recordurilor naționale de 11,88 secunde(1 încercare) și 12,35
secunde(media din 5 încercări), ambele stabilite la Bacău Open 2012