TEORÍA SUDOKU .CONCLUSIONES

Imagen de germancarlos
Publicado: 13/08/2020 - 11:08:30
Autor: germancarlos [Temas: 36]
Planteamiento del problema: Dado un Sudoku a resolver suponga el lector que operando convenientemente, para lo cual se aconseja proceda en RESOLVER con Casillas vistas y ocultas a su disposición además que utilice Verificaciones para saber, en caso de tanteo,si esta tanteando con el candidato correcto.Como se ha dicho se tantea con Casillas de dos candidatos para simplificar. Suponga el lector que ha llegado correctamente a una posición de bloqueo y que por tanto se dispone a proceder a tantear.Se distinguen dos casos:1.El candidato es un candidato correcto.En este caso se obtendrán unas bases que son todas correctas. 2.El candidato elegido para el tanteo no es el correcto.En este caso se obtendrán un sistema de bases que no serán todas correctas. Anticipamos que después del primer tanteo,lógicamente, el sudoku puede estar en posición de bloqueo, o puede ser que no, es decir que existan Casillas con candidatos desnudo u oculto. El problema es el siguiente: ¿Cómo se puede saber que dicho sistema de bases, en el caso de haber tanteando con el candidato erróneo , es un sistema de bases no correctas. La solución del problema puede ser no evidente. A simple vista, la mayoría de las veces, no se ve que las bases forman un sistema sin solución.A simple vista no se observa ninguna anomalía en las bases. ¿Que hacer entonces? se sabe que las bases no son correctas pero no se puede precisar el porqué.El paso obvio consiste en seguir solucionando el sudoku, aunque se sepa de antemano que no se va ha obtener su resolución. Según se va solucionando el sudoku, y se asignan los valores a las casillas incógnitas si el lector observa Verficaciones, verá que el número de errores va aumentando,lógicamente por partir del candidato erróneo en el proceso de tanteo.Lo que se trata de averiguar es, cuando es posible parar el proceso por saberse que el sistema de bases es un sistema imposible , o sea que es un sistema de bases que no va a resolver el Sudoku La respuesta es ambigua: Unas veces se puede saber con sólo un candidato erróneo. Otras veces no es tan fácil y ,como ocurre frecuentemente,uno se da cuenta que el candidato elegido en el tanteo es el erróneo porque aparece alguna casilla vacía o porque aparece alguna línea o región con algún candidato repetido. El problema se complica porque a menudo después de haber asignado un candidato el tablero aparece marcado con varias Casillas desnuda u oculta pudiendo seguirse el proceso por una u otra casilla y dependiendo de la cual se elija varía el proceso de resolución. Aunque el proceso descrito parece complicado el siguiente artículo tratará de explicar lo expuesto con un ejemplo. Deseando que lo dicho sea del agrado del lector aficionado al Sudoku y quedando a disposición de cualquier posible aclaración les saluda cordialmente GC