Menu
TSE inhabilita a 38% de candidatos y deja pendiente casos de Evo y Arce

TSE inhabilita a 38% de candidatos …

Una vez que se venció el ...

Activan el COED para combatir la epidemia del dengue

Activan el COED para combatir la ep…

Ante el incremento de cas...

Nacional Potosí va por el milagro hoy ante Melgar, por la Sudamericana

Nacional Potosí va por el milagro h…

Nacional Potosí va  en bu...

Cacho Mendieta es sentenciado a 12 años de prisión por abuso

Cacho Mendieta es sentenciado a 12 …

El humorista Agustín “Cac...

Japón detecta 88 casos más de COVID-19 en el barco al final de su cuarentena

Japón detecta 88 casos más de COVID…

Las autoridades de Japón ...

La UE vuelve incluir a Panamá en su lista negra de paraísos fiscales

La UE vuelve incluir a Panamá en su…

La Unión Europea (UE) vol...

La ultraderecha en Alemania planeaba una cadena de atentados

La ultraderecha en Alemania planeab…

Las alarmas contra el ter...

En YPFB Transporte, un chofer gana Bs 17 mil y un gerente, 52 mil

En YPFB Transporte, un chofer gana …

La planilla de pago del m...

ABT investiga desmonte ilegal alrededores de Viru Viru

ABT investiga desmonte ilegal alred…

El Director Ejecutivo de ...

Núñez afirma que 'se hará todo' para extraditar a Elio Montes

Núñez afirma que 'se hará todo' par…

El ministro de la Preside...

Prev Next

Un nuevo algoritmo de Inteligencia Artificial resuelve el Cubo de Rubik

  • Written by 

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". 

Fuente:Los tiempos

back to top
Info for bonus Review bet365 here.

SECCIONES

NOTICIAS

SOBRE NOSOTROS

Boletín Informativo

Suscríbete al boletín de NOTICIAS ONLINE y recibe las últimas novedades editoriales, las noticias y resumen del día.