Teoria de Grupos
Teoria de Grupos
Teoria de Grupos
Resumen
El cubo de Rubik es un rompecabezas mecánico, en donde a partir de una con-
figuración cualquiera regresar al cubo a su posición neutra es decir que cada cara
quede de un mismo color. En el proceso de resolución interviene la matemática,
como lo es la teorı́a de grupos. Es por tanto que este artı́culo se tratará los aspectos
básicos de esta teorı́a que intervienen en la resolución del cubo de Rubik.
Palabras claves
Grupo, permutaciones, ciclos, algoritmo, vértice, arista, pegatina.
Abstract
The Ruby cube is a mechanical puzzle, in which you can see the face of the same
color. Mathematics intervenes in the resolution process, as is the theory of groups.
It is therefore that this article deals with the basic aspects of this theory that are
involved in the resolution of the Rubik’s cube.
Key words
Group, permutations, cycles, algorithm, vertex, edge, sticker.
1
1. Introducción
El cubo de Rubik es un rompecabezas mecánico inventado por el arquitecto
húngaro Erno Rubik en 1974, el cual consta de seis caras y 54 pegatinas. Su ingenio-
so mecanismo permite que sus caras giren y por ende que sus pegatinas se permuten,
generando ası́ el problema usual de este rompecabezas que consiste en, por medio de
una sucesión de movimientos, conseguir que todas las caras del cubo muestren un
único color, a partir de una posición en el que todos su elementos están intercalados.
Existen muchos algoritmos que permiten solucionar el cubo, unos más extensos que
otros, inclusive se ha desarrollado una forma de resolverlo en tan solo 20 movi-
mientos. Pero Lo verdaderamente interesante es que para elaborar la mayorı́a de los
algoritmos existentes se necesitó de la matemática, especı́ficamente en una de sus
ramas, la teorı́a de grupos.
De hecho la matemática está presente en cualquier fenómeno de la naturaleza u ob-
jeto, y el cubo de Rubik no es la excepción, por lo que el presente artı́culo trata de
explorarla, ejemplificando, de una manera práctica y tangible, lo que es un grupo.
Dando además una manera sencilla de cómo resolverlo paso a paso.
2. Definiciones preliminares.
A continuación, se presenta algunas definiciones que serán útiles para entender
las matemáticas que se presentan en el cubo de Rubik ası́ como los métodos o algo-
ritmos para solucionarlo.
Definicion 1. Sea G un conjunto no vació sobre el cual está definida una operación
binaria ∗. < G, ∗ > tiene estructura de grupo si ∗ es asociativa, además de tener la
propiedad del elemento neutro e inverso. Si ∗ es conmutativa, el grupo se denominará
abeliano.
2
Teorema 2. Sean G un grupo y a, b ∈ G. Entonces (ab)−1 = b−1 a−1
3. Notación
Antes de presentar las matemáticas presentes en el cubo de Rubik, se presenta
la notación a utilizar:
3
4. U indicara la cara de arriba.
5. D indicara la cara de abajo.
6. B indicara la cara de atrás.
2. Clases de pegatinas
Note que en cada cara del cubo se presentan tres clases de pegatinas:
4
En la figura 2 se presenta la notación para las pegatinas de la cara frontal, la
cara de arriba y la de la izquierda, ası́ como para el vértice F U L y la arista
F U:
5
4. Um denotara el movimiento simple de la cara de arriba 90◦ en sentido de las
manecillas de reloj y Um −1 denotara el movimiento de esta cara 90◦ en sentido
antihorario.
Figura 3: Movimiento Fm .
6
Figura 4: Movimiento Fm −1 .
Note que al aplicar el movimiento Fm 3 veces más (Fm3 ) las aristas permutaran con
el resto de pegatinas hasta volver a su posición original, caso similar sucederá con
los vértices y la pegatina central F no se inmutara (ver figura 5).
Figura 5: Movimiento Fm
7
2 3
Teorema 6. Los movimientos simples de cualquier cara X,{Xm ,Xm , Xm , Id }
generan un grupo bajo la operación de combinación de movimientos, en donde se
permutan vértices con vértices y aristas con aristas.
En adelante denotaremos a este de grupo como hXi, donde X indica la cara que
se gira, ya que las pegatinas se permutan de manera cı́clica.
Debido a que los movimientos de las caras se hacen dentro del cubo de Rubik, al
aplicar el movimiento de una cara no solo se permuta las pegatinas contenidas en
ella, sino también las pegatinas de las caras aledañas, pero con una particularidad,
estas pegatinas permutan con las pegatinas de las otras caras y no con las de su
respectiva cara.
Además considere la siguiente secuencia de movimientos Fm2 Rm 2
, y tenga el cubo en su
posición neutra, ¿qué pasa si se aplica el mismo movimiento seis veces?, inicialmente
parece que la configuración del cubo cambia sin llegar a ningún lado, sin embargo en
el sexto movimiento el cubo llega a su posición neutra. Es más, cualquier secuencia
de movimientos que inicie con el cubo en su posición neutra, luego de aplicarla un
cierto número de veces llevara al cubo a su posición original. De esto se deduce el
siguiente teorema:
Teorema 7. Si el cubo comienza en el estado neutro y se realiza una secuencia P
de movimientos sucesivamente, finalmente el cubo volverá a su estado neutro.
Demostración. Sea P cualquier secuencia de movimientos del cubo. Luego, se aplica
P un cierto número m de veces, de tal manera que este en la misma posición de
haber aplicado el movimiento P k veces donde k < m y m es inmediatamente el
mı́nimo entero que tiene la misma configuración del cubo en K. Ası́ P k = P m . Por
lo tanto, si mostramos que k debe ser 0, hemos demostrado que el cubo vuelve a P 0 ,
el estado resuelto.
Si k = 0, entonces se ha terminado ya que p0 = 1 = pm . Ahora probemos por con-
tradicción que k = 0.
Si k > 0: si aplicamos P −1 a P m y a P k , obtenemos lo mismo, ya que los arreglos P m
y P k son iguales. Entonces P k P −1 = P m P −1 , de ahı́ que P k−1 = P m−1 . Pero esto es
una contradicción, ya que dijimos que m es la primera vez que se repiten los arreglos,
por lo tanto, k debe ser igual a 0 y cada secuencia de movimiento finalmente pasa
por el estado inicial nuevamente antes de repetir otros arreglos.
8
en el grupo RG todos los movimientos son generados por los movimientos simples
de las caras por lo que RG = hF, R, L, U, D, Bi.
Note que los movimientos del cubo no son conmutativos, es decir la secuencia
de movimientos Fm Rm no es la misma que Rm Fm , por lo que el grupo RG no es un
grupo abeliano.
9
La particularidad de los subcubos es que sus pegatinas permanecen fijas, por
ejemplo considere el subcubo arista que contiene las pegatinas F U y U F , es impo-
sible que luego de una secuencia de movimientos, el subcubo contenga otra clase de
pegatinas, caso igual sucede con las pegatinas de los subcubos de los vértices y como
se mencionó anteriormente con los subcubos del centro.
Como se puede apreciar en la figura 3 el cubo contiene 8 subcubos vértices, los cuales
se pueden configurar de 8! maneras. Como cada subcubo vértice contiene 3 pegati-
nas la cantidad de sus configuraciones será 38 . Sin embargo algunos movimientos o
ciclos no son posibles, y es por eso que 13 de configuraciones de los subcubos vértices
es correcto.
Los subcubos aristas son 12 los cuales se pueden configurar de 12! maneras. Cada
subcubo arista contiene 2 pegatinas, por lo cual se pueden configurar de 212 mane-
ras. De manera similar 21 de configuraciones de los subcubos arista son correctos.
Además de todas estas posibilidades la mitad de se considera correcta es decir 12 ,
debido a la ”paridad”del cubo, lo cual se discutirá más adelante. Las pegatinas de
los subcubos del centro permanecen fijas por lo que no influirán en el orden del
grupo, por tanto el orden del grupo RG es:
8! × 12! × 38 × 212
|RG | = = 43252 × 1019
3×2×2
Inverso de un movimiento
Antes se mencionó que el inverso del movimiento simple de una cara es X −1 ,
donde X es la cara, el cual indica que se gira la cara en sentido antihorario. Pero
¿qué pasa si se desea conocer el inverso de una combinación de movimientos?. Para
ello considere primero el movimiento Fm Rm , ahora aplique el movimiento R−1 F −1 ,
como se puede apreciar, el cubo ha vuelto a la posición original, esto lo garantiza el
teorema 2 ya que el inverso del movimiento (Fm Rm )−1 = Rm − 1 −1
Fm .
Para el caso de 3 movimientos o más debido a la propiedad asociativa del grupo se
aplica el teorema 2 de la siguiente manera:
Considere el movimiento Fm Rm Um , en virtud del teorema 2
10
Como se puede apreciar el movimiento de la cara Fm induce una permutación de
los vértices y de las aristas, de esta manera la pegatina F L pasa a la posición de la
pegatina F U y esta a su vez pasa a la pegatina F R y por último la pegatina F R
pasa a la pegatina F D. De manera similar se explica la permutación de las pegatinas
vértices.
Para el caso de dos o más movimientos simples combinados se sigue un caso similar,
para ello considere el movimiento Fm2 Rm 2
:
Fm2 Rm
2
= (DF, U F )(DR, U R)(BR, F R, F L)(DBR, U F R, DF L)(U LF, U RB, DRF )
(2)
Dado que cada una de las 4 cadenas de longitud en esta permutación puede escribirse
como tres ciclos de longitud 2 para un total de 6 ciclos de longitud 2, la paridad del
giro de la cara es uniforme. Este hecho se aplica a cualquier giro de cara, ya que todos
los giros de cara, sin importar a qué cara se apliquen, son esencialmente equivalentes.
11
Después de n movimientos, el cubo tiene un número par de subcubos intercambiados.
Dado que el movimiento n+1 será un giro de cara, habrá un número par de subcubos
permutados. Ya se intercambió un número par, por lo que se conserva una paridad
uniforme de intercambios de cubos en general.
Subgrupos
Dado el grupo RG , cada combinación de movimientos simples genera un grupo,
que a su vez es subgrupo de RG , que consiste en todas las posibles permutaciones
de cubo a las que se puede llegar girando la cara frontal, {Fm , Fm2 , Fm3 , Id}. El grupo
generado por hF, B, U, L, R, Di es el grupo RG .
A continuación se muestran algunos ejemplos de algunos generadores de subgrupos
de RG :
Cualquier rotación de una sola cara, por ejemplo,{F }.
Cualquiera de las dos rotaciones de la cara opuesta, por ejemplo, {LR}.
Los dos movimientos {RF }.
Debido al teorema de Lagranje el orden de cualquier subgrupo de RG divide al orden
total del grupo.
6. Movimientos especiales
En este apartado se definirán algunas propiedades de los elementos del grupo de
cubos, y posterior a ello usando estas propiedades y conceptos anteriores se desarro-
llarán algunas combinaciones de movimientos de cubos que ayudaran a la resolución
de este.
Conmutador
Las operaciones de secuencia de movimiento en un cubo de Rubik son no con-
mutativas. Por ejemplo, al girar la cara frontal (F ) y luego la cara derecha (R)
para hacer un movimiento F R. Este movimiento no es lo mismo que rotar la cara
derecha seguida de la cara frontal, RF . Una herramienta útil para describir la conmu-
tatividad relativa de una secuencia de operaciones es el conmutador, P M P −1 M −1 ,
denotado [P.M ], donde P y M son dos movimientos cúbicos. Si P y M son con-
mutativos, entonces su conmutador es la identidad, ya que los términos se pueden
reorganizar para que P cancele P −1 y lo mismo con M .
12
Para entender más acerca de la conmutatividad de movimientos se define el
operador support= supp(P ) el cual considera el conjunto cubos intercambiados luego
de aplicar una secuencia de movimientos P . (No debe confundirse con la cantidad
de cubos intercambiados)
Note que si se considera el operador support de dos secuencias de movimientos
distintas y si la intersección de ellos es igual a vacio, entonces los movimientos son
conmutativos, es decir:
supp(P ) ∩ supp(M ) = ∅
Lo cual indica que los movimientos P y M afectan a dos conjuntos de cubos total-
mente diferentes.
Si el conmutador no es la identidad, entonces podemos medir la conmutatividad
relativa por el número de cubos cambiados aplicando el conmutador, mirar la inter-
sección del operador support de los movimientos a considerar da una idea de esta
medida. Los pares de movimientos útiles tienen solo un pequeño número de subcubos
permutados en común y habrá movimientos especiales que involucran conmutadores
que se activan una y otra vez.
Por otra parte el operador support permite diferenciar los conmutadores de orden
3, expresado a través del siguiente teorema:
1. Fm Um Dm L2m Um2 2
Dm Rm Um intercambia las pegatinas de los subcubos vértices
de la parte de arriba.
−1
2. Rm Dm Rm Fm Dm Fm− 1 intercambia las pegatinas de un vértice en la cara fron-
tal.
Conjugado de un movimiento
Sea M un movimiento especial que realiza una operación de cubo. Luego para
algunos movimientos de cubo P , P M P −1 es la conjugación de M por P . La conju-
gación de un elemento de grupo es otra herramienta muy útil que ayuda a describir
y construir movimientos especiales útiles.
El conjugado de un elemento permite trabajar las capas del cubo sin perjudicar las
otras. Para ello considere la siguiente secuencia de movimientos la cual es un con-
− 1 −1
mutador g = Rm Um Rm Um aplicando g al cubo tiene el efecto siguiente:
13
Figura 7: Movimiento g
Como se puede apreciar este movimiento afecta todas las capas del cubo. Ahora
bien, se desea el mismo efecto de este movimiento sin afectar la capa de arriba, para
ello se considera el conjugado de g por Fm , el cual tiene el siguiente resultado:
Como se puede apreciar, solo se ha afectado los subcubos de las capas inferiores.
Tanto el conmutador como el conjugado resultaran útiles a la hora de resolver el
cubo, donde el lector inclusive puede desarrollar su propio algoritmo. Sin embargo
se explicara un algoritmo básico.
14
el color de las pegatinas de los vértices aledaños, por ejemplo si se comienza con la
cruz de la cara de abajo D (color blanco), las aristas de las caras aledañas deben
tener el color de su cara, en este sentido de ideas el subcubo arista conformado por
las pegatinas (U F ) y (F U ), la pegatina F U debe estar en su correspondiente cara
y no en otra.
Pese a que el algoritmo es sencillo, armar la cruz necesita de conocimiento empı́rico,
no hay un método preestablecido que permita armar la cruz de cualquier posición. La
práctica conllevara a armar la cruz fácilmente y luego de eso se siguen los siguientes
pasos:
Aunque es algo sencillo, se deja algunos casos prácticos para que vea los movimientos
que tiene que hacer.
15
Figura 10: Pasos posibles a seguir
−1 −1
Figura 11: Dm Rm Dm Rm
16
2. Segundo caso. En esta ocasión la pegatina de color blanco se queda mirando
hacia abajo. Igual que en caso anterior, se pone la esquina justo debajo de donde se
la quiere insertar y se realiza el mismo algoritmo que antes, pero se repite tres veces
para que la esquina se coloque en su posición correcta.
−1 −1
Figura 12: (Dm Rm Dm Rm )3
−1 −1
Figura 13: (Dm Rm Dm Rm )4
17
ra arreglar esta pieza se lleva a cabo el mismo algoritmo, pero se repite solo dos veces.
−1 −1
Figura 14: (Dm Rm Dm Rm )2
5. Quinto caso. Corresponde con algo muy parecido al caso uno, pero en esta
ocasión la pegatina de color blanco está ubicada a la derecha. En esta situación hace
el algoritmo que se muestra en la figura o el algoritmo anterior aplicado cinco veces.
−1 −1
Figura 15: (Dm Rm Dm Rm )5
18
Resolución de la capa central
Ahora se va resolver a la capa central. Como ya se ha terminado la primera capa
se la pone mirando hacia abajo. En este punto la cosa se complica un poco, pero
con práctica resultará más fácil.
Para este caso se aplica dos algoritmos. Para llevar a cabo dichos algoritmos, se
busca una arista que no tenga una pegatina de color amarillo y se la pone de forma
que el color de la arista coincida con el color del centro.
−1 − 1 −1 −1
Para este caso los respectivos movimientos son Um Rm Um Rm Um Fm Um Fm y
−1 −1 −1 − 1
Um Fm Um Fm Um Rm Um Rm
También se presenta un caso en el que una arista está en su sitio pero mal orientada.
En esa situación se tiene que sacar esa pieza. Para ello, se debe aplicar alguno de los
algoritmos anteriores. Con esto lo que se consigue es meter otra pieza en su lugar y
una vez que la pieza esté fuera, se la inserta en su posición correcta.
19
¿Cómo hacer la última cara del cubo de Rubik?
Los pasos que se debe seguir para conseguir la última capa son:
2. Orientar la cruz
Ultima cruz
En este paso se va hacer una cruz en la cara opuesta a la cara blanca.
Se encontrará con cuatro casos y todos ellos se solucionan con el mismo algoritmo.
Aunque no sea la solución más eficiente.
1. Lo primero que puede pasar es que la cruz ya esté hecha. En este caso no hace
falta hacer nada, y se prosigue con el siguiente paso.
20
− 1 −1 −1
Figura 19: Rm Um Fm Um Fm Rm
3. El tercer paso es muy sencillo. En esta ocasión habrá una lı́nea de color ama-
rillo. Para hacer la cruz amarilla desde aquı́, se pondrá la lı́nea amarilla de
forma vertical a usted y se aplica el anterior algoritmo una sola vez para que
salga el anterior caso y se repite el caso 2.
− 1 −1 −1
Figura 20: Rm Um Fm Um Fm Rm
21
− 1 −1 −1
Figura 21: Rm Um Fm Um Fm Rm
1. Se busca que dos aristas adyacentes estén bien colocadas, es decir, que sus
colores laterales coincidan con los colores de los centros. Una vez encontradas,
se tiene que dejarlas a su izquierda, de forma que las aristas que están bien
se queden en el fondo y en la izquierda. Una vez que estan ası́, se aplica el
siguiente algoritmo.
22
Figura 23: caso 2
1. En el primer caso, sin mover ninguna cara, se busca alguna esquina que esté
bien, aunque esté rotada, eso se arregla en el próximo paso. Cuando se la
encuentre, se pone el cubo de forma que la esquina que esté bien, se quede
a la derecha y se aplica el algoritmo que se ve en la siguiente ilustración. Se
tendrá que aplicar una o dos veces, hasta que todas las esquinas queden en su
posición, se prosigue al siguiente paso; en el caso de que aún esté mal se debe
hacer otra vez y si se hace bien ya tiene todas las esquinas en su posición.
−1 − 1 −1 −1
Figura 24: Um Rm Um Lm Um Rm Fm Um Lm
23
−1 − 1 −1 −1
Figura 25: (Um Rm Um Lm Um Rm Fm Um Lm )2o3
−1 −1
Figura 26: Rm Dm Rm Dm
24
Número de Dios
¿Crees que sea posible resolver el cubo con tan solo 20 movimientos desde cual-
quier configuración? Pues bien, es posible y a este número se le conoce como el
número de Dios. Para obtenerlo se necesita ayuda de las computadoras, ası́ como
teorı́a de grupos avanzada. El algoritmo claro está, es muy complicado y no solo
necesita de simple práctica, si no también de algunos conocimientos previos.
25
Referencias
[1] Romero Ramón. Las matemáticas del cubo de Rubik. Revista Pensamiento
matemático. Volumen 3, número 2. España, 2013. ISNN: 2174-0410
[2] NN. The Mathematics of the Rubik’s Cube. United States, 2009. SP268
[3] Joyner W. Mathematics of the Rubik’s Cub. Class notes. United States, 1996.
26