Nonogramas Extremos 5×5 — Densidade de Restrições Quase Máxima

Os nonogramas extremos 5×5 operam no limite superior do que uma grade Griddler de 25 células pode exigir. Enquanto os quebra-cabeças Expert pedem testes ocasionais de hipótese, as configurações Extreme transformam o método de hipótese e verificação no principal modo de resolução desde os primeiros movimentos. A rede de restrições é tão estreitamente interligada que a dedução padrão quase não produz progresso imediato — cada passo exige raciocínio condicional encadeado entre várias linhas.

O que diferencia Extreme de Expert?

Profundidade das cadeias de hipótese: os quebra-cabeças Expert normalmente exigem uma ou duas rodadas de hipótese e verificação para destravar a grade. Os quebra-cabeças Extreme exigem várias rodadas consecutivas, em que cada célula confirmada já prepara o próximo ciclo de hipótese.

Menos células iniciais "livres": nos quebra-cabeças Expert, a análise de sobreposição costuma revelar duas ou três células antes de começar o teste de hipóteses. Nos quebra-cabeças Extreme, ela pode não revelar nenhuma — cada célula no estado inicial é realmente ambígua pela dedução direta.

Caminhos de contradição mais estreitos: em Expert, uma hipótese falsa normalmente gera uma contradição em um ou dois passos lógicos. Em Extreme, talvez seja preciso seguir uma hipótese por quatro ou cinco passos antes que a contradição apareça — o que exige uma cadeia mais longa e cuidadosa de raciocínio condicional.

Técnicas avançadas para quebra-cabeças Extreme

Teste de dupla hipótese: quando uma única hipótese não leva imediatamente a uma contradição, teste seu complemento ao mesmo tempo. Acompanhe "A célula A está preenchida" e "A célula A está vazia" em paralelo. Qualquer célula cujo estado seja o mesmo nas duas análises fica definitivamente assim — independentemente de qual hipótese esteja correta.

Consciência do grafo de restrições: trate o quebra-cabeça como um grafo de dependências em que cada célula não resolvida é um nó ligado às pistas da sua linha e coluna. Identifique o nó de maior grau — a célula que participa do maior número de restrições ativas — e direcione sua hipótese a ele. Resolver um nó de alto grau faz a informação em cascata.

Eliminação acumulativa: mantenha uma lista contínua de arranjos eliminados para cada linha. À medida que as rodadas de hipótese confirmam ou negam células, risque os arranjos da lista. Quando restar apenas um arranjo para uma linha, todas as suas células são resolvidas ao mesmo tempo.

Continue o desafio

→ Evil 5×5 — o auge absoluto da dificuldade 5×5

→ Extreme 15×15 — a lógica Extreme escala de forma dramática em uma grade de 225 células

→ Solver de Nonogramas 5×5 — use-o para analisar cadeias de hipótese específicas que não estão se resolvendo