domingo, 17 de enero de 2010

Análisis de sudokus

Al igual que ante una posición de ajedrez, en el sudoku es muy interesante (y entretenido) buscar la o las mejores alternativas a seguir a partir de un cierto estado de avance en la resolución de un sudoku. En el sudoku mostrado ayer, podemos ver que MasterSudoku logró encontrar 28 pasos lógicos. Desde ahí resolvió el puzzle mediante fuerza bruta, esto es, mediante ensayo y error analizando a la velocidad de computador todas y cada una de las diversas posibilidades que existían. A continuación me dispongo a analizar en varias entradas sucesivas, qué alternativas lógicas tenía Master Sudoku desde la situación del desarrollo alcanzado tras la deducción 28, hasta dar con la solución en forma lógica, completando los pasos que MasterSudoku no hizo. La situación del sudoku en ese momento era:


Antes de seguir me permito hacer notar que Master Sudoku pudo haber descartado en el paso 14 el 5[f7c5]. Ignoro por qué no lo hizo ahí. Lo hizo luego en el paso 21; un paso que pudo haber evitado.

Bueno, independientemente de eso, aquí tenemos una Cadena de Inferencia débil, según muestra la siguiente figura:


Es decir, 5[f3c1]-5[f3c9]=5[f7c9]-5[f9c7]=2[f9c7]-2[f9c3]=9[f9c3]-9[f1c3]=9[f3c1]-5[f3c1]. Luego se puede excluir el 5 en [f3c1].

Seguiré pensando cómo seguir. Hasta la próxima.

No hay comentarios.: