Desvelan la solución universal al cubo de Rubik: 20 movimientos

Con la ayuda de una supercomputadora de Google



Desvelan la solución universal al cubo de Rubik: 20 movimientos



Europa Press | Madrid



La solución ha traído de cabeza a millones de personas en todo el

mundo. El cubo de Rubik se convirtió en los años ochenta en uno de los

juegos de entretenimiento más populares, un desafío que muchos nunca

no han logrado completar.

- - - - -



Durante los últimos 15 años, la solución al cubo 'clásico' de Rubik

parecía estar en un mínimo de 18 movimientos, aunque no había certeza

respecto a la cifra definitiva. Ahora, unos investigadores de la

Universidad de Kent han anunciado el número "final", gracias a la

ayuda de Google: 20 movimientos, ni uno más.



Así, los investigadores determinaron que existen más de 100.000

posiciones iniciales del cubo y las soluciones, en su mayoría, no

pueden requerir más de 15 y 19 movimientos. Sin embargo, algunas

combinaciones obligan a realizar 20 giros, lo que ha sido bautizado

como 'el número de Dios'.



El profesor Davidson, responsable de la investigación, explicó que, a

día de hoy, la cifra mínima de movimientos era sólo una creencia,

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, según recoge

'Portaltic'.



Para facilitar el trabajo, Davidson y compañía 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".

La supercomputadora de Google



Así, el equipo británico 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", reconoció Davidson,

aunque para el proceso era necesario la participación de una súper

computadora. 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", reconoció el investigador. Los

resultados iniciales de la investigación ya han sido publicados

'online' en la web 'http://www.cube20.org/'.