Bienvenida

Bienvenidos a mi blog. Aqui les mostrare todo lo que aprendo en mis clases con el profesor Cantoral, y una que otra aportacion mia.

miércoles, 26 de enero de 2011

Cubo de Rubik

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 arquitecturahúngaro Ernö Rubik en 1974.1 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 en2005 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 existen variaciones con otro número de cuadrados por cara. Las principales versiones que hay son las siguientes: el 2x2x2 "Cubo de bolsillo", el 3x3x3 el cubo de Rubik estándar, el 4x4x4 (La venganza de Rubik), el 5x5x5 (El Cubo del Profesor) y desde septiembre de 2008 el 6x6x6 (V-Cube 6) y el 7x7x7 (V-Cube 7) de Verdes


Soluciones.

Muchas soluciones para el cubo de Rubik se han descubierto de manera independiente. El método más popular fue desarrollado por David Singmaster y publicado en el libro "Notas sobre el Cubo Mágico de Rubik" en 1981. Esta solución consiste en resolver el Cubo capa por capa: a la que se llama Superior, se resuelve primero, seguida de la de en medio, y por último la Inferior. Después de cierta práctica es posible resolver el cubo en menos de 1 minuto. Otros métodos son, por ejemplo, "esquinas primero" y métodos que combinan varios métodos.

Se han desarrollado 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 algoritmos, 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 algoritmo puede intercambiar las posiciones de tres esquinas, dejando el resto de las piezas en su mismo lugar. Las soluciones básicas requieren aprender por lo menos cuatro o cinco algoritmos, pero son por lo general ineficientes, necesitando 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 movimientos. 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.



Enlaces:

http://www.wolframalpha.com/input/?i=rubik's+cube

http://mathworld.wolfram.com/RubiksCube.html


1 comentario:

  1. Job,
    los juegos son la base de la imaginación. Tal vez podrían organizar clubes de Sudoku, Ajedrez, Rubik, ...

    ResponderEliminar