ene 28 2012
20 movimientos para resolver el cubo de Rubik
Una de las preguntas que más se han hecho los investigadores aficionados al cubo de Rubik es: “¿Cuántos movimientos son necesarios para resolver el cubo de Rubik?” Es decir, cuántos pasos se necesitan como mucho para solucionar el cubo de Rubik, esté en la posición que esté.
Puede parecer que éste es un problema fácil de resolver gracias a la potencia de los ordenadores actuales. Sin embargo, la enorme cantidad de posiciones distintas del cubo de Rubik provoca que este problema no pueda ser resulto por fuerza bruta, es decir probar las posiciones una por una.
El número de dios es 20
Debido a los quebraderos de cabeza que ha provocado esta cuestión, el número de movimientos necesarios para resolver el cubo de Rubik pasó a denominarse “el número de dios”. Ya en 1981 se descubrió que el número de dios debía estar acotado entre 18 y 52. El margen de error fue bajando hasta que en en 1995 se consiguió reducir la incertidumbre entre 20 y 29 movimientos.
Finalmente, en el año 2010, 29 años después de la primera estimación, se descubrió que el número de dios era exactamente igual a 20. Es decir, hay posiciones que requieren de 20 pasos para solucionarlas, pero no hay ninguna que no pueda resolverse en 20 movimientos o menos. Para obtener este número ha sido necesaria conocimientos de Teoría de Grupos (eliminar simetrías y posiciones relacionadas), así como el uso de supercomputadores de Google.
¿Puedo resolver el cubo de Rubik en 20 pasos?
Debido a que esta información no siempre está dada de forma precisa, muchas personas se preguntan si existe un algoritmo para resolver el cubo de Rubik en 20 movimientos. Pues no. Hay que tener en cuenta que aunque se pueda resolver el cubo de Rubik en 20 movimientos, estos movimientos serán totalmente distintos para cada posición. Y debido al gran número de posiciones posibles, hace que este conocimiento pueda ser útil para solucionar un cubo de Rubik con un ordenador, pero no para una persona.
Así que si quieres aprender a resolver el cubo de Rubik, mejor empieza por nuestro tutorial.



Últimos comentarios