Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RESUMEN 2. HISTORIA
Este artculo trata sobre el invento del escultor y arquitecto Ern 2.1 Invento
Rubik, el mundialmente conocido Cubo de Rubik. En el comentaremos El famoso cubo de Rubik fue inventado en
la larga historia de este famoso juguete, adems de tratar de explicar el ao 1974 por un profesor de
los diferentes algoritmos de resolucin. Arquitectura de la Universidad de
Budapest, en Hungra, llamado Erno
Categoras y Descriptores del Tema Rubik, quien lo bautiz originalmente
F.2.m [Theory of Computation]: Analysis Of Algorithms And como el Cubo Mgico. Despus de
Problem Complexity Miscellaneous. terminar sus estudios, se qued en la
academia para dar clases de Diseo de
Interiores. Como maestro, Erno Rubik
Trminos Generales prefera comunicar sus ideas utilizando
Algoritmos, Lenguajes, Programacin. modelos reales, hechos de papel, cartn, Figura 1.
madera o plstico, desafiando a sus Erno Rubik
Palabras Clave estudiantes a experimentar mediante la
Cubo de Rubik, Esquina, Arista, Centro, Ern Rubik, Jessica Fridrich, manipulacin de formas claramente construidas y fciles de interpretar.
Lars Petrus. Esto le permiti darse cuenta que an los elementos ms simples,
manipulados inteligentemente, daban una abundancia de mltiples
formas.
1. INTRODUCCIN
El objetivo de este trabajo es presentar los diferentes algoritmos de Cuando Rubik invent su cubo, no pretenda crear el rompecabezas
resolucin de un Cubo de Rubik de 3x3. Fundamentalmente hay dos ms vendido en la historia de los juguetes, sino que simplemente se
mtodos de resolucin: Mtodo Fridrich y Mtodo Petrus. desafi a crear un cubo en el que los bloques pudieran moverse de
forma independiente, sin caerse y deshacer el cubo. As es que cre un
El primero de ellos tiene dos algoritmos diferentes en funcin de la cubo de 26 cubitos individuales y un centro. Cada capa de nueve
complejidad. Ambos parten del Mtodo de Cruz, que consiste en cubitos deba girar y las capas superponerse, movindose de todas
crear una cruz en una cara. Para esto basta llevar las cuatro aristas, de formas excepto diagonalmente.
dicha cara, a su posicin. Se debe de tener en cuenta que las aristas
tienen dos colores, un color es el de la cara superior y el otro debe Despus de concebir la idea, el arquitecto tuvo que enfrentarse al
coincidir con el color de la cara en comn. problema nada sencillo de unir los elementos para que cada uno
pudiera rotarse y moverse de la manera en que lo haran. Trat de
Como se ha dicho anteriormente, con este mtodo se desarrollan dos mantener unidos los elementos mediante una construccin hecha con
algoritmos. El primero y ms simple es para principiantes. Con l, en 7 ligas, pero pronto se dio cuenta de que tal dispositivo no funcionara.
pasos bsicos, se puede resolver el cubo. La simpleza radica en que se
ven claramente los pasos a seguir del algoritmo. El segundo y de Las alternativas entonces disponibles, tales como imanes o sistemas de
mayor complejidad, el original Mtodo Fridrich [2] recibe su ranuras, no cubran con la complejidad que requeran las uniones. Erno
nombre por su creadora Jessica Fridrich. comprendi que slo un concepto totalmente original podra
proporcionar una solucin satisfactoria.
El segundo mtodo se basa en las teoras de Lars Petrus [3]. Primero se
trabaja para solucionar un bloque 2x2x2 del cubo, que se extiende a un La inspiracin vino un da de verano cuando miraba el flujo del ro
bloque solucionado 2x2x3. Los dos lados restantes del cubo entonces Danubio. Rubik not unos guijarros, cuyos bordes agudos haban sido
se solucionan usando solamente algunos algoritmos. pulidos y aplanados de manera natural a lo largo del tiempo,
proporcionando las formas redondeadas de gran belleza, pero tambin
El programa [1] con el cual se explicar este proyecto se basa en el de enorme simplicidad. El interior de los elementos del cubo deba
Mtodo de Fridrich y sus dos algoritmos de resolucin. tener la misma arquitectura redondeada.
A continuacin se procede a explicar la historia del Cubo de Rubik, as Ern Rubik obtuvo la patente HU170062 para su cubo, aunque no
como las principales definiciones bsicas y necesarias para su solicit ninguna a nivel internacional. El primer lote de prueba fue
resolucin. producido a finales de 1977 y distribuido en las jugueteras de
Budapest. La popularidad del Cubo creci en Hungra gracias al boca a
boca.
Las ventas del Cubo de Rubik seguan siendo escasas. Fue entonces nombrado generalmente como CFOP (Cross, First 2 Layers, Orient
cuando lo descubri el Dr. Tibor Laczi, un hombre de negocios nacido Last Layer, Permute Last Layer).
en Budapest, pero que haba hecho su vida en Occidente. En uno de
sus viajes a Hungra, mientras tomaba un caf, observ a un mesero
jugando con el cubo. Laczi, un matemtico amateur, se sinti
fascinado.
Al da siguiente, fue a la compaa de comercio estatal y pidi permiso
para vender el cubo en Occidente. De inmediato concert una cita con
el inventor y qued impresionado con su aspecto. El primer impulso de
Laczi fue darle algo de dinero a Rubik, quien pareca un mendigo con
sus ropas viejas y un barato cigarro hngaro colgando de su boca. Sin
Figura 2. Jessica Fridrich
embargo, saba que ese pobre hombre era un genio y le dijo que podan
vender millones. Lars Petrus (nacido en 1960) se hizo un hueco como cuber
Tibor Laczi procedi a demostrar el cubo en la Feria del Juguete de internacional cuando gan el campeonato nacional de Suecia de 1981 y
Nuremburgo, pero no como un expositor oficial. Camin alrededor del termin cuarto en el campeonato mundial de Budapest en 1982. Ms
recinto, jugando con el cubo, y se las arregl para conocer al britnico adelante public un mtodo nico, conocido como el sistema de
Tom Kremer, un experto en juguetes, quien pens que el Cubo era una Petrus. Se ha convertido en un mtodo extremadamente popular entre
maravilla. Los dos hombres hicieron un pacto, all mismo, para cubers intermedios y superiores. Su uso ms reciente ha disminuido
traducir el xito hngaro del cubo hacia la fase mundial. considerablemente en el nivel profesional debido al predominio
creciente de mtodos algoritmo-basados en fuerza bruta. A los 46 aos,
En septiembre de 1979, despus de cinco das de negociaciones entre Petrus contina siendo una eminencia en un deporte dominado por los
un capitalista escptico y un sistema comunista obstinado e ignorante adolescentes. Petrus gan la categora 3x3x3 en pocos movimientos
del funcionamiento del mercado libre, Laczi y Kremer lograron un en el campeonato del mundo de 2005 y su mejor tiempo, obtenido en
acuerdo con Ideal Toys para distribuir el Cubo de Rubik en todo el el campeonato del 2006, es de 16,60 segundos.
mundo. Su presentacin a nivel internacional tuvo lugar a comienzos
de 1980 en las Ferias del Juguete de Londres, Nueva York, Nuremberg
y Paris. Ms adelante, Ideal Toys comercializ un cubo ms ligero, y
decidi rebautizarlo. Se barajaron nombres como Nudo Gordiano y
Oro Inca, pero la compaa finalmente decidi llamarlo Cubo de
Rubik, exportndolo por primera vez desde Hungra en mayo de 1980.
Su xito internacional fue casi instantneo; slo en los primeros dos
aos, se vendieron 100 millones. El juguete se volvi todo un icono
cultural de los ochenta y convirti a su inventor en el primer millonario
del bloque comunista. Aprovechando que el producto se agot
inicialmente, surgieron muchas imitaciones baratas. Figura 3. Lars Petrus
En 1984, Ideal Toys perdi un pleito contra Larry Nichols, que haba
registrado el producto con la patente US3655201. Terutoshi Ishigi lo
registr en Japn con la patente JP55-8192. 2.3 Records Mundiales
Se han celebrado muchas competiciones para determinar quin puede
Se ha dicho de l que es el juguete mejor vendido del mundo entero, solucionar el cubo del Rubik en el menor tiempo posible. El primer
con alrededor de 300 millones de cubos de Rubik e imitaciones campeonato del mundo fue llevado a cabo en Budapest el 5 de Junio
vendidos. de 1982 y ganado por Minh Thai, estudiante vietnamita de Los
ngeles, con una media de 22.95 segundos. La WCA (World Cube
2.2 Mtodos SpeedCubing Association) es el cuerpo oficial que gobierna y regula los
Como se ha comentado en la introduccin de este artculo los autores acontecimientos. En 2004, el WCA estableci un nuevo sistema de
de los mtodos de resolucin ms rpidos son Jessica Fridrich y Lars estndares, con un dispositivo especial de sincronizacin llamado
Petrus. contador de tiempo de Stackmat. Toby Mao fij el menor tiempo
mundial actual de 10.48 segundos en la competicin de 2006
Jessica Fridrich, anteriormente Jiri Fridrich, es la inventora del mtodo nacionales de los E.E.U.U. el 6 de agosto de 2006. En la Tabla 1 se
ms rpido y popular para solucionar el Cubo de Rubik. Fascinada por reflejan algunos de los records del mundo actuales de la WCA.
rompecabezas y geometra compleja, Fridrich tiene la firma de Ern
Rubik en su cuaderno, que l firm en el campeonato del mundo del
Cubo de Rubik en Budapest en 1982, donde ella acab dcima cuando Tabla 1. Records del mundo 2006
era un estudiante de diecisiete aos. En el campeonato del mundo del
Categora Nombre Record
Cubo de Rubik de Toronto en 2003, qued segunda con 20,46
segundos, por detrs de Dan Knights, de 24 aos, que fue el ganador Ms rpido Toby Mao[USA] 10.48
con un tiempo de 20,00 segundos utilizando el mtodo de Fridrich. En
Ojos vendados Leyan Lo [USA] 1:28.82
la comunidad speedcubing la consideran la nmero uno de los
pioneros de speedcubing, al lado de Lars Petrus. Casi todos los Con 1 mano Ryan Patricio [USA] 20.09
speedcubers ms rpidos han basado sus mtodos en el de Fridrich,
Menos movim. Mirek Goljan [R. Checa] 28 mov. Cuando se nombre una cara por su letra, va a significar (en trminos de
movimiento) un giro de un cuarto de vuelta (90 grados) en la direccin
Con los pies Anssi Vanhala [Finlandia] 1:18.15 de las agujas del reloj.
Del mismo modo, el movimiento contrario (es decir, un giro de un
cuarto de vuelta en el sentido contrario a las agujas del reloj) estar
indicado por A'. En tanto que, un giro de media vuelta (180 grados) se
3. DEFINICIONES BSICAS indica como A2.
3.1 Piezas del Cubo
Es un cubo en el que cada uno de sus seis lados est dividido en nueve 3.3 Nmero de Combinaciones
partes, 3x3, lo que conforma un total de 27 piezas que se articulan El grupo de todas las permutaciones posibles del Cubo de Rubik es el
entre s gracias al mecanismo de la pieza interior central, oculta dentro siguiente: por una parte podemos combinar entre s de cualquier forma
del cubo. El resto de las piezas es visible y se puede observar tres tipos todos los picos lo que da lugar a 8! posibilidades. Con las aristas pasa
que no pierden su condicin a lo largo de los mltiples movimientos lo mismo, es decir, que podemos combinarlos como queramos lo que
que se realizan. da lugar a 12! posibilidades, pero la permutacin total de vertices y
aristas debe de ser en total par lo que nos elimina la mitad de las
Estas piezas son: las posibilidades. Por otra parte, podemos rotar todos los vrtices como
centrales, las aristas y queramos salvo uno sin cambiar nada ms en el cubo. La orienntacin
las esquinas. Cada una del ltimo vrtice vendr determinada por la que tenga los otros siete y
de estas piezas se esto nos crea 3^7 posibilidades. Con las aristas pasa lo mismo, es
caracteriza porque decir, nos aparecen 2^11 posibilidades ms. En total tendremos que el
poseen 1, 2 3 colores nmero de permutacines posibles en el Cubo de Rubik es de:
respectivamente. Es
importante notar que (8! 12! 3^7 2^11)/2 = 43.252.003.274.489.856.000
en realidad son las
aristas y las esquinas
las que se mueven, 4. MTODO DE FRIDRICH
pues las piezas
centrales siempre
Figura 4. Cubo de Rubik 4.1 Introduccin
guardan la misma posicin relativa entre ellas. Todos los movimientos Existen bsicamente dos tipos de algoritmos de resolucin del Cubo de
que pueden hacerse con el cubo se reducen a girar una o ms veces las Rubik: los basados en bordes de esquinas y los basados en capa a
caras del cubo, sin desplazar de su posicin las piezas centrales. capa. El mtodo de fridrich pertenece al segundo tipo.
Dentro del mtodo de fridrich encontramos dos alternativas: la de
3.2 Notacin Empleada principiantes, adecuada para todo tipo de personas que decidan
Lo notacin empleada en el programa de resolucin del Cubo de Rubik resolver el Cubo de Rubik, o la de expertos, indicada para aquellos que
es la siguiente: quieran resolver el cubo en un tiempo rpido. De hecho, esta ltima
- La cara de Arriba: A variante es la utilizada por la mayora de los speed cubers, ya que
- La cara de aBajo: B garantiza una solucin en un tiempo medio inferior a los 17 segundos.
- La cara de la Izquierda: I Tanto la versin para principiantes como la de expertos pueden ser
- La cara de la Derecha: D divididas en tres partes bien diferenciadas: la resolucin dela primera
- La cara del Frente: F capa, la resolucin de la segunda capa y, por ltimo, la resolucin de la
- La cara de aTrs: T tercera. Segn se avanza de etapa en etapa (o de capa en capa), se va
ganando en complejidad.
Por ltimo, cabe destacar que la diferencia entre las dos versiones
presentadas radica en las subetapas que contienen. As, la versin para
principiantes llega a dividir el proceso de 3 etapas en 7, mientras que la
versin para expertos se queda en 3 etapas, con la particularidad de
que une las dos primeras en una nica etapa y divide la ltima en dos
subetapas.
A continuacin se describen las dos versiones:
4.2 Principiantes
El algoritmo de fridrich en su versin para principiantes se divide en
siete etapas. Las dos primeras tienen como objetivo resolver la primera
capa del cubo. La tercera resuelve la capa intermedia. Las ltimas
cuatro etapas resuelven la tercera y ltima capa del cubo.
Figura 5. Notacin del Cubo de Rubik 1. Cruceta inicial. El primer paso es muy sencillo, consiste en crear
una cruz en una cara. Para esto basta llevar las cuatro aristas de dicha
cara a su posicin. Obsrvese que aparte de formar la cruz debemos
tener en cuenta que las aristas tienen dos colores: un color es el de la
cara que estamos haciendo y el otro color debe coincidir con el color El resultado final es el que se muestra en la figura 9:
de la cara adyacente.
El resultado final es el que se muestra en la figura 6:
Caso 2: Si las tres aristas precisan una rotacin en el sentido de las Figura 18: Tres esquinas que necesitan rotacin antihoraria
contrario al de las manecillas del reloj (figura 15) aplicamos F A2 F' A' Un ejemplo del resultado final es el que se muestra en la figura 19.
F A' F'. Puede haber varios segn sea la orientacin de las esquinas.
Orientacin de las cuatro I D' A F A' F' A' F' A' F A D I'
aristas
D T' D2 T A2 T A2 T' D
Figura 21. Resultado del paso 1 de expertos I' T' A' T A T' A' T A I
2. Orientacin de la cara de abajo. Sometemos ahora al cubo al Pequea z formada por dos D T I' T I T2 D'
cambio del sistema de referencia realizado en el paso 4 del mtodo aristas y una esquina
para principiantes. En este paso buscamos que la cara de arriba quede I' T' D T' D' T2 I
completamente orientada. Para ello, la inventora del mtodo propone
40 algoritmos diferentes, uno para cada uno de los 40 casos posibles en T F2 I' F I' F' I2 F I' T' F
que podemos encontrarnos la capa de arriba (en realidad son 41 casos
posibles, 40 casos con las piezas desorientadas ms el caso en el que T' F2 D F' D F D2 F' D T F'
las piezas estn colocadas con la orientacin correcta, y no tengamos
que hacer nada). "W" formada por 2 esquinas y D T A T2 A' D' A D T D'
A continuacin se muestra una tabla con los algoritmos ms relevantes: 2 aristas
I' T' A' T2 A I A' I' T' I
Tabla 2. Algoritmos para paso 2 del mtodo fridrich para expertos
Cuadrado formado por una I' T2 D T D' T I
Situaciones Algoritmos a aplicar esquina y dos aristas
Orientacin de todas las piezas D T2 I' T' I T' D'
F D' F' D A2 F D' F' D2 A2
D' L formada por una esquina y D T' D' A' D T D' T' A T
dos aristas
D A2 D2 F D F' A2 D' F D F' I' T I A I' T' I T A' T'
Orientacin de todas las piezas D' A2 D' F D F' A' F' A' F A'
3. Permutacin de la ltima capa. En este paso vamos a permutar las
I F I' D A D' A' I F' I'
piezas de la ltima capa hasta colocarlas en el sitio correcto. Para ello,
la inventora del mtodo propone 13 algoritmos diferentes, uno para
D' F' D I' A' I A D' F D
cada uno de los 13 casos posibles en que podemos encontrarnos la
capa de arriba (en realidad son 14 casos posibles, 13 casos con las
Giro de 2 esquinas adyacentes D A' D' A2 D A T A' T' A' D'
piezas descolocadas ms el caso en el que las piezas estn colocadas en
y 2 aristas adyacentes que no
la posicin correcta, y no tengamos que hacer nada).
forman una "d" I' A I A2 I' A' T' A T A I
A continuacin se muestra una tabla con los algoritmos ms relevantes:
T I T' D T I2 T I T2 D'
Tabla 3. Algoritmos para paso 3 del mtodo fridrich para expertos
T' D' T I' T' D2 T' D' T2 I
Situaciones Algoritmos a aplicar
"d" formada por 2 aristas y 2 D A T' A' D' A D T D'
esquinas Intercambio de 3 aristas D2 A F T' D2 T F' A D2
I' A' T A I A' I' T' I
D2 A' F T' D2 T F' A' D2
T A I A' I' T'
I F' I T2 I' F I T2 I2
T' A' D' A D T
D' F D' T2 D F' D' T2 D2
"Z" formada por 2 esquinas y 2 D T' D' A' D A T A' D'
aristas Intercambio de 2 pares de aristas D' F D F' T' D F T' D F' D' T2
I' T I A I' A' T' A I adyacentes (A')
Esquina y cuadrado opuesto T I' T' I A I A' I' Intercambio de 2 pares de aristas D I A2 D' I' F' T' A2 F T
opuestas
F' A2 F2 D' F' D F' A2 F D T I T' D' F T D F' I' F D' F' T'
Intercambio de 2 pares de
vrtices adyacentes
"T" D T A T' A' D'
Intercambio de 2 vrtices D T A' T' A T A T2 D' T A T A'
T' A' T A T I' T' I adjuntos y 2 aristas opuestas T'
formando una "T"
"U" F A F D' F' D A' F'
Intercambio de 2 vrtices F' A F' A' D' B D' B' D2 F' D' F
I A I' A' F' I' T I F T' opuestos y 2 aristas adjuntas de DF
forma paralela
Orientacin de 4 esquinas
I A I' A I A D' A I' A' D
Intercambio de 2 vrtices D' I F2 I B' D F2 I' A D2 I' T2
D A2 D2 A' D2 A' D2 A2 D adjuntos y 2 aristas opuestas de D2 (A')
forma paralela
Orientacin de 2 esquinas
F2 B' F A2 F' B F A2 F
adyacentes Intercambio de 2 aristas F I A I' F I A' F A F A' F' I' F2
D' F' I F D F' I' F adyacentes y 2 vrtices
adyacentes sin cruzarse F' D' A' D F' D' A F' A' F' A F D
Orientacin de 2 esquinas D' F' I' F D F' I F F2
opuestos
Intercambio de 2 aristas F T A2 T' A' T A2 F' A T' (A')
adyacentes y 2 vrtices
El resultado final del cubo despus del paso 2 es el que se muestra en adyacentes cruzndose F' T' A2 T A T' A2 F A' T (A)
la figura 22:
Figura 23. Resultado del paso 3 de expertos Se elige una de las tres posibles esquinas para expandir hacia esta. En
el grfico se ha solucionado para la esquina verde-amarilla-naranja.
Como en el paso 1, se empareja la esquina con una de las aristas y se
Por ltimo, cabe destacar que la diferencia entra ambas versiones, trabaja desde ah. Hay que tener cuidado de no desarmar el bloque
como ya se indic antes, radica en la aplicacin de algoritmos a 2x2x2 conseguido en el paso 1.
situaciones ms o menos genricas. As, el mtodo para principiantes
aplica no mas de 20 algoritmos para la resolucin del cubo, pero al ser
estos algoritmos propios para la resolucin de problemas genricos, su
longitud en movimientos es sensiblemente mayor que en la versin
para expertos, en la cual tenemos hasta 60 algoritmos diferentes, cada
uno de ellos de no ms de 12 movimientos de longitud.
La autora hace mencin incluso a una posible uificacin de las dos
ltimas etapas de la versin para expertos, suponiendo ello una mayor
especializacion de los algoritmos a aplicar, y con ellos una reduccion
considerable de tiempo de resolucin. Sin embargo, si utilizaramos
este mtodo, tendramos que desarrollar del orden de 1200 algoritmos,
lo cual es sencillamente imposible.
Estas son los casos y sus probabilidades de ocurrir: 1/6 de las veces,
Figura 27. Resultados del paso 4a de Petrus las esquinas estarn ya correctamente situadas. Se puede saltar al paso
nmero 6. 1/6 de las veces, dos esquinas diagonalmente opuestas
En este punto, se tienen dos bloques completos de 2x2x3, hay que
habrn intercambiado sus posiciones. El resto de las veces , dos
recordar con cul de ellos se empez ya que si se utiliza el otro
esquinas adyacentes habrn conmutado sus posiciones.
reapareceran las aristas malas y se tendr que empezar otra vez desde el
paso 3. Primero se necesita encontrar qu dos esquinas (si hay alguna) han
cambiado sus posiciones. Es sencillo. Se gira la capa superior hasta
Parte b. Poner las dos ltimas piezas en su sitio sin deshacer nada es
que dos esquinas estn en las posiciones correctas. Las otras dos estn
muy dificil. La forma normal de hacer esto es juntando las dos piezas
ya correctamente situados o necesitan ser movidas. Slo hay cuatro
de la cara superior, y despues poner la pareja en su sitio, como se
posciones que comprobar.
puede ver en los ejemplos.
Niklas mover las dos esquinas que estn en la posicin opuesta a la
cara en la que se hizo el primer movimiento.
Se puede hacer esto simplemente observando a las esquinas de la cara
superior, pero es ms sencillo girandola coincidiendo los colores con el
resto del cubo. Se pierde un movimiento pero se gana tiempo.
6.Girar las esquinas. Una vez estn las aristas giradas
correctamente y las esquinas colocadas correctamente, el siguiente
paso es girar las esquinas de forma adecuada. Esto se puede conseguir
con una simple secuencia de movimientos, como se puede ver ms
abajo.
Figura 28. Resultados del paso 4b de Petrus
5.Colocar las esquinas. Lo bueno de este paso es que sus mltiples
giros pueden hacerse casi a ciegas, ya que slo se mueven las mismas
dos partes en todo momento, y no se necesita en ningn momento
cambiar el agarre. Ahora estamos en la ltima capa. En esta no hace
falta pensar mucho, reconocemos patrones y aplicamos reglas.
Al empezar este paso, debera haber solamente una capa sin resolver, y
las aristas ya orientadas de manera correcta (formando una cruz). En
este paso se colocarn las esquinas superiores en su posicin correcta,
Figura 30. Resultados del paso 6 de Petrus