Clasificación de sudokus
El Sudoku es un juego de rompecabezas que se originó en Suiza a finales de 18 años y luego se desarrolló en los Estados Unidos y Japón. El tablero de Sudoku consta de nueve palacios y cada palacio está dividido en nueve cuadrículas. Proporcione algunos números conocidos y condiciones de solución en estos ochenta y un cuadros, y use la lógica y el razonamiento para completar los números del 1 al 9 en los otros espacios en blanco. Haga que cada número del 1 al 9 aparezca solo una vez en cada fila, columna y casa. Este juego pone a prueba exhaustivamente las capacidades de observación y razonamiento del observador. Aunque el juego es sencillo, la disposición de los números cambia constantemente, por lo que muchos educadores creen que el Sudoku es una excelente manera de entrenar el pensamiento.
Tabla de contenidos [ocultar]
Historia del Sudoku
Estructura básica y elementos de reglas del Sudoku
Reglas
Para soluciones alcalinas, tome como ejemplo el método de eliminación alcalina.
Solución única
Solución de congruencia
Método de eliminación de bloques
Método de prueba restante
Fórmula implícita número de candidato único método
Método de eliminación de números de tres cadenas
Método de eliminación de números de tres cadenas implícito
Método de eliminación de vértices rectangulares
Método de eliminación de tres cadenas
Método de eliminación de números clave
Descripción general del Sudoku deformado
Parientes cercanos del Sudoku
Sudoku con el número más pequeño y soluciones únicas
Resolver el código del programa de Sudoku Historia del Sudoku
Estructura básica y elementos de reglas del Sudoku
Reglas
Solución alcalina Tome el método de eliminación alcalina como ejemplo.
Solución única
Solución de congruencia
Método de eliminación de bloques
Método de prueba restante
Fórmula implícita número de candidato único método
Método de eliminación de números de tres cadenas
Método de eliminación de números de tres cadenas implícito
Método de eliminación de vértices rectangulares
Método de eliminación de tres cadenas
Método de eliminación de números clave
Descripción general del Sudoku deformado
Parientes cercanos del Sudoku
Sudoku con el número más pequeño y soluciones únicas
Código de programa para resolver Sudoku
[Editar este párrafo] Historia del Sudoku
El Sudoku, anteriormente conocido como Jiugongge, se originó en China. Hace miles de años, nuestros antepasados inventaron el Luo Shu, que era más complicado que el Sudoku actual. Requiere que la suma de los números en las tres direcciones vertical, horizontal y diagonal sea igual a 15, en lugar de nueve simples números que no se pueden repetir. El Diagrama de los Nueve Palacios del antiguo libro chino "Libro de los Cambios" también se originó a partir de esto, por lo que se llama "Diagrama de los Nueve Palacios de Luoshu". El nombre "Nueve Palacios" se ha conservado y utilizado hoy en día debido a su importante posición en la historia del desarrollo cultural chino. En 1783, el entonces matemático suizo Leonhard Euler inventó un juego llamado "Cuadrado Latino". Este juego es un cuadrado de números de n × n, en el que cada fila y columna consta de n números o letras que no se repiten. Desde 65438 hasta la década de 1970, una revista estadounidense de juegos de lógica matemática, "Dell Puzzle Magiczines", comenzó a publicar el juego que ahora se llama Sudoku. En ese momento, la gente lo llamaba "posición numérica". En ese momento, el juego de números de cuadrícula 9 × 9 81 comenzó a tomar forma. Una vez completado el llenado, en abril de 1984, el juego "Sudoku" apareció en la revista de juegos japonesa "nikoil" ("パズルニコリ"), proponiendo el concepto de "números independientes", que significa "esto". El juez del Tribunal Superior de Nueva Zelanda, Wayne Gould, lo descubrió por accidente mientras viajaba a Tokio, Japón. Publicó este artículo por primera vez en el periódico británico "The Times" y pronto se publicó en otros periódicos y pronto se hizo popular en todo el Reino Unido. Después de eso, pasó seis años escribiendo un programa de computadora y colocándolo en el sitio web, haciendo que el juego fuera 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 acertijos matemáticos similares, como la suma de números, Killer Sudoku, etc. El Sudoku se introdujo oficialmente en China continental el 28 de febrero de 2007. El 28 de febrero de 2007, la Federación de Sudoku Inteligente del Evening News de Beijing celebró una ceremonia de certificación para unirse a la Federación Mundial de Rompecabezas en el Edificio de Noticias. Durante la reunión, el secretario general de la Federación de Puzzle, Peter Riemister, y el presidente del club firmaron el certificado. Esto marca que el Beijing Evening News Intellectual Leisure Club se ha convertido en uno de los 39 miembros de la Federación Mundial de Resolución de Rompecabezas, y también marca que el club ha ingresado al escenario internacional, lo que brindará más oportunidades para que los entusiastas del Sudoku se comuniquen con los entusiastas del Sudoku en todo el mundo. el mundo.
[Editar este párrafo] La estructura básica y las reglas del Sudoku
Composición de elementos
Diagrama esquemático de los elementos básicos de la unidad de Sudoku: la unidad más pequeña del Sudoku , estándar Hay 81 en Sudoku. Fila: un conjunto de 9 celdas horizontales; columna: un conjunto de 9 celdas verticales; palacio: un área dividida por líneas negras gruesas, que es un conjunto de 9 celdas en números conocidos estándar: tablero de Sudoku inicial El número dado; número: el número que se puede completar en cada celda vacía.
Reglas
Las reglas del Sudoku estándar son: completar los números del 1 al 9 en cada fila, columna y palacio del Sudoku sin repetición.
[Editar este párrafo] Ejemplos de soluciones básicas
Las soluciones de Sudoku se derivan de reglas. Los métodos de solución básicos se dividen en dos ideas, una es el método de eliminación y la otra es el. El método de eliminación es la semilla. En última instancia, las soluciones más complejas se clasificarán en estas dos categorías.
A continuación se utilizan gráficos para presentar brevemente varias soluciones. Siempre que te tomes unos minutos para verlos, podrás iniciar el Sudoku en poco tiempo.
Método de eliminación básica
El método de eliminación básica es un método que utiliza la regla de que los números del 1 al 9 solo pueden aparecer una vez en cada fila, columna y espacio para resolver problemas. El método de eliminación básico se puede dividir en método de eliminación de filas, método de eliminación de columnas y método de eliminación de cuadrícula de nueve cuadrados. El proceso de solución real es el siguiente: (1) Encuentre la solución de la cuadrícula de nueve cuadrados; (2) Encuentre la situación en la que solo queda un número en la cuadrícula de nueve cuadrados; número en la cuadrícula de nueve cuadrados. Encuentre soluciones de exclusión de columnas: busque situaciones en las que una columna tenga solo un número para completar, esto significa que se ha encontrado la posición de llenado para el número en la columna. Encuentre la solución exclusiva: encuentre la situación en la que solo se puede completar un número en una fila, lo que significa que se ha encontrado la posición de llenado del número en esta fila. El método de mejora del método de eliminación básico es el método de eliminación de bloques, que es uno de los métodos más utilizados en el método intuitivo.
Solución única
Cuando ocho celdas seguidas se llenan con números, los únicos números que se pueden completar en las celdas restantes de la fila son los números que aún no han aparecido. Cuando una columna tiene ocho celdas llenas de números, los únicos números que se pueden completar en las celdas restantes de la columna son los números que aún no han aparecido. Se convierte en la solución única de una columna. Cuando el número de celdas en la cuadrícula de nueve celdas llega a 8, los únicos números que se pueden completar en las celdas restantes de la cuadrícula de nueve celdas son los números que aún no han aparecido. Conviértete en la única solución para Jiugongge.
Solución de congruencia
La solución de congruencia es que los números que se pueden sumar en una celda han sido excluidos, por lo que al número de esta celda solo se le puede sumar el número que no aparecer.
Método de eliminación de bloques
El método de eliminación de bloques es una extensión del método de eliminación básico y también es uno de los métodos más utilizados en el método intuitivo.
Método de prueba del resto
El llamado método de prueba del resto consiste en realizar un valor numérico en las celdas restantes cuando hay muchos números en una fila o columna y hay dos o tres celdas restantes. Método aditivo de resolución de problemas.
Método implícito del número candidato único
Cuando un número aparece solo una vez entre los números candidatos para cada celda de una columna, es el único número candidato en la columna. El valor de esta celda se puede determinar como este número. Esto se debe a que, según las reglas del Sudoku, cada columna debe contener los números del 1 al 9, y los números candidatos en otras celdas no contienen este número, por lo que no pueden aparecer en otras celdas, por lo que solo pueden aparecer en esta celda.
Método de eliminación de números de tres cadenas
No busque más de tres números diferentes en una columna, una fila o un número candidato de nueve celdas y luego elimine estos tres números de los candidatos en otras celdas El método se llama método de eliminación de números de tres cadenas.
Método implícito de eliminación de números de tres cadenas
En una fila, hay tres números en la misma celda, pero otras celdas de la fila no contienen estos tres números. A este par de números lo llamamos números invisibles de tres enlaces. Luego se pueden eliminar los demás números entre los candidatos para estas tres celdas. Cuando el número invisible de la triple cadena aparece en una columna de nueve celdas, el tratamiento es exactamente el mismo............................. . ................................................. ................ .................................... ................................. .................... .............A este par de números lo llamamos el número invisible de tres cadenas. Entonces todos los demás candidatos para estos tres cuadrados podrán ser eliminados. Cuando el número invisible de tres enlaces aparece en una columna o en una cuadrícula de nueve cuadrados, el método de procesamiento es exactamente el mismo, o "encontrar la situación en la que un determinado número solo aparece en una determinada fila, determinada columna o determinadas tres -Número candidato de cuadrícula cuadrada y luego combine estos tres. El método para eliminar los números candidatos de cuadrados en estos tres números se denomina método de eliminación implícita de números vinculados a tres.
Método de eliminación de vértices rectangulares
El método de eliminación de vértices rectangulares es el mismo que el método de eliminación rectangular mencionado en el método intuitivo. El método de eliminación de vértices rectangulares es difícil de encontrar en el reconocimiento, por lo que es mejor utilizar otros métodos primero.
Método de eliminación de tres hebras
El método de eliminación de tres hebras es una extensión del método de eliminación de vértices rectangulares. Si no tiene claro el método de eliminación de vértices rectangulares, puede consultar el método de eliminación de vértices rectangulares para que sea más fácil de entender esta sección. Utilice "buscar un número que solo aparezca en las mismas tres filas de determinadas tres columnas y luego eliminar el número de los candidatos en otros cuadrados de estas tres filas" o "buscar un número que solo aparezca en determinadas tres filas"; El método de "luego eliminar este número de otros candidatos en estas tres columnas" se denomina método de eliminación de columnas de tres enlaces.
Método de eliminación de números clave
En la etapa posterior de la resolución del problema, cuando se utilizan el método de número candidato único, el método de número candidato único oculto, el método de eliminación de bloques, el método de eliminación de pares de números y el número oculto método mencionado anteriormente Cuando el método de eliminación, el método de eliminación de números de tres enlaces, el método de eliminación de números ocultos de tres enlaces, el método de eliminación de vértices rectangulares y el método de eliminación de columnas de tres enlaces no pueden avanzar, puede considerar utilizar el método de eliminación de números clave. El método de eliminación de números clave consiste en encontrar un número que solo aparece dos veces en una fila (o columna, cuadrícula de nueve cuadrados) en la etapa posterior. Supongamos que el número está en una de las clases de la red, continúe con la solución y, si hay un error, determine el error de nuestra hipótesis. Si aún es difícil de resolver, supongamos que el número está en otra celda y veamos si podemos obtener un error. Aquí se explica cómo eliminar números clave.
Método de eliminación Cuando se han completado siete números en una columna, una fila o un palacio, se puede utilizar el método de eliminación para eliminar los números que no pueden aparecer en esta celda, determinando así qué números deben completarse en la celda. Por ejemplo, una fila se ha llenado con 1, 3, 4, 5, 7, 8, 9 y todavía quedan 2 y 6. Hay un 2 en una de las columnas en blanco, por lo que no puede ser 2 en esta. en blanco, por lo que debe estar en otro espacio en blanco es 2, por lo que debe ser 6 en este espacio. El proceso de eliminación también se puede utilizar cuando una columna, fila o casa se ha llenado con seis números.
[Editar este párrafo] Descripción general del Sudoku transformado
Hoy en día, el Sudoku se ha desarrollado en varios tipos. Si se desglosan según diferentes condiciones, hay no menos de 100 tipos, y el número sigue aumentando. Por lo general, podemos tener Sudoku deformados comunes, como Sudoku diagonal, Sudoku de dientes de sierra, Sudoku asesino, etc. Sudoku diagonal Sudoku en zigzag Sudoku asesino El llamado Sudoku deformado es un nuevo tipo de problema de Sudoku formado cambiando algunas condiciones o reglas estándar del Sudoku. Algunos Sudoku deformados también tendrán múltiples condiciones de deformación al mismo tiempo. Las condiciones de deformación son las siguientes: 1. Dependiendo del número de números utilizados, puede haber Sudoku de 4 palabras, Sudoku de 6 palabras, Sudoku de 16 palabras, 25. -Sudoku de palabras, etc. 2. Las categorías de áreas restringidas pueden ser Sudoku diagonal, Sudoku de área extra, Sudoku arcoíris, etc. 3. Cuando cambia la forma del palacio, hay Sudokus en zigzag; se superponen varios Sudokus en Sudoku siamés, Sudoku samurái, Super Sudoku, etc. 4. Utilice otros elementos para reemplazar números conocidos, incluido el Sudoku de letras, Sudoku de dados, Sudoku de números, etc. 5. Utilice la suma o el producto de números en celdas, incluidos Killer Sudoku, Border Sudoku, Arrow Sudoku, Rubik's Cube Sudoku, Arithmetic Sudoku, etc. 6. Hay Sudoku continuo, Sudoku desigual, Sudoku fortaleza, Sudoku quince, Sudoku blanco y negro, etc. Utilice la relación numérica en celdas adyacentes; 7. Limite los atributos numéricos de las celdas para incluir Sudoku pares e impares, Sudoku grande, mediano y pequeño, etc. 8. El uso de números de indicación distintos del Sudoku incluye Sudoku de observación de bordes, Sudoku de rascacielos, etc. 9. Basado en la prohibición de la misma posición numérica, Sudoku, Sudoku sin caballos, etc. 10. El Sudoku no cuadrado incluye Sudoku de anillo, Sudoku de cubo, Sudoku hexagonal, Sudoku de celda, etc. 11. También hay Sudoku tres en uno, Sudoku de dos cuadrículas, etc., que requieren la cooperación de múltiples condiciones de Sudoku; . puede resolver el problema. Las 11 categorías anteriores no son todas condiciones cambiantes, son categorías comunes y hay muchos Sudoku modificados sin ejemplos. De hecho, no existen restricciones en cuanto a las condiciones de deformación. Mientras tengas imaginación, podrás crear tu propio Sudoku nuevo y deformado. Aunque las condiciones del Sudoku varían mucho, hay una condición absoluta que permanece sin cambios: los números repetidos no pueden aparecer en la misma área restringida. Mientras se cumpla esta condición, no se sale de la categoría de "Sudoku".
[Editar este párrafo] Un pariente cercano del Sudoku
Puzzle (Pazzle): Un juego de razonamiento lógico que elimina el impacto de las diferencias culturales en el solucionador y utiliza solo números y gráficos. El sudoku es una rama del rompecabezas. Se destaca de muchos rompecabezas por sus reglas simples y su amplia variedad, y se ha convertido en un rompecabezas numérico muy conocido. Pero además del Sudoku, hay muchos acertijos excelentes y muchos seguidores que están indisolublemente ligados al Sudoku. Los amantes del Sudoku no pueden perderse estos excelentes juegos de razonamiento lógico. Aquí hay una breve introducción a varios acertijos: Kakuro: un acertijo similar al Killer Sudoku. Las reglas exigen que los números de la misma fila (mismo párrafo) no se puedan repetir y que la suma de cada párrafo sea igual a la parte superior izquierda. Nonogramas \ Griddlers: de acuerdo con las indicaciones numéricas alrededor del disco, dibuje el disco en un patrón que cumpla con los requisitos, muy parecido al "punto de cruz". Slither Links: el juego consta de cuatro números: 0, 1, 2, 3. Cada número representa el número de líneas dibujadas a su alrededor, que terminan en un anillo continuo y sin bifurcaciones. Nouri Kabe: El mundo de Number Walls es un mundo binario de blanco y negro en el juego, debes decidir qué cuadrados deben pintarse de negro y cuáles deben dejarse en blanco; Number Link: al igual que el Sudoku, Number Link es un juego sencillo y animado. Sólo necesitas conectar a los compañeros que pertenecen al mismo número con una línea. Sin embargo, este juego parece muy simple, pero en realidad es bastante profundo. Sudoku: una extensión del Sudoku. Reemplazar los números con gráficos interesantes parece lo mismo, pero cambiar los gráficos mejora enormemente la diversión del Sudoku, haciendo que el juego sea menos aburrido y muy adecuado para que los niños usen su cerebro y su memoria.
[Editar este párrafo] Resuelve el Sudoku único con menos números.
El conjunto inicial del Sudoku puede tener al menos 17 números. Correspondiente al tablero final de Sudoku, las condiciones iniciales dadas por un juego de Sudoku se denominan tablero inicial. Debido a las restricciones de las reglas, el número inicial dado debe ser inferior a 32. Generalmente, el número de números iniciales está entre 22 y 28, y una pregunta que suelen hacer los entusiastas del Sudoku es: ¿Cuántos números se deben dar al menos para garantizar una solución única al juego de Sudoku? Específicamente, cuántos números se deben dar en el primer juego para que no haya una solución única para el juego de Sudoku sin un solo número. De hecho, este problema es uno de los problemas matemáticos más interesantes del Sudoku y aún no se ha resuelto. Pero los matemáticos estiman que es probable que este número sea la solución más pequeña y única del número 17,17. El primer disco fue descubierto por un entusiasta japonés del Sudoku. El matemático australiano Gordon Royle ha recopilado 36.628 soluciones únicas de 17 números, mientras que el matemático irlandés Gary McGuire se ha comprometido a encontrar la solución única de 16 números, pero hasta ahora no ha encontrado nada. Algunos matemáticos comenzaron a conformarse con la siguiente mejor opción y en su lugar buscaron 16 números que solo tenían dos soluciones.
Los estadísticos construyeron aleatoriamente una gran cantidad de discos iniciales con 17 números basándose en un principio estadístico y descubrieron que el profesor Gordon Royle no descubrió solo unos pocos discos iniciales con soluciones únicas, lo que significa que la respuesta final al problema del disco inicial único mínimo puede ser 17: Porque en teoría, si existe un disco final único con 16 números, entonces cada disco debe dar como resultado 65 65438.
Juego de Sudoku con el número 17