|
[[Archivo:vagina039Rubiks cube solved.jpg|250px|thumb|Un cubo de Rubik resuelto.]]
[[Archivo:Rubiks cube by keqs.jpg|250px|thumb|Un cubo de Rubik sin resolver.]]
ksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnhrgnb09whg0w8yhfkfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnp9udhfg9suehgpsuihbngpsuidbnvpsuidyghbfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvspfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnweuhrgnb09whg0w8yhn8weuhrgnb09whg0w8yhnndar, el 4x4x4 ([[La venganza de Rubik]]) y el 5x5x5 ([[El Cubo del Profesor]]). Se han lanzado cubos aún más complejos en septiembfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9fksgnofighnbffksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnudhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhne de 2008.<ref name=autogenerated1>Verdes, Panagiotis. [http://www.v-cubes.com/index.php]. </ref>
El '''cubo de Rubik''' (o '''cubo mágico''', como se conoce en algunos países) es un [[rompecabezas]] mecánico inventado por el [[escultor]] y profesor de [[arquitectura]] [[Hungría|húngaro]] [[Ernö Rubik]] en [[1974]].<ref name=history>[http://www.rubiks.com/World/Rubiks%20history.aspx Rubik's Official Online Site]</ref> Se trata de un conocido rompecabezas cuyas caras están divididas en cuadrados de un mismo color que se pueden cambiar de posición. El objetivo de resolver el rompecabezas se consigue al colocar todos los cuadrados de cada cara del cubo con el mismo color.
== Historia y patentes ==fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
Se ha estimado que se han vendido más de 350 millones de cubos de Rubik o imitaciones en todo el mundo. Su sencillo mecanismo sorprende tanto desde el punto de vista [[mecánico]], al estudiar su interior, como por la [[complejidad]] de las combinaciones que se consiguen al girar sus caras. El cubo celebró su 25º aniversario en [[2005]] por lo que salió a la venta una edición especial del mismo en la que la cara blanca fue remplazada por una reflejante en la que se leía "Rubik's Cube 1980-2005".
En el cubo típico, cada cara está cubierta por nueve cuadrados de un color sólido. Cuando está resuelto, cada cara es de un mismo color. Sin embargo, el rompecabezas se encuentra, principalmente, en cuatro versiones: el 2x2x2 "[[Cubo de bolsillo]]", el 3x3x3 el cubo de Rubik estándar, el 4x4x4 ([[La venganza de Rubik]]) y el 5x5x5 ([[El Cubo del Profesor]]). Se han lanzado cubos aún más complejos en septiembre de 2008.<ref name=autogenerated1>Verdes, Panagiotis. [http://www.v-cubes.com/index.php]. </ref>
== Historia y patentes ==
En marzo de [[1970]], Larry Nichols inventó un rompecabezas de 2x2x2 (similar a los ya conocidos cubos de Rubik) y lo llamó "Rompecabezas con Piezas Rotables en Grupos". El jugufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnetejuguete de Nichols se sostenía usando imanes. Obtuvo una patente canadiense y posteriormente otra estadounidense el 11 de abrfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnilabril de 1972, dos años antes de que Rubik inventara su cubo mejorado. ▼
▲En marzo de [[1970]], Larry Nichols inventó un rompecabezas de 2x2x2 (similar a los ya conocidos cubos de Rubik) y lo llamó "Rompecabezas con Piezas Rotables en Grupos". El jugufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnete de Nichols se sostenía usando imanes. Obtuvo una patente canadiense y posteriormente otra estadounidense el 11 de abrfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnil de 1972, dos años antes de que Rubik inventara su cubo mejorado.
fksgnofighnbso[ngbsd[oufhgnbdffksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnsu9hbnvsp9udhfg9sfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnuehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
El 9 de abril de [[1970]], Frank Fox patentó su "3x3x3 esférico". Recibió una patente del [[Reino Unido]] (1344259) el 16 de enero de [[1974]].
[[Archivo:Rubik's cube.svg|thumb|220px|El Cubo revuelto.]]
Las piezas del primer tipo están fijadas a la pieza central oculta, mediante unos tornillos o remaches y permfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnitenpermiten únicamente el giro en sus 360 grados, dando lugar al giro de toda una cara, arrastrando fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnconcon ello todas las piezas que se encuentran a su alrededor.
Los otros dos tipos no tienen más fijación que su propio diseño, lo que permite que giren alrededor de las primeras de una forma sorprendente.
=== Número de combinaciones posibles ===
Podemos combinar entre sí de cualquier forma todos los vértices del cubo, lo que da lugar a <math>8!\,\!</math> posibilidades. Con las aristas pasa lo mismo; es decir, que podemos combinarlas como se desee, lo que da lugar a <math>12!\,\!</math> posibilidades, pero la permutación total de vértices y aristas debe de ser en total par, lo que nos eliminafksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnelimina la mitad de las posibilidades. Por otra parte, podemos rotar todos los vértices como queramos salvo uno sin cambiar nada más en el cubo. La orientación del último vértice vendrá determinada por la que tengan los otros siete, yfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhny esto nos crea <math>3^7\,\!</math> posibilidades. Igual debe ocurrir con las aristas, pues aparecen <math>2^{11}\,\!</math> posibilidades más. En total tendremos que el número de permutaciones posibles en el Cubo de Rubik es de:
Se han desarrollado [[speedcubing|soluciones rápidas]] para resolver el cubo lo más rápido posible. La solución rápida más común fue desarrollada por [[Jessica Fridrich]]. Es un método muy eficiente capa por capa que requiere una mayor cantidad de [[algoritmo]]s, especialmente para orientar y permutar la última capa. Las esquinas de la primera capa y las aristas de la segunda capa se resuelven simultáneamente, cada esquema se empareja con un borde de la segunda capa. Otra solución bien conocida fue desarrollada por [[Lars Petrus]]. En ese método una sección de 2x2x2 se resuelve primero, seguida de otra de 2x2x3, y luego los bordes colocados incorrectamente se resuelven usando un algoritmo de tres movimientos que elimina la necesidad de un posible algoritmo de 32 movimientos. Entre las ventajas de este método es que tiende a dar soluciones en menos movimientos, por esa razón, el método es popular para competencias por número de movimientos.
Las soluciones siguen una serie de pasos e incluyen un conjunto de algoritmos para cada paso. Un algoritmo, también conocido como proceso u operador, es una serie de giros que lleva a cabo un objetivo específico. Por ejemplo, un algorifksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhntmoalgoritmo puede intercambiar las posiciones de tres esquinas, dejando el restofksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnresto de las piezas en su mismo lugar. Las soluciones básicas requieren aprender por lo menos cuatro o cinco algoritmos, pero son por lo gfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhneneralgeneral ineficientesfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnineficientes, necesfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnitandonecesitando alrededor de 100 giros para resolver el cubo completo de 3x3x3. En comparación, la solución avanzada de Fridrich requiere aprender 78 algoritmos (algoritmos únicamente para la última capa) pero permite resolver el cubo en un promedio de 55 mfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnovimientosmovimientos. Un tipo diferente de solución es la desarrollada por [[Ryan Heise]], la cual no utiliza algoritmos, sino más bien enseña un grupo de principios fundamentales que se pueden usar para resolver el cubo en menos de 40 movimientos.
=== Soluciones óptimas ===
En [[1982]] David Singmaster y Alexander Frey plantearon la hipótesis de que el número de movimientos necesarios para resolver el Cubo de Rubik, dado un algoritmo ideal, podría estar "en los veinte más bajos". En 2007, Daniel Kunkle y Gene Cooperman usaron una supercomputadora para demostrar que cualquier cubo de 3x3x3 podía ser resuelto en un máximo de 26 movimientos.
<ref>{{Cita web
|url=http://www.ccs.nfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhneuneu.edu/home/gene/papers/rubik.pdf
|título=Twenty-Six Moves Suffice for Rubik's Cube
}}</ref>
|título=Cracking the Cube
|autor=Julie J. Rehmeyer
|editorial=MathTrek
|editorial=MathTrekfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
|fechaacceso=09-08-2007}}</ref>
|fechaacceso=09-fksgnofighnbso[ngbsd[fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnweuhrgnb09whg0w8yhnoufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnhbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnki
En marzo de [[2008]], Tomas Rokicki bajó el máximo a 25 movimientos.
<ref>{{Cita web
|url=http://arxiv.org/abs/0803.3435/index.html
|título=Twenty-Five Moves Suffice for Rubik's Cube
|autor=Tom Rokicki
|fechaacceso=24-03-2008}}
</ref> Se continúa tratando de reducir el límite superior de las soluciones óptimas.
La posición conocida como "super volteo" (U R2 F B R B2 R fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuifksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnhbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnU2fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnU2 L B2 R U' D' R2 F R' L B2 U2 F2), donde cada arista está en su posición correcta pero mal orientada, requiere 20 movimientos para ser resuelta.
== Competiciones ==
Se han llevado a cabo muchas competiciones en busca de la solución más fksgnofighnbso[ngbsd[oufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnrápida del Cubo de Rubik. El primer torneo mundial lo organizó [[Guiness de los records]], y se llevó a cabo en [[Múnich]] en [[1981]]. Todos los cubos fueron girados 40 veces y lubricados con vaselina. El ganador oficial, con una marca de 38 segundos fue [[Jury Froeschl]], nacido en Munich.
El primer torneo mundial internacional se llevó a cabo en [[Budapest]] el 5 de junio de [[1982]], y lo ganó [[Mihn Thai]], un estudiante vietnamita de [[Los Ángeles]] con un tiempo de 22.95 segundos. Desde 2003, las competiciones se determinan por el promedio de tiempo (de 5 intentos); pero el mejor tiempo único de todos también lo registra la [[World Cube Association]], que mantiene el registro de los récords mundiales.<ref>{{Cita web|título=World Cube Association
=== Variaciones extra dimensionales ===
En 1994 Melinda Green, Don Hatch, y Jay Berkenilt crearon el llamado "[[Análogo dimensional del Cubo de Rubik|MagicCube4D]]", el cual es un modelo tetradimensional análogo de el Cubo de Rubik en Java fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnuidyghb8weuhrgnb09whg0w8yhnelfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhncualel cual consiste en [[hipercubo]]s desde 2x2x2x2 hasta 5x5x5x5. Con muchos más estados posibles este objeto es mucho más difícil de resolver. Hasta ahora sólo 78 fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnperfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnonaspersonas lo han conseguido resolver. La forma geométrica de este cubo es de un [[hipercubo|teseracto]], el cual tiene cada línea dividida en 3 pfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnartespartes iguales para el rompecabezas estándar, el resultado de esto es que además de las piezas de 1, 2, y 3 colores del cubo de 3 dimensiones existe un cuarto tipo de pieza con 4 colores cada una, las cuales están en lofksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnlos vértices.
En 2006 Roice Nelson y Charlie Nevill crearon el modelo fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnpentadimenfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnsionalpentadimensional "[[Análogo dimensional del Cubo de Rubik|Magic Cube 5D]]" desde 2x2x2x2x2 hasta 5x5x5x5x5 que hasta ahora ha sido resuelto sólo por doce personas. En este rompecabezas existen además piezas con cinco colores las cuales están también sobre los vértices.
== Véase también ==
| 