Recientemente he tenido en mis manos un documento que responde a algunas interesantes preguntas relacionadas con ellos y deja abiertas otras que a la fecha de hoy no se han podido contestar.
Por ejemplo ¿cuántos sudokus diferentes se pueden construir? La cifra no es pequeña, se trata de 6.670.903.752.021.072.936.960, lo que equivale aproximadamente a 6,671*10 elevado a 21. La respuesta la dio Bertram Felgenhauer de la Universidad Técnica de Dresde.
Otra pregunta frecuente es: ¿existe algún algoritmo de resolución sistemática? La respuesta es que si, además se conocen varios. En esta dirección se puede ver uno de estos algoritmos.
Por último: ¿cuál es el número mínimo de casillas que deben estar rellenas para garantizar una solución única? La respuesta parece estar en 17, pero hasta la fecha, no se ha podido probar nada seguro.
No hay comentarios:
Publicar un comentario