Nonogrames Extrems 5×5 — Densitat de restriccions gairebé màxima

Els nonogrames Extrems 5×5 operen al límit superior del que pot exigir una graella Griddler de 25 caselles. Mentre que els puzles Expert requereixen de vegades provar hipòtesis, les configuracions Extremes converteixen la prova i verificació en el mode de resolució principal des dels primers moviments. La xarxa de restriccions està tan estretament entrellaçada que la deducció estàndard gairebé no produeix avenços immediats: cada pas requereix un raonament condicional encadenat a través de diverses línies.

Què diferencia l’Extreme de l’Expert?

Profunditat de les cadenes d’hipòtesis: els puzles Expert solen requerir una o dues rondes de prova i verificació per desbloquejar la graella. Els puzles Extrems en requereixen diverses de consecutives, i cada casella confirmada prepara immediatament el següent cicle d’hipòtesis.

Menys caselles inicials “lliures”: en els puzles Expert, l’anàlisi de solapament normalment revela dues o tres caselles abans de començar a provar hipòtesis. En els puzles Extrems, pot no revelar-ne cap: cada casella de l’estat inicial és realment ambigua amb la deducció directa.

Camins de contradicció més estrets: en Expert, una hipòtesi falsa sol generar una contradicció en un o dos passos lògics. En Extreme, potser cal seguir una hipòtesi durant quatre o cinc passos abans que aparegui la contradicció, cosa que exigeix una cadena de raonament condicional més llarga i acurada.

Tècniques avançades per a puzles Extrems

Prova doble d’hipòtesi: quan una sola hipòtesi no produeix una contradicció de seguida, prova alhora el seu complement. Segueix en paral·lel “La casella A està omplerta” i “La casella A està buida”. Qualsevol casella que tingui el mateix estat en tots dos seguiments queda definitivament fixada en aquest estat, independentment de quina hipòtesi sigui certa.

Consciència del graf de restriccions: tracta el puzle com un graf de dependències en què cada casella no resolta és un node connectat a les pistes de la seva fila i columna. Identifica el node de grau més alt —la casella que participa en més restriccions actives— i dirigeix-hi la teva hipòtesi. Resoldre un node de grau alt desencadena la màxima quantitat d’informació.

Eliminació acumulativa: mantén una llista actualitzada de les disposicions descartades per a cada línia. A mesura que les rondes d’hipòtesis confirmen o descarten caselles, esborra les disposicions de la llista. Quan només en queda una per a una línia, totes les seves caselles queden resoltes alhora.

Continua el repte

→ Evil 5×5 — el punt més alt de dificultat en 5×5

→ Extreme 15×15 — la lògica Extreme escala de manera espectacular en una graella de 225 caselles

→ Solucionador de nonogrames 5×5 — fes-lo servir per analitzar cadenes d’hipòtesis concretes que no s’estan resolent