Cubo de Rubik

KENT.-Tras una ardua investigación , un grupo de científicos concluyó que el famoso cubo Rubik puede solucionarse en sólo 20 movimientos, sea cual sea la posición en la que se encuentre.

El cubo, que fue furor en la década de los 80, es uno de los juegos más populares de la historia y se ha transformado en un desafío que muy pocos han podido lograr.

A pesar de las 43,252,003,274,489,856,000 posiciones que puede tener el cubo, el uso de algoritmos y técnicas computacionales ha ayudado a reducir número de movimientos necesarios para resolver el juego.

Para logra este hito, los investigadores Morley Davidson, John Dethridge, Herbert Kociemba, y Tomas Rokicki, hicieron uso de computadores donados por Google, los que efectuaron un trabajo que a un equipo convencional tomaría más de 35 años.

Metodología

Para llegar a este número, los investigadores dividieron el cubo en 2,217,093,120 de series de 19,508,428,800 posiciones en cada una de ellas.

Eliminando las configuraciones que resultaban matemáticamente equivalentes se redujeron a 55,882,296 el número de posiciones a solucionar.

Gracias a un sistema informático, los expertos pudieron resolver cada posición en 20 segundos.