Crean algoritmo que resuelve rompecabezas (vídeo)

por Lisandro Pardo 

Es probable que hayamos recibido uno como regalo de cumpleaños o Navidad, y también es probable que ante la primera frustración haya volado por los aires, provocando que se pierdan piezas. Los rompecabezas son una verdadera pasión para mucha gente, ¿pero qué pasa cuando interviene la tecnología? Al igual que sucedió con el cubo Rubik, la “pasión” se convierte en un complejo proceso a resolver. Andrew Gallagher de la Universidad Cornell ha desarrollado un algoritmo capaz de resolver un rompecabezas de diez mil piezas en apenas 24 horas, y en condiciones aun más complejas de lo normal. Es tan potente, que necesita menos de un minuto para armar un rompecabezas de 600 piezas.