El logro se realizó en la universidad de Kent, EE.UU.
Diversos algoritmos permitieron llegar a la respuesta.
En los años ochenta, uno de los pasatiempos más populares y difíciles era dejar cada lado del cubo Rubik de un color homogéneo. Un grupo de científicos concluyó que el juego puede solucionarse en apenas 20 movimientos.
Un equipo de matemáticos e ingenieros, encabezados por Morley Davidson, de la Universidad de Kent, estableció que con 20 pasos se puede resolver con éxito, después de simplificar muchas veces la cantidad de operaciones posibles en el cubo.
La respuesta final requiere ayuda de la informática, ya que los algoritmos que pueden ser memorizados por un ser humano requieren un mínimo de 40 movimientos. Esta solución reduce de 22 a 20 el número mínimo de movidas, establecido en 2008.
 |
| El cubo fue inventado por el húngaro Ernö Rubik en 1974. |
Los responsables de este hallazgo son Morley Davidson, John Dethridge, Herbert Kociemba y Tomas Rokicki, quienes utilizaron súper computadores donados por Google para realizar un trabajo que tomaría 35 años en un PC convencional.
Una combinación de ejercicios matemáticos y programación hizo posible establecer el algoritmo, que fue calculado en pocas semanas. Esta solución fue encontrada tres décadas después de que un primer estudio estimada en 80 los movimientos necesarios.
Según consigna la Wikipedia, el cubo de Rubik, o cubo mágico, como se conoce en algunos países, es un rompecabezas mecánico inventado por el escultor y profesor de arquitectura húngaro Ernö Rubik en 1974.
