Nuevo algoritmo de IA resuelve 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 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 por ciento de todas las configuraciones de prueba" del Cubo de Rubik y "encuentra el camino más corto hacia el objetivo final el 60,3 por ciento de las veces". 

El Informador

Tips al momento

Autoridades locales de México en defensa de Cruz se lanzan contra Fiscalía Anticorrupción de Chihuahua 

La Mesa Directiva de la Asociación de Autoridades Locales de México, A.C. -AALMAC-, emitió en un comunicado en donde "condena" agresiones en contra del alcalde con licencia Cruz Pérez Cuéllar de las que culpa a la Fiscalía Anticorrupción de Chihuahua de la que es titular Abelardo Valenzuela.

Señalan que a través Fiscalía Anticorrupción, ordenó el allanamiento a la vivienda del candidato de Morena a la presidencia municipal de Ciudad Juárez, Cruz Pérez Cuéllar, poniendo en riesgo su integridad y la de su esposa e hijos.

"Presidentas y presidentes progresistas reconocemos al compañero Cruz Pérez por el importante trabajo que ha realizado en favor del Bienestar de los juarences, razón por la que fue electo para contender nuevamente por la presidencia municipal, en apego a sus derechos constitucionales y a la voluntad del pueblo de acudir de manera libre y voluntaria a emitir su voto el próximo 2 de junio.
Por ello, exigimos al gobierno de Chihuahua que respete el proceso electoral y se brinden garantías a todas las candidatas y candidatos para que realicen su labor proselitista con seguridad y en un ambiente de armonía y equidad, que permita que sea únicamente el pueblo quien decida quienes deben ser sus próximas autoridades", señala.

Expresan su solidaridad y respaldo de los gobiernos municipales progresistas, como el de Cruz Pérez Cuéllar.

 


Otorga federación al gobierno de Chihuahua el inmueble del Cereso3 en Juárez

El Gobierno Federal destinó al Gobierno del Estado de Chihuahua, el inmueble federal del Cereso 3 en Ciudad Juárez.

El  04 de marzo de 2022, el Gobierno del Estado de Chihuahua, solicitó se le otorgue el Acuerdo Administrativo de Destino del inmueble federal, para continuar utilizándolo como instalaciones que ocupa el CERESO Tres de Ciudad Juárez, para formar parte del Complejo Judicial del Distrito Judicial Bravos.

El inmueble cuenta con Registro Federal Inmobiliario 8-8923-7, con superficie de 300,281.075 metros cuadrados, ubicado en Calle Barranco Azul sin número, Colonia Toribio Ortega, Código Postal 32675, Municipio de Juárez, Estado de Chihuahua.

El Gobierno del Estado de Chihuahua, deberá custodiar y vigilar el inmueble, quedando obligado a cubrir los gastos necesarios para su conservación y mantenimiento, y demás servicios inherentes que en su caso se generen, así como el correspondiente aseguramiento contra daños del inmueble

Tips al momento

Autoridades locales de México en defensa de Cruz se lanzan contra Fiscalía Anticorrupción de Chihuahua 

La Mesa Directiva de la Asociación de Autoridades Locales de México, A.C. -AALMAC-, emitió en un comunicado en donde "condena" agresiones en contra del alcalde con licencia Cruz Pérez Cuéllar de las que culpa a la Fiscalía Anticorrupción de Chihuahua de la que es titular Abelardo Valenzuela.

Señalan que a través Fiscalía Anticorrupción, ordenó el allanamiento a la vivienda del candidato de Morena a la presidencia municipal de Ciudad Juárez, Cruz Pérez Cuéllar, poniendo en riesgo su integridad y la de su esposa e hijos.

"Presidentas y presidentes progresistas reconocemos al compañero Cruz Pérez por el importante trabajo que ha realizado en favor del Bienestar de los juarences, razón por la que fue electo para contender nuevamente por la presidencia municipal, en apego a sus derechos constitucionales y a la voluntad del pueblo de acudir de manera libre y voluntaria a emitir su voto el próximo 2 de junio.
Por ello, exigimos al gobierno de Chihuahua que respete el proceso electoral y se brinden garantías a todas las candidatas y candidatos para que realicen su labor proselitista con seguridad y en un ambiente de armonía y equidad, que permita que sea únicamente el pueblo quien decida quienes deben ser sus próximas autoridades", señala.

Expresan su solidaridad y respaldo de los gobiernos municipales progresistas, como el de Cruz Pérez Cuéllar.

 


Otorga federación al gobierno de Chihuahua el inmueble del Cereso3 en Juárez

El Gobierno Federal destinó al Gobierno del Estado de Chihuahua, el inmueble federal del Cereso 3 en Ciudad Juárez.

El  04 de marzo de 2022, el Gobierno del Estado de Chihuahua, solicitó se le otorgue el Acuerdo Administrativo de Destino del inmueble federal, para continuar utilizándolo como instalaciones que ocupa el CERESO Tres de Ciudad Juárez, para formar parte del Complejo Judicial del Distrito Judicial Bravos.

El inmueble cuenta con Registro Federal Inmobiliario 8-8923-7, con superficie de 300,281.075 metros cuadrados, ubicado en Calle Barranco Azul sin número, Colonia Toribio Ortega, Código Postal 32675, Municipio de Juárez, Estado de Chihuahua.

El Gobierno del Estado de Chihuahua, deberá custodiar y vigilar el inmueble, quedando obligado a cubrir los gastos necesarios para su conservación y mantenimiento, y demás servicios inherentes que en su caso se generen, así como el correspondiente aseguramiento contra daños del inmueble

Notas recientes