Un nuevo algoritmo de Inteligencia Artificial resuelve el Cubo de Rubik

Interesante
Publicado el 15/07/2019 a las 12h15
ESCUCHA LA NOTICIA

Científicos en Estados Unidos desarrollaron 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.

Así, es capaz de identificar la vía más corta en la mayoría de los casos y, al mismo tiempo, usar menos memoria que los algoritmos tradicionales.

Los autores también probaron con éxito DeepCubeA con otros juegos, como Lights Out, Sokoban y puzles de fichas deslizantes de hasta 48 unidades.

"Resolvimos el cubo de Rubik con DeepCubeA, con un enfoque de aprendizaje de refuerzo profundo que aprende a resolver estados cada vez más difíciles a la inversa del objetivo final, sin ningún conocimiento de dominio específico", apuntan los expertos en el trabajo.

Este nuevo algoritmo de IA, agregan, resuelve el "100 % de todas las configuraciones de prueba" del Cubo de Rubik y "encuentra el camino más corto hacia el objetivo final el 60,3 % de las veces". 

Tus comentarios

Más en Interesante

El costo, la variedad, el sabor y la facilidad para servirson los principales motivos por los que la salteña es el “regalo” preferido para el Día del Padre, a...
El Día del Padre es una oportunidad para demostrar aprecio a papá, pero esto no significa que debas gastar más de lo que puedes permitirte. Con un poco de...

En el día del padre, los cochabambinos se preparan para celebrar a los jefes de familia de una manera especial. Según una encuesta realizada por Los Tiempos, la mayoría de los padres prefieren pasar...
El Banco de Industria y Comercio de China (I.C.B.C.) es una institución financiera de renombre mundial, siendo el mayor banco de la República Popular de China y el principal referente en el ámbito...


En Portada
Las comisiones mixtas de Justicia Plural y de Constitución recibieron este lunes 26 impugnaciones, de las que 20 corresponden a aspirantes inhabilitados en el...
El ministro de Gobierno, Carlos Eduardo del Castillo, lamentó el actuar de la Fiscalía y denunció que esa instancia "filtró" información a los medios de...

La Asociación Nacional de Periodistas de Bolivia (ANPB) y las nueve asociaciones departamentales de periodistas del país emitieron este lunes un...
Aproximadamente a las 14:45 horas, tres individuos llevaron a cabo un asalto a la Cooperativa de Ahorro y Crédito La Merced, situada en Concepción, Santa Cruz...
La Fiscalía Departamental de Cochabamba anunció hoy que, tras una audiencia de medidas cautelares, se determinó la detención preventiva de tres individuos,...
El Ministerio de Trabajo, a través de la Dirección General de Trabajo, Higiene y Seguridad Ocupacional, dispuso asueto de media jornada, este martes 19 de...

Actualidad
La Fiscalía Departamental de Cochabamba anunció hoy que, tras una audiencia de medidas cautelares, se determinó la...
En una nota de prensa emitida este lunes, el alcalde de Sacaba, Pedro Gutiérrez Vidaurre, afirmó que la administración...
Las comisiones mixtas de Justicia Plural y de Constitución recibieron este lunes 26 impugnaciones, de las que 20...
La Asociación Nacional de Periodistas de Bolivia (ANPB) y las nueve asociaciones departamentales de periodistas del...

Deportes
Se llevó a cabo el sorteo de la Copa Liberadores 2024, torneo en cual solo se tendrá a dos equipos bolivianos. The...
En el sorteo realizado este lunes para definir los grupos de la Copa Sudamericana, los tres representantes bolivianos...
El capitán de la selección argentina de fútbol, Lionel Messi, será baja por una lesión muscular que le impedirá...
Los jugadores de Los Chankas, de la primera división del fútbol peruano, rechazaron este lunes la acusación que hizo la...

Tendencias
La deforestación ilegal en la Amazonía brasileña registró en los dos primeros meses de 2024 la tasa más baja en seis...
La paraba barba azul (Ara glaucogularis), un ave emblemática y endémica de Bolivia, cuya presencia se circunscribe a...
El costo, la variedad, el sabor y la facilidad para servirson los principales motivos por los que la salteña es el “...
La empresa Sencinet alcanzó un acuerdo con la El estadounidense SpaceX, propiedad del magnate Elon Musk, para proveer...

Doble Click
El 'Halcón Milenario', la nave espacial ficticia del popular universo de 'La Guerra de las Galaxias', figurará en una...
A través de su campaña de reforestación, "Sembrando Energía", la Empresa Nacional de Electricidad (ENDE) Corporación...
Un mural que parece representar el follaje de un árbol detrás de un tronco real, que apareció durante la madrugada del...
El italiano Fernando Tascini, conocido como el último carcelero del dictador fascista Benito Mussolini durante su...