Diferencia entre revisiones de «Sudoku»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 201.160.49.166 a la última edición de 166.38.141.117 |
|||
Línea 112:
La estrategia para resolver este rompecabezas se puede considerar como la combinación de tres procesos: escaneo, marcado y análisis.
=== Escaneo ===
El escaneo se realiza desde el principio y periódicamente, durante toda la resolución.
El escaneo puede tener que ser ejecutado varias veces entre periodos de análisis.
El escaneo consta de dos técnicas básicas: trama cruzada y recuento, que pueden usarse alternativamente.
*'''Trama cruzada''' Se trata del escaneo de filas (o columnas) para identificar qué línea en una región particular puede contener un número determinado mediante un proceso de eliminación. Este proceso se repite entonces con las columnas (o filas). Para obtener resultados más rápidos, los números son escaneados de forma ordenada, según su frecuencia de aparición. Es importante realizar este proceso sistemáticamente, comprobando todos los dígitos del 1 al 9.
*'''Recuento''' 1-9 por regiones, filas y columnas para identificar números perdidos. El recuento basado en el último número descubierto puede aumentar la velocidad.
*El primer escaneo debería consistir en revisar que columna, renglón o cuadrado de 3 × 3 cuenta con la mayor cantidad de números. Así si en un cuadrado de 3 × 3 existen 4 números y queremos ubicar otro al centro (por ejemplo), solo hacemos desde esa ubicación una revisión horizontal, vertical y tomando en cuenta los de ese mismo cuadrado de 3 × 3, para ver que números aparecen y no debo poner. Este proceso permite asegurar una menor cantidad de números candidatos a esa posición.
=== Marcado ===
| |||