siete millones de horas de trabajo
Un sudoku no se puede resolver sin al menos 17 cifras-pista en su inicio
Con menos de estos números "no existe una solución única", afirma el matemático de la Universidad de Dublín Gary McGuire
Elmatemático de la Universidad de Dublín Gary McGuireha utilizado unalgoritmo complejo y "muchas horas de trabajo ante un superordenador" para determinar que unsudoku no se puede resolver si no hayun mínimo de 17 cifras-pista en su inicio, ya que con menos "no existe una solución única".
Este juego, que se hizopopular en Japón y es habitual en el espacio de pasatiempos, cuenta ensu mayoría con unas 25 cifras-pista, según ha apuntado el científico. A medida que bajan las pistas, más difícil es su resolución.
La complejidad del sudoku ha llevado a los matemáticos a estudiarlo. Ahora, McGuire ha llegado a esta conclusión trastrabajar durante dos años en el algoritmo complejo que le ha llevado a la solución. Para ello ha utilizado unossiete millones de horas buscando a través de las redes. "La única manera realista de conseguir resultados era el método de la fuerza bruta", ha apuntado McGuire, quien ha añadido que "su investigación ha inspirado para impulsar las técnicas de computación y matemáticas hasta el límite".
McGuire ha simplificado el trabajo de algunos de sus compañeros, que le han precedido en esta investigación, mediante el diseño de un algoritmo que evitara lo que el científico ha denominado "series inevitables" o "lo que podría dar lugar a múltiples soluciones".
Según ha señalado larevista Nature, el anuncio de este hallazgo se ha producido en un congreso matemático celebrado en Boston (Estados Unidos) el pasado 7 de enero y en donde recibió la aprobación de sus compañeros. "El enfoque es razonable y es plausible", ha apuntado el matemático de la Universidad James Madison (Estados Unidos).
- Hacienda te devuelve 300 euros si tienes un hijo menor de 25 años y 900 si tienes dos: así tienes que ponerlo en la declaración de la renta
- Muere Itxaso Mardones, reportera de Gloria Serra en 'Equipo de investigación', a los 45 años
- Adiós a los cajones de la cocina: la solución con perchas que puedes colocar en cualquier parte
- Pedro Sánchez se plantea renunciar como presidente del Gobierno tras la investigación a su mujer
- El CIS publica una encuesta sobre las elecciones en Catalunya a pocas horas del comienzo de la campaña
- Buenas noticias para los jubilados: la paga extra de verano viene con sorpresa
- Tiempo de Catalunya, hoy, viernes 26 de abril: empieza un esperanzador episodio de lluvias
- Multado con 112.000 euros un bar musical de Vilanova i la Geltrú por permitir el consumo de drogas