Método de razonamiento completo para Sudoku

1. Rama sindical.

Encuentra el mismo número en dos filas de tres nueve cuadrados paralelos y luego usa los nueve cuadrados para obtener la posición del número en la otra fila. Este método es adecuado para Sudoku avanzado.

2. Método de cuadrícula de patrulla

Encuentra el número que aparece con frecuencia en cada nueve cuadrados y obtén la posición del número en los otros nueve cuadrados. Este método se aplica después del primer método.

3. Método de eliminación

Este método es la clave para resolver el problema y la gente común también lo ignora fácilmente. Si observa todas las filas, columnas o cuadrados, si no puede completar ningún otro número en una posición, complete los números restantes.

4. Método pendiente

Este método no se utiliza habitualmente, pero es muy efectivo. Identifica un número temporalmente en un área determinada y luego úsalo para eliminarlo.

5. Método jerárquico

Este método se utiliza en la etapa final para avanzar de rango primero y mejorar la eficiencia en la resolución de problemas.

6. Método de hipótesis

Como experto, no recomiendo este método, que consiste en completar aleatoriamente un número en una determinada posición y luego deducirlo, lo que eventualmente puede conducir a un resultado. a las contradicciones y la negación.

7. Método de frecuencia

En comparación con los métodos anteriores, este método puede mejorar la eficiencia. Enumere todas las situaciones en una determinada fila o cuadrícula y luego seleccione el número que aparece con frecuencia en una determinada posición.

8. Método del número de candidatos Al utilizar el método del número de candidatos para resolver el problema de Sudoku, primero debe establecer una tabla de números de candidatos y eliminar de forma gradual y segura los candidatos imposibles para cada candidato de la cuadrícula de acuerdo con diversas condiciones, de modo que como para resolver el problema.

Generalmente, el método de los números candidatos se puede utilizar para resolver problemas complejos de Sudoku, pero no es tan directo como el método intuitivo. Por lo tanto, primero es necesario establecer un proceso de preparación para la lista de números candidatos. de modo que en el uso real, se puede utilizar el método intuitivo para resolver el problema. Cuando no se puede utilizar el método intuitivo, se utiliza el método del número candidato para resolver el problema.

El proceso de numeración de candidatos y resolución de preguntas es el proceso de eliminación gradual de candidatos inadecuados, por lo que debe tener cuidado al eliminar candidatos para asegurarse de que los candidatos inapropiados se eliminen de forma segura; de lo contrario, a menudo tendrá que volver a responder las preguntas. . Con la ayuda de programas informáticos, es fácil mantener la lista de candidatos.

-

Método de eliminación básico

El método de eliminación básico consiste en utilizar el número 1 ~ 9 para que aparezca solo una vez en cada fila, cada columna y cada Reglas de casa 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 real para encontrar la solución es:

Encuentra la solución de la cuadrícula de nueve cuadrados: encuentra una situación en la que solo queda un número en la cuadrícula de nueve cuadrados; es decir, encuentre el número en la posición de llenado de la cuadrícula de nueve cuadrados.

Encontrar soluciones de exclusión de columnas: busque situaciones en las que una columna tenga solo un número que se pueda completar; esto significa que se ha encontrado la posición de llenado del 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; esto 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. Conviértete en una solución única.

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. Conviértase en una solución única para columnas de cromatografía.

Cuando el número de cuadrados en una cuadrícula de nueve cuadrados ha llegado a 8, los únicos números que se pueden completar en los cuadrados restantes de la cuadrícula de nueve cuadrados son los números que aún no han aparecido. Conviértete en la única solución para Jiugongge.

Solución congruente

La solución congruente 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 de candidato único

Cuando un número aparece solo una vez entre los números de candidato en cada cuadrícula de una columna, es el número de candidato único para esa columna. El valor de esta cuadrícula se puede determinar como este número. En este momento, debido a que de acuerdo con las reglas del juego Sudoku, cada columna debe contener los números del 1 al 9, y los números candidatos en otras cuadrículas no contienen este número, por lo que no puede aparecer en otras cuadrículas, por lo que solo puede aparecer en esta cuadrícula..

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 denomina 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, aparecen tres números candidatos en tres celdas respectivamente.

Ninguna otra celda de este banco contiene estos tres números, por lo que llamamos a este par de números un número invisible de tres cadenas. Entonces se podrán eliminar todos los demás candidatos para estas tres unidades.

Cuando el número invisible de triple cadena aparece en la columna y en la cuadrícula de nueve cuadrados, el método de tratamiento es exactamente el mismo.

En otras palabras, "Encuentre ciertos tres números que solo aparecen en una determinada fila, una determinada columna o un determinado número candidato de nueve celdas, y luego simplifique los números candidatos en estas tres celdas en estos tres números." método, llamado triplete implícito.

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. Este es el método de reducción del número clave.

Método de exclusión

Cuando una columna, una fila o un palacio se han llenado con siete números, puedes utilizar el método de eliminación para excluir los números que no pueden aparecer en esta cuadrícula, de esta forma determinar el número que debe estar en la cuadrícula ¿Qué número debo completar? 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 método de eliminación también se puede utilizar cuando una columna, fila o casa se ha llenado con seis números.

¡Espero que lo adoptes! ¡Que tenga un lindo día!