elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Foro Libre
| | |-+  Noticias (Moderadores: wolfbcn, El_Andaluz)
| | | |-+  Un sudoku no puede resolverse sin al menos 17 cifras-pista en su inicio
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Un sudoku no puede resolverse sin al menos 17 cifras-pista en su inicio  (Leído 2,494 veces)
wolfbcn
Moderador
***
Desconectado Desconectado

Mensajes: 53.663



Ver Perfil WWW
Un sudoku no puede resolverse sin al menos 17 cifras-pista en su inicio
« en: 11 Enero 2012, 22:31 pm »

 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 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 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 (EEUU).

FUENTE :http://www.publico.es/ciencias/416172/un-sudoku-no-puede-resolverse-sin-al-menos-17-cifras-pista-en-su-inicio


En línea

La mayoria pedimos consejo cuando sabemos la respuesta, pero queremos que nos den otra.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
un anillo en la pista?? que tipo de protección puede ser?
Software
Dis-LexXxics 5 2,986 Último mensaje 13 Abril 2003, 11:39 am
por 4rm4nd0
Resuelven un problema matemático que llevaba casi un siglo sin resolverse
Noticias
wolfbcn 1 1,822 Último mensaje 16 Noviembre 2010, 15:43 pm
por Afsoon
Encontrar algoritmo: De 9 cifras a 8 cifras
Criptografía
dualbit_2 2 4,593 Último mensaje 19 Noviembre 2010, 04:42 am
por dualbit_2
Las cifras de la vergüenza: 8 provincias dónde entre el 20% y el 40% no puede...
Noticias
wolfbcn 0 1,151 Último mensaje 8 Diciembre 2017, 13:35 pm
por wolfbcn
Si cifras tus archivos, ¿realmente no los puede leer ni abrir nadie?
Noticias
El_Andaluz 3 2,485 Último mensaje 19 Febrero 2021, 22:13 pm
por el-brujo
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines