Diferencia entre revisiones de «Cubo de Rubik»

Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.80.228.186 (disc.) a la última edición de Eduardosalg
Deshecha la edición 36494695 de Eduardosalg (disc.)
Línea 1:
[[Archivo:Rubiks cube solvedvagina039.jpg|250px|thumb|Un cubo de Rubik resuelto.]]
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>
[[Archivo:Rubiks cube by keqs.jpg|250px|thumb|Un cubo de Rubik sin resolver.]]
 
== Historia y patentes ==fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
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.
 
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 juguete de Nichols se sostenía usando imanes. Obtuvo una patente canadiense y posteriormente otra estadounidense el 11 de abril 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 juguetejugufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnete de Nichols se sostenía usando imanes. Obtuvo una patente canadiense y posteriormente otra estadounidense el 11 de abrilabrfksgnofighnbso[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]].
 
Línea 36 ⟶ 30:
[[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 permitenpermfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhniten únicamente el giro en sus 360 grados, dando lugar al giro de toda una cara, arrastrando confksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhncon 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.
Línea 42 ⟶ 36:
=== 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 eliminaeliminafksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn 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, yyfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn 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:
 
 
Línea 55 ⟶ 49:
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 algoritmoalgorifksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhntmo puede intercambiar las posiciones de tres esquinas, dejando el restorestofksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn de las piezas en su mismo lugar. Las soluciones básicas requieren aprender por lo menos cuatro o cinco algoritmos, pero son por lo generalgfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhneneral ineficientesineficientesfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn, necesitandonecesfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnitando 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 movimientosmfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnovimientos. 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.neunfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhneu.edu/home/gene/papers/rubik.pdf
|título=Twenty-Six Moves Suffice for Rubik's Cube
}}</ref>
Línea 67 ⟶ 61:
|título=Cracking the Cube
|autor=Julie J. Rehmeyer
|editorial=MathTrekfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
|editorial=MathTrek
|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
|fechaacceso=09-08-2007}}</ref>
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 U2fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuifksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnhbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnU2fksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn 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 rápidafksgnofighnbso[ngbsd[oufksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn 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
Línea 108 ⟶ 97:
 
=== 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 el cualfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnuidyghb8weuhrgnb09whg0w8yhnelfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhncual 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 personasfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnperfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnonas 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 partespfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnartes 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 los vértices.lofksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhn
En 2006 Roice Nelson y Charlie Nevill crearon el modelo pentadimensionalfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnpentadimenfksgnofighnbso[ngbsd[oufhgnbdsu9hbnvsp9udhfg9suehgpsuihbngpsuidbnvpsuidyghb8weuhrgnb09whg0w8yhnsional "[[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.
 
En 2006 Roice Nelson y Charlie Nevill crearon el modelo pentadimensional "[[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 ==