Mires donde mires aparece uno, en periódicos, en el móvil… son los sudokus. Los hay de muchos tipos y colores, pero todos son adictivos. Acabo de leer la sección de juegos matemáticos de Investigación y Ciencia que este mes de diciembre, gracias a Juan M.R. Parrondo, se dedica a este juego de origen japonés. Un artículo muy recomendable para todo sudokuadicto que se precie de ello.
Resulta ser que, utilizando Internet como vía de intercambio de ideas, un grupo de matemáticos se ha dedicado a buscarle los tres pies al sudoku. Las dos cuestiones básicas que se plantearon estos sudokuadictos era lograr saber cuántos sudokus diferentes se podrían llegar a construir. La otra pregunta era ¿se puede crear un algoritmo capaz de resolver de manera automática un sudoku?
Respondiendo a la primera pregunta, Bertram Felgenhauer, de Dresde y Frazer Jarvis, de Sheffield, tras recalentar sus PCs y darle mucho al coco han resuelto que, el número de sudokus posible es de: 6.670.903.752.021.072.936.960, más o menos 6,671 por diez elevado a veintiuno. Puede seguirse paso a paso el proceso para lograr tal resultado en:
–> http://www.sudoku.com/forums/viewtopic.php?t=44
Y con respecto a la segunda cuestion, ¿se puede realizar un algoritmo que “rompa” cualquier sudoku? Además de la “fuerza bruta”, ya existen algoritmos de este tipo, como el mostrado en: http://sudoku.sourceforge.net/
En esta misma categoría:
Un comentario
su explicasion es un asco no me sirbe de nada