Muuuy bien, Como en las largos logs de búsqueda se encuentran muchas entradas a como funciona un cubo rubik, y además, muchos entran a este blog a una entrada en donde citamos la edad del juguete; aquí una tipografía del mismo y un enlace a Wiki Libros en donde están los pasos del número de Dios.
Pero primero, un poco de datos:
Número de combinaciones posibles
Podemos combinar entre sí de cualquier forma todos los vértices del cubo, lo que da lugar a 
posibilidades. Con las aristas pasa lo mismo; es decir, que podemos combinarlas como se desee, lo que da lugar a 
posibilidades, pero la permutación total de vértices y aristas debe de ser en total par, lo que nos elimina 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, y esto nos crea 
posibilidades. Igual debe ocurrir con las aristas, pues aparecen 
posibilidades más. En total endremos que el número de permutaciones posibles en el Cubo de Rubik es de:
posibilidades. Con las aristas pasa lo mismo; es decir, que podemos combinarlas como se desee, lo que da lugar a posibilidades, pero la permutación total de vértices y aristas debe de ser en total par, lo que nos elimina 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, y esto nos crea posibilidades. Igual debe ocurrir con las aristas, pues aparecen posibilidades más. En total endremos que el número de permutaciones posibles en el Cubo de Rubik es de:
= 43.252.003.274.489.856.000Es decir, cuarenta y tres trillones doscientos cincuenta y dos mil tres billones doscientos setenta y cuatro mil cuatrocientos ochenta y nueve millones ochocientas cincuenta y seis mil permutaciones
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 3×3×3 podía ser resuelto en un máximo de 26 movimientos. En marzo de 2008, Tomas Rokicki bajó el máximo a 25 movimientos. 9 En Julio de 2010 se demostró que cualquier posición del cubo de Rubik puede resolverse en 20 movimientos o menos. Hay muchos algoritmos para resolver el cubo, pero aquellos que puede memorizar un ser humano requieren normalmente más de 40 movimientos. Por ello a la estrategia ideal se le suele llamar "algoritmo de Dios" y el número de movimientos de este algoritmo en la peor situación "número de Dios". Por ejemplo, la posición conocida como "super volteo" (U R2 F B R B2 R U2 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. Fue la primera que se encontró que requería 20 movimientos
Solución paso a paso: Wikilibros
Fuente: Wikipedia
By "El Gran Wilhem"
No hay comentarios:
Publicar un comentario