Desarrollan un algoritmo capaz de resolver un cubo Rubik sin ayuda de seres humanos y en 30 movimientos

Los investigadores de la Universidad de California han creado un algoritmo basado en inteligencia artificial que logra resolver un cubo de Rubik clásico sin ayuda de seres humanos en unos 30 movimientos. El proyecto, liderado por Stephen McAleer, hace uso de la tecnología denominada 'autodidactic iteration' (repetición aleatoria) para solucionar el cubo de Rubik. Para ello, empiezan por el final, con el cubo ya resuelto, y retroceden para comprobar los mejores movimientos posibles.

El documento publicado por los investigadores explica que el sistema de repetición autodidáctica soluciona cubos de Rubik clásicos de seis caras colocados de modo aleatorio en un cien por cien de los casos, en una media de 30 movimientos y sin necesidad de ayuda por parte de humanos.

El equipo de McAleer sigue experimentando con cubos de mayor tamaño y con un mayor nivel de dificultad.