diumenge, 12 de desembre de 2010

Trenta anys del popular Cub de Rubik

L'altre dia dins el popular concurs "Saber y Ganar" que s'emet des de fa molts anys per les ones de TVE, en el seu segon canal "La 2", va sortir una mena de joc amb pistes per esbrinar el nom d'un objecte. I, l'objecte en qüestió aquesta vegada era el mundialment famós "Cub de Rubik". Després d'una sèrie de pistes, el concursant va donar amb la solució. Però vet aquí, que molta gent estava jugant des de casa davant del televisor per endevinar l'objecte, jo com molts d'ells, anava descartant paraules i després també vaig descobrir el mot del joc de pistes.
El temps passa volant i cada dia ens anem fent grans i les joguines també. Bona prova d'això són aquest 30 anys d'aquest "invent terrible" que ha fet trencar el cervell a molta gent.

El  Cub de Rubik o Cub Màgic és un trencaclosques mecànic tridimensional inventat en en 1974 per un escultor i professor d'arquitectura hongarès anomenat Ernö Rubik. Va anomenar a aquest primer prototip funcional Magic Cube i es considera aquesta com la data de naixement oficial del maquiavèl·lic artefacte. El 1975, Rubik va registrar el seu invent a l'oficina de patents d'Hongria com a Cub Màgic, i va començar a ser produït en massa per ?Politechnika?, una empresa fabricadora de joguines d'aquest país. Van transcórrer dos anys fins que per fi, en 1977, els primers exemplars de la galleda de Rubik van començar a arribar a les jugueterías de Budapest. Segurament t'estaràs preguntant com és el motiu pel qual el títol d'aquest article diu que avui es festeja el trentè aniversari d'aquest trencaclosques, i la raó és que han transcorregut 30 anys des que l'empresa Ideal Toy Corporation va començar a exportar la galleda des d'Hongria. Aquest dia la Cub Màgic va canviar el seu nom per "Cub de Rubik" i va començar a conquistar el món.
Bàsicament, l'artefacte concebut per Rubik és una cubque les seves 6 cares -composta per 9 cubs més petits- cadascun d'un color diferent,  poden ser girades gràcies a un enginyós mecanisme intern. L'objectiu és, lògicament, col·locar els cubs petits de manera que cadascuna de les cares sigui d'un sol color. S'han realitzat innombrables estudis matemàtics per determinar la quantitat de combinacions possibles que pot adoptar aquest Cub de Rubik, sent el nombre més acceptat 43.252.003.274.489.856.000,
és a dir, quaranta-tres trilions dos-cents cinquanta-dos mil tres bilions dos-cents setanta-quatre mil quatre-cents vuitanta-nou milions vuit-centes cinquanta-sis mil permutacions. Un nombre semblant de permutacions possibles podria fer-nos pensar que resoldre semblant trencaclosques és una tasca impossible o que demandaria un temps enorme. No obstant això, una persona prou entrenada pot aconseguir-ho en poc més de 10 segons. El secret consisteix a aplicar alguns dels algorismes existents per evitar realitzar milers de girs innecessaris.

Existeixen diversos algorismes per resoldre la galleda. Tomas Rokicki va presentar en 2008 l'anomenat Algorisme de Déuper resoldre-ho, a partir de qualsevol posició inicial, en sols 23 moviments. Per descomptat,  Rokicki va utilitzar per arribar a aquest sistema un superordenador. Un altre mètode molt difós és el mètode Fridrich, desenvolupat per l'experta  en teoria de la informació i sistemes digitals d'imatges de la Binghamton University Jessica Fridrich, considerat un dels més ràpids, eficients i elegants que existeixen. En el vídeo podem veure Jessica resoldre el famós Cub de Rubik tradicional en sols 10.56 segons i sense despentinar-se.

S'estima que s'han venut més de 350 milions de cubs de Rubik -imitacions de baixa qualitat incloses- a tot el món. Actualment existeixen versions de fins a 7x7x7 cubs (desenvolupades per VCube) i s'ha demostrat que és mecànicament possible dissenyar-los de fins a 11x11x11 peces. En les dimensions més altes, el trencaclosques deixa de ser una galleda per convertir-se en alguna cosa semblat a una esfera, i la seva resolució ha de ser una autentica malson. Actualment, Erno Rubik gaudeix de la seva jubilació a Hongria, però el seu estudi segueix dissenyant jocs gràcies a la col·laboració de joves dissenyadors hongaresos i d'altres països, per la qual cosa no seria estrany que un dia d'aquests ens sorprengui amb algun trencaclosques nou. Mentre això no passi, podríem anar al calaix de les joguines i recuperar el nostre vell Cub de Rubik i intentar novament resoldre-ho, no creieu?