Teoría de grupos y teoría de juegos aplicada a la resolución del cubo Rubik

¿Cuál es la complejidad y el método de resolución del cubo rubik?

Monografía en:

Matemáticas

Bachillerato Internacional

Programa del Diploma

Numero de palabras:
INDICE

1INTRODUUCCION .................................... ERROR! BOOKMARK NOT DEFINED.

antecedentes del cubo rubik

2EL CUBO RUBIK ....................................... ERROR! BOOKMARK NOT DEFINED.

2.1descripcion matematica de los movimienttos del cubo 3x3x3

2.2 estructura del cubo

3TEORIA DE JUEGOS CUBO RUBIK ....... ERROR! BOOKMARK NOT DEFINED.

3.1 probabilidad

4TEORIA DE GRUPOS ................................ ERROR! BOOKMARK NOT DEFINED.

4.1Metodos de conteo ....................................................Error! Bookmark not defined.

4.1.1 metodo de campana y permutaciones

4.1.2 inversos

4.1.3 notacion ciclica

4.1.4 algoritmo para alistar permutaciiones

4.1.5 movimientos de orden 2

4.2Representaciones matriciales ....................................Error! Bookmark not defined.

 5CONCLUSION ............................................ ERROR! BOOKMARK NOT DEFINED.

6APÉNDICE A: ABREVIATURAS BIBLICAS .............. ERROR! BOOKMARK NOT

DEFINED.

7APÉNDICE B: ERRORES COMUNES ..... ERROR! BOOKMARK NOT DEFINED.

8BIBLIOGRAFÍA ......................................... ERROR! BOOKMARK NOT DEFINED.

Resumen
La asignatura Métodos algebraicos y sus aplicaciones para la investigación matemática se centra
en mostrar la aplicabilidad que algunas estructuras algebraicas abstractas tienen en varias áreas
científicas, tanto en matemáticas y otros contextos más aplicados de la vida real. Uno de los
principales problemas al aprender estas estructuras es su alto grado de abstracción, lo que
dificulta la comprensión, especialmente para la comunidad que intentan entender este tema, así
como la falta de aplicabilidad que han sido tratados antes, centrándose solo en el aspecto
matemático. El método de usar juegos es una herramienta innovadora y efectiva de entender la
matemática, conocido como "aprendizaje basado en juegos". El presente trabajo trata sobre el
modelado matemático utilizando teoría de grupos, así como herramientas como las técnicas de
conteo y probabilidades de diferentes tipos de resolución para el cubo de Rubik, el análisis de su
solubilidad, a través de técnicas algebraicas que se han utilizado en el tema mencionado
anteriormente. El objetivo es abordar el estudio de la estructura de un grupo y también sus
propiedades más básicas. Para ello, haremos uso del sistema antes mencionado que facilita los
cálculos en álgebra discreta y que ayuda en una mejor subestimación de esta estructura abstracta.
El caso de Rubik. Cubo, uno de los juegos más célebres y más vendidos del mundo, y sus
variaciones son especialmente consideradas, al cual se basa esta investigación.
 Introducción
El cubo de Rubik es uno de los rompecabezas más populares y llamativos para resolver, aunque
las estadísticas manifiestan que tan solo el 0,01 % de las personas lo han podido resolver. Inventado
por el escultor y profesor de arquitectura húngaro Erno Rubik en 1974. El “rompecabezas
mecánico” tiene las siguientes partes:

 8 piezas vértices de 3 colores diferentes

 12 piezas arista de 2 colores diferentes
 6 piezas centrales
 Posición inicial: cada cara de un color
Como antecedentes se puede decir lo siguiente: el objetivo del juego es devolver al cubo su
posición inicial, 4 movimientos son suficientes para descomponer el cubo totalmente y el récord
de tiempo lo domina Félix Zembegs en 2011 con 6.65 segundos. Existen algunas variaciones,
especialmente con el número de cuadrados por cara, el más común es de 3x3x3 aunque también
se han ido creando versiones más complicadas como el de 9x9x9 creada a principios del 2012 por
la empresa Shengshou, hasta la actualidad se tiene cubos de hasta 17x17x17 desarrollados por
diferentes creadores y marcas.

El cubo de Rubik estándar mide 5.7 cm en cada lado, aunque existen variaciones el rompecabezas
consta de 26 piezas o cubos pequeños que constan de una extensión interna oculta, mecanismo que
permite entrelazar con los otros cubos y sobre todo permite los movimientos por diferentes
posiciones.

Figura 1. Estructura interna del cubo de Rubik

La solución del cubo de Rubik tiene mucho que ver con las matemáticas, pero antes se puede
enlistar algunas curiosidades sobre este rompecabezas:

1. El inventor tardó más de un mes en resolver el cubo que él mismo creó.

2. El cubo tiene exactamente 43.252.003.274.489.856.000 combinaciones posibles.
3. El cubo de Rubik más grande del mundo está en Knoxville (Estados Unidos) el cual tiene
3 metros de alto y pesa aproximadamente 500 kilos.
4. El primer torneo para armar el cubo de Rubik se dio en Múnich Alemania, el mismo que
fue realizado por la organización de Record Guiness.
5. A partir del cubo de Rubik se creó otros rompecabezas que tiene una forma diferente de un
cubo, lo cual se torna muy interesante.
6. El cubo de Rubik fue el mejor juguete en Alemania, allá por los años 80.
7. A lo largo del tiempo, se han publicado alrededor de 50 libros sobre cómo resolver el cubo
de Rubik.
 8. La pasión por el cubo de Rubik hizo que se creara un movimiento artístico llamado
"rubikcubismo”.
El alcance de este trabajo será explicar el comportamiento del cubo de Rubik desde el punto de la
ciencia, más específicamente las matemáticas, que con su respectiva rama denominada “Teoría de
grupos” tema que abordaremos este desarrollo monográfico.

La teoría de grupos pertenece a la sección más general del álgebra abstracta, en la cual se estudian
estructuras matemáticas de cualquier tipo pero de la manera más general posible. La razón por la
que este estudio es muy general y abstracto es que se puede aplicarlo después a cualquier caso
concreto que rija a alguna de dichas estructuras, todo esto permite visualizar semejanzas y sobre
todo patrones entre cosas matemáticas que, a priori, parecen ser completamente distintas e
independientes.

Para el objeto de estudio, la teoría de grupos se puede definir como una estructura matemática
formada por dos partes, siendo la primera cualquier conjunto de elementos y la segunda una
operación binaria entre los elementos del conjunto. Con respecto al cubo de Rubik, el estudio de
la “teoría de grupos” consistirá en determinar el conjunto de permutaciones que caracterizan los
distintos movimientos que dan la solución a dicho cubo.