método singleton
Volodymyr Sakhan · ·
Este metodo de resolucion de sudoku describe la busqueda del unico candidato para una celda. La mayoria de las personas comienzan a resolver sudoku de nivel facil y medio con este metodo. Tiene varias modificaciones, sobre cada una de las cuales les contare una por una. Y como es dificil describir la resolucion de sudoku con palabras, he preparado ilustraciones explicativas.
Singleton en un cuadrado
Para este método es adecuado un rompecabezas de dificultad media.
En la imagen de abajo intentaremos encontrar un lugar para ocho. Usando la regla principal del sudoku, encontramos las condiciones que necesitamos:
- La celda G:9 tacha line 1.
- La celda E:2 tacha line 2.
- La celda A:9 elimina la columna A.
Estas tres condiciones son suficientes para indicar que el único lugar que queda para ocho es la celda B:3. Significa que hemos encontrado un singleton para una celda. Podemos poner ocho ahí sin ninguna duda.
Singleton desesperado en una columna o línea
Seguimos completando nuestro sudoku. El objetivo de este método es identificar un único candidato para una celda. La principal diferencia con el método anterior no será la exclusión (de líneas, columnas), sino la prohibición de una determinada columna.
En este ejemplo, veamos la columna A. Solo cinco de sus celdas estan vacias. Aqui hay varias condiciones utiles
- La celda C:1, que contiene cuatro, prohíbe insertar en A:3.
- La celda B:4 también prohíbe poner cuatro en las celdas A:4, A:5, A:6.
La unica celda libre restante es A:7. Le ponemos cuatro.
Singleton "inseguro"
Llamo a este método inseguro porque ya vemos varias condiciones para la búsqueda de un singleton, pero nos falta una condición para insertar un número en una celda con seguridad. Sin embargo, esta condición existe; sólo necesitamos encontrarla. Mientras lo buscamos, el singleton sigue siendo inseguro. Ahora más detalles sobre el método.
En el ultimo cuadrado tenemos dos celdas vacias. Estamos listos para completar los dos ultimos numeros, pero no es tan simple. Cada una de estas celdas tiene dos candidatos — 2 y 8.
Intentemos llevar nuestra situacion al singleton sin esperanza.
- La celda E:2 tacha la columna E.
- La celda A:9 tacha line 9.
Como resultado, en el octavo cuadrado (medio inferior) ocho tienen que estar en la celda D:8 o F:8. Quiere decir que este cuadrado tacha por completo 8va línea.
Esto es suficiente para nosotros. Podemos insertar con confianza ocho "inseguros" en H:7.
