Pasatiempos

Sudokus imposibles

Un estudio matemático concluye que no se pueden resolver si no hay un mínimo de 17 cifras-pista en su inicio

 21:34  
Sudokus imposibles
Sudokus imposibles MAR MARTÍNEZ

EP/MADRID 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.

La complejidad del sudoku ha llevado a los matemáticos ha 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).

  HEMEROTECA
Esperando Contenido Widget ...
Bodas Asturias

Tu boda en Asturias

CANALES
Restaurantes, alquiler de vehículos, carpas, peluquería y estética, foto y vídeo...
Parando en Villalpando
Imágenes del día

SÍGUENOS TAMBIÉN EN...

Facebook LNE Twitter LNE FriendFeeed LNE
      CONÓZCANOS:   CONTACTO |  LA NUEVA ESPAÑA |  CLUB PRENSA ASTURIANA |  PUNTOS DE VENTA |  PROMOCIONES      PUBLICIDAD: TARIFAS| AGENCIAS| CONTRATAR   
Lne.es y La Nueva España son productos de Editorial Prensa Ibérica
Queda terminantemente prohibida la reproducción total o parcial de los contenidos ofrecidos a través de este medio, salvo autorización expresa de La Nueva España. Así mismo, queda prohibida toda reproducción a los efectos del artículo 32.1, párrafo segundo, Ley 23/2006 de la Propiedad intelectual.


  Aviso legal
  
Otros medios del grupo Editorial Prensa Ibérica
Diari de Girona  | Diario de Ibiza  | Diario de Mallorca  | Empordà | El Diari  | Faro de Vigo  | Información  | La Opinión A Coruña  |  La Opinión de Granada  |  La Opinión de Málaga  | La Opinión de Murcia  | La Opinión de Tenerife  | La Opinión de Zamora  | La Provincia  | Levante-EMV  | Mallorca Zeitung  | Regió 7  | Superdeporte  | The Adelaide Review  | 97.7 La Radio  | Blog Mis-Recetas  | Euroresidentes  | Lotería de Navidad | Elecciones Generales 2011