edición general
12 meneos
57 clics

El caos determinista permite medir la dificultad de un sudoku

El sudoku es un popular pasatiempo cuya resolución corresponde a un problema matemático de satisfacción con restricciones. Mária Ercsey-Ravasz y Zoltán Toroczkai proponen una manera muy curiosa de saber cuando un sudoku concreto es fácil o difícil de resolver a mano. Han construido un sistema dinámico continuo (un conjunto de ecuaciones diferenciales ordinarias) capaz de resolver cualquier sudoku y han observado que los problemas difíciles son los que presentan un transitorio con caos determinista...

| etiquetas: sudoku , caos determinista , sistema dinámico continuo , matemáticas

menéame