Por @Alvy — 20 de Agosto de 2005

Eliminación por regiones

Además de eliminar números posibles por filas y columnas la eliminación de números por regiones es una técnica que resulta muy poderosa cuando por la situación de los números se puede utilizar.

(3a) Por ejemplo, este diagrama parcial tiene una primera fila en la que faltan cuatro números por situar todavía, además de muchos otros en esas regiones:

En concreto faltan por situar los números 3, 5, 6, 8 en la primera fila. Pero no está claro en qué orden. No parece haber muchas más pistas sobre cuál debe ir en cada lugar.

(3b) Pero resulta que el número 3 solitario que está en la primera región permite deducir que el 3 no puede ir en ninguna de las primeras tres casillas de esa fila, de modo que sólo queda una casilla posible para el 3 en la primera fila: la última de todas. No se sabe todavía dónde irán el 5, 6 y 8, pero al menos se ha podido colocar el 3 en su lugar.

Esta técnica muestra cómo a veces se pueden deducir números en posiciones «a mucha distancia» de los números que facilitan las pistas para deducirlos. También enseña cómo a veces un solo número elimina muchas posibles posiciones (en este caso tres) para otro, en una fila o columna que cruza su región.

Compartir en Flipboard  Compartir en Facebook  Tuitear

4 comentarios

#1 — Palimp

No se si os interesará, pero he creado un 'resolvedor de Sudokus' en php.

Puede verse una beta aquí:

http://www.liblit.com/sudoku/

#2 — Anthony

El "resolvedor de Sudokus" me ha parecido impresionante y además el hecho de orientar sobre los números que pueden ir en cada casilla es algo digno de apreciar, especialmente para quien desee trabajarlo un poco.

¡ENHORABUENA!

Aprovechando la ocasión me interesaría saber:

1) el número mínimo de datos necesarios para resolver un Sudoku.

2)Que parámetros determinan el nivel de dificultad.

3)Cuando un Sudoku no tiene solución.

#3 — PROCURA

EN LOS CONSEJOS, POR REGIONES, ME PARECE INCORRECTO PORQUE NADA IMPIDE QUE EL 3 PUEDA IR EN LA LINEA HORIZONTAL CENTRAL DE LAS DOS SEGUNDAS REGIONES. SI NO ES ASI, QUE LO EXPLIQUEN MEJOR.

#4 — Lady Madonna

PROCURA: procura ;) no escribir en mayúsculas... y releer la anotación con atención. Lo que impide que el 3 pueda ir en la línea central de la región derecha es que debe ir en la línea central de la región central (en esta región no puede ir ni en la tercera línea, porque ya hay un 3, ni en la primera, porque está ocupada).

Alvy lo explica de otra manera: dónde puede ir el 3 en la primera línea? en las 3 primeras casillas no, puesto que en esa región ya hay un tres. Y a parte de estas 3 casillas, sólo nos queda una libre: la última ;)

salu2