Diego Urrutia Astorga's Blog

Les presento el Sudoku más difícil de la historia :shock: , es tan especial que hasta tiene nombre propio: “AI Escargot” y su autoría es del matemático Arto Inkala. Para probar su complejidad se lo pasé al programa que estamos diseñando en Estructura de Datos y encontró la solución luego de probar 8970 pasos en 0.156 segundos, claro que vía backtracking, es decir, casi sin ninguna inteligencia.

Me puse a resolverlo a mano y me encontré que luego de colocar el 1 en la posición C8 y con mis reglas básicas aprendidas por ósmosis,  no puede colocar otro número :( . Se lo pasé al Sudoku Explainer v1.2.1 que lo calificó con un 10.5 en una escala de 1.0 a 10.0 y una vez resuelto me dijo que siguientes reglas analíticas/lógicas se deben aplicar para encontrar la solución:

• 54 x Hidden Single
• 2 x Direct Hidden Pair
• 1 x Naked Single
• 6 x Pointing
• 4 x Claiming
• 2 x X-Wing
• 3 x Hidden Pair
• 1 x Unique Rectangle type 2
• 1 x BUG type 1
• 1 x Bidirectional Y-Cycle
• 3 x Forcing Chain
• 5 x Nishio Forcing Chains
• 6 x Region Forcing Chains
• 21 x Dynamic Contradiction Forcing Chains
• 4 x Dynamic Region Forcing Chains
• 1 x Dynamic Double Forcing Chains
• 8 x Dynamic Contradiction Forcing Chains (+)
• 1 x Dynamic Region Forcing Chains (+)
• 1 x Dynamic Region Forcing Chains (+ Forcing Chains)
• 5 x Dynamic Contradiction Forcing Chains (+ Forcing Chains)

.. es decir: la cueíta que la iba a encontrar yo  :???:

No related posts.