Algunos hechos son:
El Cubo de Rubik, así como sus primos más grandes, revela estructuras matemáticas de asombrosa complejidad. El número de configuraciones posibles del cubo clásico (3x3x3) es extremadamente grande: 43.252.003.274.489.856.000. Para tener una idea de cuán grande es este número, imagine que está jugando con el cubo moviendo exactamente una de sus caras (frente, atrás, arriba, abajo, izquierda, derecha) cada segundo. Suponiendo que obtiene una nueva configuración después de cada movimiento, necesitará no menos de 1,371,512,026,715 años para pasar por todas las configuraciones posibles. De hecho, esto es mucho tiempo: ¡aproximadamente 97 veces la edad del Universo!
A pesar de este número colosal de configuraciones, el diámetro del grupo de cubos de Rubik no es mayor que 20, lo que significa que, para cualquier configuración, existe una secuencia de movimientos básicos de longitud menor o igual a 20 que resuelve el cubo. Muchos speedcubers pueden resolver el cubo en aproximadamente 40-50 movimientos, lo que les permite terminar sus tiempos récord de resolución. Los mejores cubers del mundo pueden resolver el cubo en unos 10 segundos. El récord mundial, que posee Lucas Etter es alucinante: ¡4.90 segundos!
Cada pieza de esquina tiene 8 ubicaciones posibles en el espacio, ¡por lo tanto, hay 8! posibles ubicaciones para las esquinas. Además, cada esquina se puede orientar de tres formas posibles (si los colores de la esquina son rojo, blanco y azul, hay exactamente una orientación de la pieza de esquina con rojo hacia arriba, una con blanco hacia arriba y una tercera con azul arriba). Se pueden orientar siete piezas de esquina de cualquier manera, pero la orientación de la última esquina está determinada por las orientaciones de las otras 7. Del mismo modo, ¡hay exactamente 12 ubicaciones en el espacio donde se pueden colocar las 12 piezas de borde, por lo tanto, 12! formas. Sin embargo, existe una pequeña sutileza, derivada del hecho de que la colocación de las esquinas de las esquinas influye en la posible colocación de los bordes. La permutación que da la colocación de las 8 piezas de esquina debe tener la misma paridad que la permutación que da la colocación de los 12 bordes. Por lo tanto, una vez que elegimos uno de los 8! formas de colocar las piezas de las esquinas, y, una vez que se colocan las esquinas, hay “solo” 12! / 2 formas distintas de colocar los bordes. Se puede ver que cada pieza de borde tiene dos orientaciones y 11 de ellas se pueden orientar de la forma que queramos.
- Actualmente, puedo resolver un cubo de Rubik en 80-90 segundos. Estoy usando algoritmos F2L avanzados para resolverlo. ¿Qué puedo hacer para reducir el tiempo de resolución de mi cubo a unos 30 segundos?
- ¿Cuál es el algoritmo para hacer un juego 2048 en Java?
- Un hombre tenía nueve hijos, todos nacidos a intervalos regulares, y la suma de los cuadrados de su edad era igual al cuadrado propio. ¿Cuál era la edad de cada uno?
- ¿Cómo debería abordar tratando de resolver acertijos lógicos?
- Cómo determinar si parte o la totalidad de una declaración lógica es desconocida, en oposición a verdadero o falso
Fuente: http://math.williams.edu/rubiks-…