Jerry's Blog  1.4.210
mi propio
próximo artículo: Versión 3
El Retador Exitoso
El primer respuesto exitoso al Reto de Sudoku
dom 23 agosto 2020  10:06amSudoku

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. sab 29 ago  8:30am
previo artículo: Reto Respondido (2)

3 comentarios:

Jerry vie 28 ago  2:28pm
J
Como mencioné, vengo corrigiendo el problema, y ya estoy probando el programa actualizado; espero cargarlo al sitio en pocos días
Jerry mie 2 sep  6:24pm
J
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.
Jerry vie 18 sep  10:42pm
J
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.

 
Hacer daño es gratis, pero el tiempo acaba pasandote factura...

Artículos
Todos  
Fe/Filosofía
Sudoku
Computadora
Misc.
Copyright (c) 2017-2020 Gerald DePyper - Jinotega, Nicaragua, C.A.
rev. 2020.09.23