Santiago Bolio Las matemáticas del cubo de Rubik

Las matemáticas del cubo de Rubik

Diciembre de 2018
Notación:
Se utilizarán letras para describir las caras del cubo y las rotaciones que estas pueden
sufrir. Las caras de denotaran de la siguiente manera:

Una letra aislada hace referencia a una rotación de 90° en el sentido de las manecillas
del reloj.
FBRLUD
Una letra seguida de un apóstrofe hace referencia a una rotación de 90° en contra del
sentido de las manecillas del reloj
F’ B’ R’ L’ U’ D’
Una letra seguida de un número 2 hace referencia a una rotación de 180°
F2 B2 R2 L2 U2 D2

El cubo como un grupo de permutaciones

1. Definición de grupo

1
Santiago Bolio Las matemáticas del cubo de Rubik

Un grupo G consiste de un conjunto de objetos y un operador binario, *, sobre los

objetos, y satisface las siguientes cuatro condiciones:
a. La operación * es cerrada, por lo que para cualesquiera elementos ℎ y 𝑔 en G,
ℎ ∗ 𝑔 es elemento de G. ∀ ℎ, 𝑔 ∈ 𝐺 𝑙𝑎 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛 ℎ ∗ 𝑔 ∈ 𝐺
b. La operación * es asociativa, por lo que para cualesquiera elementos 𝑓, 𝑔 y ℎ,
(𝑓 ∗ 𝑔) ∗ ℎ = 𝑓 ∗ (𝑔 ∗ ℎ).
c. Existe un elemento identidad 𝑒 ∈ 𝐺 tal que 𝑒 ∗ 𝑔 = 𝑔 ∗ 𝑒 = 𝑔, 𝑔 ∈ 𝐺.
d. Todo elemento en G tiene un inverso 𝑔−1 relativo a la operación * tal que
𝑔−1 ∗ 𝑔 = 𝑔 ∗ 𝑔−1 = 𝑒.
Nota: la conmutatividad no es un requerimiento.
2. Teoremas
a. El elemento identidad, 𝑒, es único.
b. Si 𝑎 ∗ 𝑏 = 𝑒, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 = 𝑏 −1
c. Si 𝑎 ∗ 𝑥 = 𝑏 ∗ 𝑥, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎 = 𝑏
d. La inversa de(𝑎𝑏) 𝑒𝑠 𝑏 −1 𝑎−1
3. El cubo como un grupo
Podemos representar las permutaciones del cubo como un grupo de elementos.
Llamaremos R a este grupo.
3.1 Operador binario
Nuestro operador binario, *, será la concatenación de secuencias de movimientos del
cubo, es decir, las rotaciones de las caras del cubo. La operación es cerrada pues
cualquier rotación de las caras nos deja con una permutación que es elemento de
nuestro grupo R. El elemento identidad e corresponde a no rotar ninguna cara
3.2 Inversa
En la definición del inverso, denotamos al inverso de 𝑔 como 𝑔−1 . En el caso del cubo,
utilizando la notación, denotaremos al inverso con un apóstrofe, p. ej. el inverso de F
(rotar la cara frontal en el sentido de las manecillas) es F’ (rotar la cara frontal en el
sentido en contra de las manecillas). Supongamos que realizamos la siguiente secuencia
de movimientos RFL, entonces el inverso de esto sería L’F’R’. Esto es cierto por la
definición b y el teorema d.
Podemos pensar el inverso como “deshacer lo andado”, pues tenemos que “deshacer”
la operación. Un claro ejemplo es vestirse. Para poder ponernos los pantalones
debemos ponernos primero la ropa interior, y para quitarnos la ropa interior debemos
quitarnos primero los pantalones.
4. Permutaciones

2
Santiago Bolio Las matemáticas del cubo de Rubik

Matemáticamente, el cubo de Rubik es un grupo de permutaciones. Consiste de 6

