Inteligencia Artificial logra resolver el cubo de Rubik

Científicos en Estados Unidos han desarrollado una herramienta de Inteligencia Artificial (IA) capaz de resolver juegos rompecabezas complejos, como el popular cubo de Rubik, según revela un estudio publicado hoy por la revista Nature.

La investigación, liderada por expertos de la Universidad de California, diseñó un nuevo algoritmo a partir de técnicas de aprendizaje profundo para tratar de resolver sofisticados problemas combinatorios.

La resolución de rompecabezas que tienen un gran número de combinaciones puede proporcionar información sobre cómo se abordan otros problemas científicos, destacan los autores en un comunicado.

Gracias a este nuevo algoritmo, bautizado como DeepCubeA, los expertos podrían, por ejemplo, predecir el plegamiento de proteínas, el proceso con el que forman estructuras tridimensionales, y desarrollar terapias preventivas para un número de enfermedades.

El DeepCubeA, explican, es una evolución del DeepCube y ha sido diseñado para superar las trabas que presenta la resolución de rompecabezas combinatorios, en los que el objetivo es encontrar la vía más corta hacia la meta final.

Como ocurre con el popular Cubo de Rubik, las soluciones para este tipo de puzles secuenciales combinatorios no suelen llegar a través de movimientos al azar, recuerdan los autores de este trabajo, liderados por el experto Pierre Baldi.

En este sentido, precisan que los algoritmos tradicionales son capaces de concluir rompecabezas combinatorios, pero sus características computacionales y su memoria los hacen poco prácticos para resolver los más complejos.

Por ello, DeepCubeA "aprende" a resolver el Cubo de Rubik partiendo desde el objetivo final y efectuando después movimientos "hacia atrás", combinando métodos de "aprendizaje por refuerzo" y "búsqueda de caminos" para resolver el puzle. (EFE)