Investigadores han desarrollado una innovadora técnica para encontrar soluciones más cortas al Cubo Rubik desordenado mediante un análisis inteligente de la estructura del rompecabezas y la identificación de los mejores movimientos de forma más rápida.
El Cubo Rubik presenta una cantidad monumental de configuraciones posibles, más de 43 quintillones, lo que representa un desafío significativo para la inteligencia artificial en su intento por resolverlo en el menor número de movimientos posible.
Los científicos han representado el Cubo Rubik como una red compleja o «grafo» y han utilizado una nueva técnica para transmitir información útil, como los movimientos necesarios para resolver el rompecabezas, entre nodos conectados.
La IA, utilizando esta representación gráfica, considera qué movimientos siguientes tienen más probabilidades de conducir a una solución rápida, aplicando probabilidades como pesos y centrando su atención en los caminos más prometedores.
Las pruebas realizadas demostraron que esta nueva técnica encuentra soluciones al rompecabezas más rápido que los sistemas de IA actuales especializados en resolver el Cubo Rubik.
A medida que compañías como Sakana desarrollan IA que pueden automatizar completamente la investigación científica, resulta crucial garantizar que estos sistemas resuelvan problemas altamente complejos de manera eficiente. Esta técnica, combinada con los procesos de Sakana, podría ser enormemente beneficiosa en áreas como la optimización de cadenas de suministro y el descubrimiento avanzado de fármacos.
Referencia documento científico en PDF.
