próximo artículo: Versión 3
Hace pocos días, un visitante* astuto a mi página de Sudoku respondió exitosamente al Reto de Sudoku, el primero visitante de hacerlo. Halló el Sudoku mostrado que el Analizador no pudo resolver, y me dijo como resolverlo:
este sudoku lo saque de la pagina https://www.sudoku-online.org de categoria sudoku extremo #717, y su analizar dice que no tiene una solución, sin embargo por metodo analitico encuentro que F6 = 4 debido al 4 de E3 y el 4 de G5, tambien encuentro que I9 = 5 debido al 5 de D8 y al 5 de H4, al colocar estos dos números, ahora si dice que tiene solución única lo anterior esta pasando por que su analizador no está realizando el método más sencillo que es de eliminación directa o único número de la caja, mira la celda I1 = 8 se obtiene por ese método
*El Retador es:
Manuel Navarro De La Hoz
lugar de nacimiento: Galapa del departamento de Atlántico, país Colombia
su canal de YouTube: Mr cocogames
He revisado este Sudoku y he confirmado que mi Analizador sí falla en resolverlo, y que Señor Navarro ha describido un método correcto para resolverlo. Como prometí, aquí estoy reconociendo el éxito y las habilidades superiores de Sr Navarro, y también estoy trabajando para corregir este problema del Analizador.
¡Felicidades y gracias a Sr Navarro!
| rev. 29 ago 2020 8:30am |
previo artículo: Reto Respondido (2)
3 comentarios:
Jerry 28 ago 2020 2:28pm |
Como mencioné, vengo corrigiendo el problema, y ya estoy probando el programa actualizado; espero cargarlo al sitio en pocos días
|
|
Todavía estoy tratando de corregir el problema. Aquí está lo que yo sé en este momento:
1. El Analizador sí puede resolver el Sudoku, pero gasta mucho tiempo para analizarlo. Una cuadrícula escasa (con sóla una solución pero menos de 20 celdas rellenas) exige un montón de bucles dentro del programa binario en el servidor. 2. El método mejor sería hacer más rápido el binario. Ahora usa lógica sencilla con muchos bucles repetetivos al nivel del código ensamblaje. Debo hacerlo más complejo para reducir las repeticiones. 3. Será un cambio profundo a la lógica central, la que escribí en código ensamblaje hace más de 15 años. También requerirá bastante pruebas para segurar que funciona el mismo. Tal vez ecribiré otro artículo del blog cuando (si) he hecho los anteriores. |
|
Como noté arriba, esto consiste en un cambio a la lógica central. Vengo probando esta nueva lógica en versión -->'3.0.test'<--, la cual usted puede probar también, si quiere.
|
Un nuevo comentario -
Acceder como miembro
o como visitante
