20 rotaciones para resolver el cubo de Rubik, y Google ayuda a demostrarlo

El cubo de Rubik vió la luz por primera vez en los años 70. Desde entonces una comunidad de científicos y aficionados busca el número mínimo de rotaciones que es necesario hacer para llegar desde cualquier posición inicial a la posición con todos los colores ordenados. Este número mínimo se llama el número de Dios. Y resulta que es 20. En ningún caso se necesitan más de 20 rotaciones.

La demostración de este resultado no es un montón de formulas matemáticas sino un programa de ordenador que ha solucionado todas las posibilidades iniciales del cubo. Como se afirma en la página web cube20.org, la página oficial del proyecto, un ordenador corriente tardaría unos 35 años en calcular todas las soluciones, mucho tiempo para estar esperando. Y aquí entra Google quien donó tiempo libre de sus ordenadores para el cálculo, reduciendo su tiempo a unas semanas.

En principio existen 43.252.003.274.489.856.000 posiciones diferentes del cubo. Pero algunas de estas son equivalentes en el sentido de que su solución es muy parecida. Por ejemplo, una posición inicial se transforma en otra girando el cubo por 90 grados, sin rotar ninguna de sus piezas. Aunque a primera vista parece otro problema, la solución es la misma. De esta manera y con otros trucos pudieron reducir el número de posiciones iniciales a 55.882.296, acortando el tiempo de computación tremendamente. La gran mayoría de las posiciones iniciales se pueden resolver en menos de 20 rotaciones, algunas en 20, pero no existe ninguna posición que requiera más de 20.

La búsqueda del número de Dios para el cubo de Rubik ha llegado a su fin. 30 años, mucho cavilar y una gran capacidad computacional fueron necesarias para encontrarlo.