Desde su invención por un arquitecto húngaro en 1974, el Cubo de Rubik ha surcado las cejas de muchos que han intentado resolverlo, pero el rompecabezas de lógica 3D no es rival para un sistema de inteligencia artificial creado por investigadores de la Universidad de California.Irvine.
DeepCubeA, un algoritmo de aprendizaje de refuerzo profundo programado por científicos informáticos y matemáticos de la UCI, puede encontrar la solución en una fracción de segundo, sin ningún conocimiento de dominio específico o entrenamiento en el juego por parte de humanos. Esta no es una tarea sencilla considerando que el cubotiene rutas de finalización de miles de millones, pero solo un estado de objetivo, cada uno de los seis lados que muestra un color sólido, que aparentemente no se puede encontrar a través de movimientos aleatorios.
para un estudio publicado hoy en Inteligencia natural de la máquina , los investigadores demostraron que DeepCubeA resolvió el 100 por ciento de todas las configuraciones de prueba, encontrando el camino más corto hacia el estado objetivo aproximadamente el 60 por ciento de las veces. El algoritmo también funciona en otros juegos combinatorios como el rompecabezas deslizante, Lights Out y Sokoban.
"La inteligencia artificial puede derrotar a los mejores ajedrecistas humanos del mundo y a los jugadores de Go, pero algunos de los acertijos más difíciles, como el Cubo de Rubik, no habían sido resueltos por computadoras, por lo que pensamos que estaban abiertos a enfoques de IA", dijo el seniorautor Pierre Baldi, profesor distinguido de ciencias de la computación de la UCI. "La solución al cubo de Rubik implica un pensamiento más simbólico, matemático y abstracto, por lo que una máquina de aprendizaje profundo que puede resolver un rompecabezas de este tipo se está acercando a convertirse en un sistema que puede pensar, razonar, planificar y tomar decisiones ".
Los investigadores estaban interesados en comprender cómo y por qué la IA hizo sus movimientos y cuánto tiempo tardó en perfeccionar su método. Comenzaron con una simulación por computadora de un rompecabezas completo y luego codificaron el cubo. Una vez que el código estuvo en su lugar y ejecutándose, DeepCubeA entrenó de forma aislada durante dos días, resolviendo una serie de combinaciones cada vez más difícil.
"Aprendió por sí solo", señaló Baldi.
Hay algunas personas, especialmente los adolescentes, que pueden resolver el Cubo de Rubik rápidamente, pero incluso ellos necesitan unos 50 movimientos.
"Nuestra IA toma alrededor de 20 movimientos, la mayor parte del tiempo resolviéndolo en el número mínimo de pasos", dijo Baldi. "Allí mismo, puedes ver que la estrategia es diferente, así que mi mejor suposición es que la forma de razonamiento de la IAes completamente diferente a la de un humano ".
El científico informático veterano dijo que el objetivo final de proyectos como este es construir la próxima generación de sistemas de inteligencia artificial. Ya sea que lo sepan o no, la inteligencia artificial toca a las personas todos los días a través de aplicaciones como Siri y Alexa y recomendaciones.motores que trabajan detrás de escena de sus servicios en línea favoritos.
"Pero estos sistemas no son realmente inteligentes; son frágiles y puedes romperlos o engañarlos fácilmente", dijo Baldi. "¿Cómo creamos una IA avanzada que sea más inteligente, más robusta y capaz de razonar, comprender y planificar?? Este trabajo es un paso hacia este importante objetivo ".
Fuente de la historia :
Materiales proporcionado por Universidad de California - Irvine . Nota: el contenido se puede editar por estilo y longitud.
Referencia de la revista :
cite esta página :