diferentes colores, cada un repetido 9 veces, por lo que podemos pensarlo como una
lista ordenada que contiene 54 elementos numerados del 1 al 6, con cada número
representando la repetición de un color 9 veces. Se pueden definir 6 operaciones
básicas (permutaciones) que reordenan el orden de la lista. Estas permutaciones se
llevan a cabo como se indicó inicialmente en la notación.
Las propiedades de este grupo de permutaciones son las siguientes:
a. Asociatividad – Las permutaciones de una fila se pueden agrupar juntas, p. ej.
(RB)L = R(BL)
b. Elemento neutro – Existe una permutación que no reordena el conjunto, p. ej.
RR’
c. Elemento inverso – Toda permutación tiene su permutación inversa, p. ej. F-F’
d. Conmutatividad - Esta no es una condición necesaria del grupo, pero se cumple
en ciertos casos. Notemos que BF=FB pero FR!=RF
e. Grado de permutación - Este número denota cuantas veces se debe de llevar a
cabo una permutación para volver a la posición original del cubo. Toda
permutación tiene un grado finito, p. ej. 4xF=1, 6x(R’D’RD)=1.
5. Número de permutaciones
Para calcular el número de permutaciones calculamos lo siguiente
a. Las 8 esquinas o vértices se pueden acomodar de 8! formas distintas; cada
esquina se puede acomodar con 3 distintas orientaciones, resultando en 38
posibilidades para cada permutación de las esquinas. Sin embargo, la
orientación de la octava arista depende de las otras 37 posibilidades.
12!
b. Las 12 orillas o aristas se pueden acomodar de 2
formas distintas, dado que una
paridad de las esquinas implica una paridad de aristas; cada orilla se puede
acomodar con 2 distintas orientaciones, resultando en 212 posibilidades para
cada permutación de las orillas. Sin embargo, la orientación de la doceava arista
dependerá de las otras 211 posibilidades.
Por lo tanto, el número total de permutaciones es:
8! ∙ 37 ∙ 12! ∙ 211
= 43,252,003,274,489,856,00 ≈ 4.3252 ∙ 1019
2
Dato curioso: En sus inicios, el cubo era anunciado diciendo que tenía más de
3,000,000,000 combinaciones, pero solo una solución. Las combinaciones anunciadas
son tan solo el 6.936095 … ∙ 10−11 % de las soluciones

Número de Dios (God´s Number)

Si bien no se conoce aún algún método o algoritmo que asegure la distancia mínima
entre dos estados del cubo, sí se conoce el mínimo número de pasas para resolver el
3
Santiago Bolio Las matemáticas del cubo de Rubik

cubo dada cualquiera de las 4.3252 ∙ 1019 permutaciones posibles. Este número es
conocido en inglés como God´s number.
Desde la invención del cubo, se ha buscado la permutación que requiere el mayor
número de movimientos para resolver. En 1995 Michael Reid probó que la posición
conocida como superflip requería al menos 20 movimientos para resolver el cubo. En
2010, Tomas Rokicki, Herbert Kociemba, Morley Davidson y John Dethridge, con la
ayuda de 35 años de tiempo de CPU donados por Google, resolvieron todas las
permutaciones posibles, probando así que el mayor número de pasos requerido para
resolver el cubo es de 20 movimientos. Sin embargo, solo alrededor de 490,000,000
permutaciones requieren los 20 movimientos.

Referencias:
Joyner,W.D. (1997). Mathematics of the Rubik’s Cube. [pdf]. Recuperado de
http://www.logicalpoetry.com/rubik/math_joyner.pdf
MIT (2009). The Mathematics of the Rubik’s Cube. [pdf]. Recuperado de
http://web.mit.edu/sp.268/www/rubik.pdf
Rokicki, Kociemba, et. al. God´s number is 20. [web]. Recuperado de
http://www.cube20.org/
Ruwix, Rubik´s Cube Wiki (2018). Mathematics of the Rubik´s Cube. [web] Recuperado
de https://ruwix.com/the-rubiks-cube/mathematics-of-the-rubiks-cube-
permutation-group/
Wein,A. (2011). Mathematics of the Rubik’s Cube. [pdf]. Recuperado de
http://www.its.caltech.edu/~matilde/aweinrubikMa10.pdf