viernes, 23 de marzo de 2007

Sudokus difíciles.

Hace ya un buen tiempo que vengo creando sudokus difíciles. Estos sudokus se diferencian de los fáciles en que en éstos siempre se encuentra al menos una casilla en que sólo es posible un candidato o también al menos un candidato que es posible sólo en una casilla de su grupo (fila, columna o caja); mientras que en los difíciles, siempre se llega a un punto en que todas las casillas aún vacantes tienen al menos dos candidatos posibles. Aquí va un par de ejemplos:

Éste, por ejemplo, es un sudoku fácil. A pesar de tener solamente 17 números iniciales cabe dentro de los fáciles. En todo momento de su desarrollo se van encontrando casillas con un solo candidato o un candidato que es posible en una única casilla de su grupo (fila, columna o caja). En este ejemplo, se puede ver que la casilla amarilla tiene que ser obligatoriamente un 3, porque de lo contrario, la cuarta columna se quedaría sin 3. Eso conduce a que la casilla de la cuarta fila, tercera columna (f4c3) tiene que ser obligatoriamente un 3 (f4c3=3). Y así sucesivamente, este sudoku se puede resolver muy fácilmente. El autor de este sudoku es Gordon Royle, profesor de matemáticas en The University of Western Australia.






En cambio, este otro, es un sudoku difícil, pues se llega a un punto como el mostrado en que cada casilla tiene al menos dos candidatos posibles y hay que comenzar a aplicar técnicas lógicas más avanzadas para ir descartando candidatos. Dentro de los sudokus difíciles existe una variedad de grados de dificultad, los hay desde los difíciles hasta los extremadamente difíciles. Aunque la graduación no es algo fácil de hacer, pues algunas personas pueden reconocer más fácil que otras algunos patrones que permiten descubrir rápidamente cuál técnica avanzada ocupar, dónde y cómo. Eso sin hablar de ocupar técnicas que impliquen ensayo y error. Este sudoku es de mi colección personal, y está graduado como extremo (dentro de los más fáciles dentro de esta categoría).



Todos los viernes envío algunos de mis sudokus a amistades aficionadas a esta cosa en formato pdf. Veré la forma de empezar a publicarlos en este sitio. En las próximas entradas al blog, sobre sudokus, comenzaré a explicar las técnicas avanzadas para resolver los sudokus difíciles.

No hay comentarios.: