Ciencia

Ciencia

Las claves matemáticas para resolver un sudoku

Un investigador elabora un complejo algoritmo para resolver este célebre juego numérico y asegura que no tiene solución a menos que haya 17 cifras-pista de inicio

Día 10/01/2012 - 21.00h

Compartir

Las claves matemáticas para resolver un sudoku
Gary McGuire

El matemático de la Universidad de Dublín Gary McGuire ha utilizado un algoritmo complejo y "muchas horas de trabajo ante un superordenador" para determinar que un sudoku no se puede resolver si no hay un mínimo de 17 cifras-pista en su inicio, ya que con menos "no existe una solución única".

Este juego, que se hizo popular en Japón y es habitual en el espacio de pasatiempos, cuenta en su 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.

Algoritmo complejo

La complejidad del sudoku ha llevado a los matemáticos a estudiarlo. Ahora, McGuire ha llegado a esta conclusión tras trabajar durante dos años en el algoritmo complejo que le ha llevado a la solución. Para ello ha utilizado unos siete 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 la revista Nature, el anuncio de este hallazgo se ha producido en un cogreso 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).

  • Compartir

publicidad
Consulta toda la programación de TV programacion de TV La Guía TV

Comentarios:

Sigue ABC.es en...

El Museo de Historia Natural de Londres muestra las imágenes finalistas del concurso que convoca cada año. Entre ellas, los trabajos de tres españoles
José Manuel NIevesEl norte magnético no está fijo en el mismo lugar. Científicos han confirmado su «viaje» desde Canadá a Siberia
    Retos que ponen a prueba nuestra capacidad para el pensamiento lateral
    Lo último...
    Últimos vídeos

    El FBI libera a 105 menores víctimas de explotación...

    Prueba los nuevos juegos web

    Copyright © ABC Periódico Electrónico S.L.U.