Se estimaba que para resolver todas las posiciones del famoso cubo de Rubik, el máximo de movimientos necesarios era de veinte, pero jamás se había comprobado. Ahora, unos investigadores británicos han anunciado que sí, que veinte es el número "final".
Así, se ha determinado que existen más de 100.000 posiciones iniciales del cubo y las soluciones, en su mayoría, no pueden requerir entre 15 y 19 movimientos. Sin embargo, algunas combinaciones obligan a realizar veinte giros, lo que ha sido bautizado como "el número de Dios".
El responsable de la investigación ha explicado que, a día de hoy, la cifra mínima de movimientos era una "creencia religiosa", puesto que nadie había podido demostrar ese tope. Por ello, decidió iniciar este proyecto con las sospechas de que cualquier jugador necesitaría al menos 21 giros de cubos interiores.
Para facilitar el trabajo decidieron dividir todas las posibilidades en 2.200 millones de grupos, cada uno con 20.000 millones de posiciones distintas. Al principio, descartaron todas aquellas opciones que podrían duplicarse y usaron también "simetría" para reducir combinaciones "similares".
Así, el equipo consiguió reducir las opciones iniciales hasta 56 millones de posibles combinaciones, si bien necesitaban reducir aún más esta cifra. Debido a la cantidad de tiempo que requerirían los ordenadores habituales, decidieron pedir ayuda a Google. "Todavía no sabemos qué maquinaria utilizaron", se reconoce, aunque para el proceso era necesario la participación de un superodenador. Tras los resultados de Google, los investigadores se mostraron convencidos de que 20 era el "número de Dios" ya que las opciones de solucionarlo en más movimientos "cayeron a dígitos mínimos".
"Se ha cerrado un círculo para mí, que comenzó con uno de los iconos de los años 80, el cubo de Rubik", apostilla el investigador.
No hay comentarios:
Publicar un comentario