¿Qué es un Sudoku?

Sudoku (japonés: Sudoku すぅどく) es un juego de rompecabezas matemático que se originó en Suiza a finales de 18 años y luego se desarrolló en Estados Unidos y Japón. El rompecabezas es un cuadrado con nueve cuadrados (es decir, 3 cuadrados de ancho por 3 cuadrados de alto), cada cuadrado se subdivide en un cuadrado de nueve. Complete los números del 1 al 9 en cada cuadrícula pequeña de nueve cuadrados para que los números en cada columna y fila de toda la cuadrícula grande de nueve cuadrados no se repitan.

La lógica del Sudoku es muy simple y la disposición de los números cambia constantemente. Muchos educadores creen que el Sudoku es una excelente manera de ejercitar el cerebro.

Historia

Hoy en día, el prototipo de Sudoku fue publicado por primera vez por una revista estadounidense de juegos de lógica matemática en 1970 d.C., cuando recibió el nombre #Number Place. El popular juego de Sudoku fue publicado en 1984 por la revista japonesa de juegos "Purpleland" y le dio su nombre actual. El Sudoku es una elisión de "números individuales" porque cada cuadrado está lleno de un número.

El sudoku ha irrumpido en Japón y se ha convertido en un juego popular en el Reino Unido, incluido el ex juez del Tribunal Superior de Hong Kong, Wayne Gould. En 2004, mientras viajaba por Japón, descubrió el juego en una revista y lo trajo de regreso a Londres para presentárselo al Times y fue aceptado. El "Daily Mail" británico también comenzó a publicarlo por entregas tres días después, haciendo del Sudoku oficialmente una moda en el Reino Unido. Afectados por ello, otros países y regiones también comenzaron a serializar el Sudoku.

Ejemplo de solución

Primero presta atención a uno de los cuadrados y limita el número que se puede completar en este cuadrado.

Presta atención a una de las columnas (o a uno de los pequeños cuadros de nueve cuadrados) y busca el cuadro para rellenar un número determinado.

Aquellos que hayan aprendido "estructura de datos" pueden intentar utilizar el retroceso.

Métodos y pasos generales para resolver Sudoku;

Siga el siguiente método y finalmente podrá obtener la solución de Sudoku. El tiempo de operación manual se puede controlar básicamente en 1,5 horas, independientemente de la dificultad. Entonces, este método se puede utilizar como una solución general para obtener la respuesta al Sudoku.

1. De acuerdo con las restricciones de columnas horizontales, columnas verticales y cuadrículas, excluya los números imposibles en cada punto y escriba todos los números posibles del 1 al 9 en cada cuadrícula en blanco en fuentes pequeñas. (Este paso dura entre 15 y 20 minutos. Este es el comienzo de la solución. Asegúrese de que no se pierda nada).

2. Observa los resultados del primer paso. Si se descubre que solo hay un número en un espacio, se determina que el espacio es ese número. Y de acuerdo con este número, examina sus columnas horizontales, columnas verticales y cuadrados relacionados, y divide por el mismo número. (Es posible que esto no suceda con frecuencia, excepto en los problemas simples de Sudoku, pero es un proceso necesario y este método debe usarse repetidamente en el proceso posterior).

3. Examine cada uno de los posibles resultados numéricos. cada columna horizontal, columna vertical o cuadrícula Si un determinado número aparece solo una vez en cada columna horizontal, columna vertical o cuadrícula, puede determinar que la solución al espacio es este número. Según el segundo método, se excluyen los números idénticos en columnas o cuadrículas relacionadas con el espacio.

4. Observe los posibles resultados enumerados en cada columna horizontal, columna y cuadrícula, encuentre dos espacios (o tres o cuatro combinaciones) con números simétricos y determine los dos espacios (o tres o cuatro espacios). ). Los números en las cuatro combinaciones) solo pueden ser estos dos números, es decir, los dos números se pueden intercambiar en estos dos espacios, pero no en otras posiciones de la fila, columna o cuadrícula. Sobre la base de este resultado, se puede eliminar la posibilidad de enumerar los números relevantes en las columnas o cuadros pertinentes y limitar el alcance. (Este paso es más difícil y debe realizarse basándose en la acumulación de cierta experiencia. Esta también es la clave para la solución final).

5.Repita los pasos mencionados en 2, 3 y. 4 para obtener gradualmente una solución A para un espacio y eliminar todos los resultados posibles enumerados anteriormente, haciendo el rango posible cada vez más pequeño hasta obtener el resultado final.