La historia de Jiugongge
Sudoku de nueve cuadrados
Descripción general del sudoku
El sudoku es tal como sugiere el nombre: cada número solo puede aparecer una vez. El sudoku es un rompecabezas numérico que se originó en Suiza a finales del siglo XVIII, luego se desarrolló en los Estados Unidos y se popularizó en Japón. El tablero de Sudoku consta de nueve palacios y cada palacio está dividido en nueve pequeñas cuadrículas. Da ciertos números conocidos y condiciones de solución en estos ochenta y un cuadrados, y usa la lógica y el razonamiento para completar los números del 1 al 9 en los otros espacios en blanco. Haz que cada número del 1 al 9 aparezca solo una vez en cada fila, columna y palacio. Este tipo de juego pone a prueba exhaustivamente las capacidades de observación y razonamiento del jugador. Aunque el juego es simple, la disposición de los números cambia constantemente. Por eso, muchos educadores creen que el Sudoku es una excelente manera de entrenar la mente.
La historia del Sudoku
El Sudoku se conocía anteriormente como "Nine Palace Grid" y se originó en China. Hace miles de años, nuestros antepasados inventaron el Luo Shu. Sus características son más complicadas que el Sudoku actual. Requiere que la suma de los tres números vertical, horizontal y diagonal sea igual a 15, en lugar de los simples nueve números que no pueden. ser solucionado. La "Imagen de los Nueve Palacios" del clásico confuciano "Libro de los cambios" también se originó a partir de esto, por eso se llama "Imagen de los Nueve Palacios de Luoshu". El nombre "Nueve Palacios" se ha conservado y todavía se utiliza hoy en día debido a la importante posición del "Libro de los Cambios" en la historia del desarrollo cultural chino.
En 1783, el matemático suizo Leonhard Euler inventó un juego llamado "Cuadrado Latino". Este juego era una matriz cuadrada de n × n. Cada fila y columna se compone de n números no repetidos. o letras.
En la década de 1870, una revista estadounidense de juegos de lógica matemática, "Dell Puzzle Mαgαzines" (Dell Puzzle Mαgαzines), comenzó a publicar el juego ahora conocido como "Sudoku". Esta vez, el juego de números de 81 bloques 9×9 comenzó a tomar forma.
En abril de 1984, apareció el juego "Sudoku" en la revista de juegos japonesa "Nikoil" ("Puzzle Communication Nikoil"), proponiendo el concepto de "números independientes", que significa "Este número sólo puede aparecer una vez" o "Este número debe ser único" y nombre el juego "sudoku".
Wayne Gould, ex juez neozelandés del Tribunal Superior de Hong Kong, lo descubrió accidentalmente mientras viajaba a Tokio, Japón, en marzo de 1997. Lo publicó por primera vez en el "Times" británico, y pronto otros periódicos también lo publicaron, y pronto se hizo popular en todo el Reino Unido. Después de eso, pasó 6 años escribiendo un programa de computadora y colocándolo en el sitio web, creando el juego. muy rápido. Popular en todo el mundo. Desde entonces, el juego se ha vuelto popular en todo el mundo. Más tarde, debido a la popularidad del Sudoku, se derivaron muchos juegos de rompecabezas matemáticos similares, como Number Sum y Killer Sudoku.
Permutaciones y combinaciones del Sudoku final
La disposición de los números en el Sudoku cambia constantemente, entonces, ¿cuántas combinaciones de números hay en el rompecabezas final?
6.670.903.752.021.072.936.960 (aproximadamente 6,67×10 a la potencia 21) combinaciones. Este número fue calculado por Bertram Felgenhauer y Frazer Jarvis en 2005. Si no se calculan las repeticiones (como el intercambio de números, la simetría, etc.), entonces hay 5.472.730.538 combinaciones. La cantidad de combinaciones en el juego final de Sudoku es sorprendente, por lo que la cantidad de problemas de Sudoku es aún más incontable, porque cada juego final de Sudoku puede producir muchos problemas de Sudoku diferentes al extraer números.
Elementos básicos del Sudoku
Diagrama esquemático de los elementos básicos del Sudoku Cell: la unidad más pequeña del Sudoku, hay 81 en el Sudoku estándar
Fila: un conjunto de 9 celdas horizontalmente;
Columna: un conjunto de 9 celdas verticalmente;
Palacio: un área dividida por líneas negras gruesas, en Sudoku estándar: un conjunto de 9 celdas en 3×3;
Números conocidos: los números dados en el tablero de Sudoku inicial;
Números candidatos: cada celda vacía se puede completar con un número.