Jerry's Blog  1.4.230
mi propio
próximo artículo: 4 Retos de Sudoku
Rectángulo Inevitable
Cuando la técnica Rectángulo Único está inevitable
vie 19 junio 2020  9:29pmSudoku

Varios recientes mejoramientos y arreglos pequeños en el Analizador de Sudoku de CyberJerry lo hacen capaz de analizar Sudokus más y más avanzados. Dos resultas: el control "Nuevo" ya ofrece rompecabezas del nivel "Experto", y el botón "Sugerencia" puede ofrecer unos sugerencias muy complejos, con varios sub-pasos de una variedad de estrategias avanzadas. Concentrando en Sudokus avanzados ha producido otro resulta, imprevisto: la posibilidad de encontrar el "Rectángulo Evitable Inevitable". (No pude hallar este fenómeno en ningún otro sitio, por eso clamo el derecho a nombrarlo.) Lo explico:

En cualquier dado punto en resolver un Sudoku válido, se puede existir sólo un camino para resolver una celda vacía, así que proceder un paso más cerca de una solución acabada. Pero, muchas veces hay dos, tres, o más caminos para resolver la misma celda o otras celdas. En tal situación, el Analizador de Sudoku generalmente prefiere una sugerencia fácil sobre una complicada. Bueno, tanto sencillo como complejo, el Analizador siempre ofrece sólo una sugerencia, seleccionando al azar desde varias posibilidades al dado punto. Si toque el botón "Sugerencia" repetidas veces al mismo punto, se ofrezcan al azar una variedad de caminos a proceder. Darle todos las sugerencias posibles al mismo tiempo sería complicado, y sería contra el designio de continuar, tanto como posible, como funciona el cerebro humano.

El Analizador de Sudoku llega a ser capaz de analizar Sudokus más y más complejos, usando una variedad de estrategias avanzadas. Una de estas estrategias avanzadas se llama el método "Rectángulo Único" . Unos expertos de Sudoku lo llaman "Rectángulo Evitable", porque se basa en el "modelo mortal" que no puede existir en un Sudoku válido con sólo una solución.

Ironicamente, en unos Sudokus complejos, esta técnica puede ser inevitable. Es decir, en un dado punto de un dado Sudoku, puede existir varios caminos para proceder. Si un camino use la estrategia Rectángulo Único, y no se da cuenta, o elige a seguir otro camino, puede resolver otra celda, y sin intentar puede eliminar el modelo mortal, y, por eso eliminar la estrategia del Rectángulo Único. En unos casos, resultará en que las sugerencias siguientes serán mucho más difíciles que si fuera usado la estrategia Rectángulo Único. En unos raros casos, el Sudoku llegue a ser imposible a resolver analiticamente sin regresar al paso con la estrategia Rectángulo Único.

El Sudoku visto arriba ilustra esto. Navige allí y clic el botón "Sugerencia". El Analizador le ofrecerá una sugerencia de 3 partes. La tercera parte es un Rectángulo Único, caso C, basado en el 'modelo mortal' del rectángulo b2-b3-i2-i3. Si usted siga este sugerencia, resolverá celdas h3 o i5, cualquiera de los dos hará fácil a resolver el resto del Sudoku.

Pero, hay una alternativa, al primer visto más fácil. En vez del Rectángulo Único, usted podría darle cuenta del Par Desnudo en celdas b2-b3, y usarlo para resolver celda a2. Ahora pide otra sugerencia. Esta vez, hay sólo una sugerencia disponible, que incluye otro Rectángulo Único (caso A), en a1-a6-b1-b6 llegando a resolver celda a1. A continuación, otra sugerencia con un caso A en b2-b3-i2-i3 para resolver celdas i2 o b3.

En esto punto, el modelo mortal original en b2-b3-i2-i3 ha desaparecido, y tendrá que trabajar por unos pasos complicados para resolver celdas h3 o i5, que por casualidad son llaves de resolver el Sudoku entero.

En este sentido, su cerebro humano puede tener ventaje sobre el Analizador de Sudoku, que no recuerda los pasos pasados. Por intención, cada punto en el Sudoku está tratado como una comienza nueva, con sus propias sugerencias. También ignora sugerencias no seleccionadas al azar, como mencionado arriba. Tal vez trataré a hacer más astuto el Analizador de Sudoku en este sentido. Mientras tanto, tenga cuidado de no pase por alto la estrategia Rectángulo Único. Puede ser inevitable y necesario para alcanzar una solución acabada.

  
rev. 25 jun 2020  7:43pm
previo artículo: Reto de Sudoku (2)

0 comentarios:


 
y el Verbo fue hecho carne, y habitó entre nosotros
- Jn.1:14

Artículos
Todos  
Fe/Filosofía
Sudoku
Computadora
Misc.
24/11/20Oda a Sudoku
7/10/20Versión 3
23/8/20El Retador Exitoso 3
19/8/20Reto Respondido (2)
6/7/204 Retos de Sudoku
19/6/20Rectángulo Inevitable
1/6/20Reto de Sudoku (2)
14/2/20Aviso
2/8/18Reto Respondido
14/12/17Reto de Sudoku
Copyright (c) 2017-2021 Gerald DePyper - Jinotega, Nicaragua, C.A.
rev. 2021.03.21