sábado, 23 de junio de 2007

Curiosidades

Leía hace poco que un señor llamado Bertram Felgenhauer, usando un algoritmo de fuerza bruta (término utilizado en la inteligencia artificial), halló en un computador la astronómica cifra de 6.670.903.752.021.072.936.960 combinaciones posibles de números 1 a 9 que forman un sudoku resuelto. La cifra es hasta difícil de decirla, espero no equivocarme: seis mil seiscientos setenta trillones, novecientos tres mil setecientos cincuenta y dos billones, veintiún mil setenta y dos millones, novecientos treinta y seis mil novecientos sesenta sudokus distintos. ¡Así es que tenemos para rato con esta cuestión! Claro que me parece que el número total de sudokus es muy inferior. Pues si un sudoku lo giramos en 90°, nos da otra grilla, pero es esencialmente el mismo sudoku. Lo mismo si transponemos los números de un sudoku existente, digamos que todos los 1 los convertimos en 2 y todos los 2 los convertimos en 1, ¿es este segundo sudoku un sudoku distinto del primero? Yo diría que es esencialmente el mismo; hubo sólo un pequeño cambio de caracteres. O si en un sudoku existente invierto la primera fila por la segunda, y la segunda por la primera, ¿es este segundo sudoku un sudoku distinto del primero? Para mí es esencialmente el mismo ¿o no? ¿Nos alcanzará la vida para resolver tanto sudoku?

No hay comentarios.: