ISTORIE

Numit iniial Cubul Magic de ctre inventatorul su, Ern Rubik, a fost redenumit Cubul lui Rubik de compania Ideal Toys n 1980 i a ctigat premiul special pentru Cel mai bun joc problem la Jocul Anului n Germania. Este considerat a fi cea mai bine vndut jucrie din lume, cu peste 300.000.000 de cuburi vndute n lume pn n 2005. ntr-un cub Rubik clasic, fiecare din cele ase fee este acoperit cu 9 etichete, colorate n una din ase culori (n mod tradiional alb, galben, portocaliu, rou, albastru i verde). Un mecanism de pivoi permite rotirea independent a fiecrei fee, i astfel amestecarea culorilor. Pentru rezolvarea jocului, fiecare fa trebuie s aib o singur culoare.

ALGORITMI DE REZOLVARE SI NOTAREA MISCARILOR

Majoritatea ghidurilor de rezolvare a cubului Rubik utilizeaza notatia initiata de David Singmaster, pentru a comunica secvente de mutari.Denumirile unora dintre astea sant: F (Front, Fa): partea cu faa spre rezolvitor B (Back, Spate): partea opus feei U (Up, Sus): partea de deasupra feei D (Down, Jos): faa opus celei de sus L (Left, Stnga): faa aflat la stnga celei din fa

R (Right, Dreapta): faa aflat la dreapta celei din fa

O combinatie ce ne permite rezolvarea unei portiuni de cub, pe care o va voi demonstra practic este:

Gsii n stratul de sus un col ce conine culoarea galben. Uitai-v i la celelalte culori pe care le mai are colul. S zicem c am gasit colul galben/rou/albastru. Rotii stratul de sus pn cnd colul ajunge deasupra locului unde va trebui s ajung, mai exact, pe stratul de sus ntre centrul rou i cel albastru. Sunt trei cazuri posibile: Culoarea feei D (faa de jos, n acest caz galben) se afl n fa:

F U F
Culoarea feei se afl n dreapta:

R U R
Culoarea feei se afl n sus:

R U2 R U R U R

Au fost descoperii independent mai muli algoritmi de rezolvare a cubului Rubik. Cea mai popular metod este cea dezvoltat de David Singmaster i publicat n cartea sa Notes on Rubik's "Magic Cube" (Note asupra Cubului Magic al lui Rubik) n 1981. Acest algoritm implic rezolvarea cubului nivel cu nivel, n care nti se rezolv un nivel, cel de sus, apoi cel median, i n cele din urm i cel de la baz. Rezolvarea cubului nivel cu nivel poate fi fcut n mai puin de un minut de o persoan nvat cu algoritmul. Printre alte soluii generale se numr metodele colurile nti sau combinaii de alte cteva metode. Majoritatea tutorialelor expun metoda nivel cu nivel, ntruct ea se preteaz la explicarea ntr-un ghid pas cu pas.(Diana ne demonstreaza aceasta metoda).

PERMUTARI
Un cub Rubik are opt coluri i dousprezece muchii. Exist 8! moduri de aranjare a pieselor din col. apte pot fi orientate independent, iar orientarea celui de-al optulea depinde de celelalte apte, dnd n total 37 posibiliti. Exist 12!/2 moduri de aranjare a muchiilor, deoarece o permutare impar a colurilor implic o permutare impar a munchiilor. Unsprezece muchii pot fi puse independent n cte dou orientri, cu orientarea ultimei depinznd de celelalte, ceea ce d 211 posibiliti.

8! x x 12! x 4.33 x
Sunt exact 43.252.003.274.489.856.000 posibiliti. n reclame, se spune adesea c jocul are doar miliarde de poziii, deoarece ordinele mai mari de mrime sunt greu de neles de muli. Dac s-ar pune cap la cap cuburi Rubik de 57 mm fiecare ntr-o permutare diferit, epuiznd toate posibiliile, irul ar avea 261 ani lumin lungime.

Cifra de mai sus se limiteaz la permutrile care pot fi obinute doar prin rotirea feelor cubului. Dac se consider i permutrile atinse prin dezasamblarea cubului, numrul este de dousprezece ori mai mare:

8! x x 12! x 5,19 x
Numrul complet este de 519.024.039.293.878.272.724 aranjamente posibile ale pieselor care l compun, dar numai una din dousprezece este rezolvabil. n pofida numrului mare de poziii posibile, toate cuburile se pot rezolva n cel mult douzeci i cinci de mutri. De exemplu, numrul de permutri ale celor 26 de litere ale alfabetului (26! = 4.03 1026) este mai mare dect cel al cubului Rubik, dar o problem semnificativ mai simpl dect sortarea unei permutri a celor 26 de litere n ordine alfabetic n condiiile n care este permis orice interschimbare de litere vecine.

COMPETIII I RECORDURI
Primul campionat mondial internaional s-a inut la Budapesta la 5 iunie 1982, i a fost ctigat de Minh Thai, un student vietnamez din Los Angeles, cu un timp de 22,95 secunde. Recordul mondial pentru o singur ncercare este deinut de Erik Akkersdijk care, n 2008, a rezolvat un cub n 71,08 secunde la Czech Open 2008. Recordul mondial pentru timpul mediu i aparine lui Tomasz Zolnowski, cu timpul de 10,63 secunde, la 4 aprilie 2009.

Efecuat de: Trofim Alexandrina Cebotari Ion