miércoles, 17 de octubre de 2012

El primer algoritmo que resuelve sudokus solucionará también problemas industriales

El sistema, que desvela enigmas velozmente, podría aplicarse en múltiples sectores

Investigadores de la Universidad de Notre Dame (Estados Unidos) han desarrollado un algoritmo matemático que llega siempre a la solución correcta de un Sudoku de la forma más rápida, sin necesidad de estimaciones ni de una búsqueda exhaustiva. Los resuelve con independencia de la dificultad, que han clasificado en una escala del 1 al 4. La herramienta tiene potencial para aplicarse a una amplia variedad de problemas en la industria, la informática o la biología computacional.