Segmentação de linhas em nonogramas

A segmentação de linhas usa células vazias confirmadas para dividir uma linha ou coluna em regiões abertas menores. Em vez de continuar tratando a linha inteira como um único espaço, você passa a raciocinar sobre quais grupos de pistas ainda podem ocupar cada segmento.

Diagrama conceitual

Por que a segmentação é poderosa

Uma linha longa pode permitir muitas colocações. Uma única marca X em uma posição importante pode quebrar essa liberdade em dois problemas menores.

Isso ajuda porque:

blocos não podem atravessar uma célula vazia confirmada;
alguns segmentos ficam pequenos demais para certas pistas;
a ordem das pistas limita quais grupos podem aparecer em cada lado;
um segmento pode virar encaixe exato mesmo quando a linha inteira não era;
o alcance e a sobreposição ficam mais fortes em regiões menores.

Exemplo: um separador força os grupos de pistas a se dividir

Considere uma linha de 12 células com pistas 4 3. Suponha que a célula 6 esteja confirmada como vazia:

????? × ??????

O bloco 4 precisa aparecer antes do bloco 3.

Como nenhum bloco pode atravessar a célula 6, os dois lados se tornam segmentos abertos separados. O lado esquerdo tem cinco células e o direito tem seis.

Os dois blocos juntos exigem pelo menos oito células quando incluímos o separador obrigatório, portanto não cabem juntos em nenhum dos dois segmentos. Logo, 4 precisa ficar no segmento esquerdo e 3 no direito.

Exemplo de linha

Pistas43

Estado inicial

A marca X não apenas removeu uma célula: ela revelou a estrutura de atribuição da linha.

Técnicas · IntermediárioAtribuição de pistas a segmentosAprenda a atribuir blocos de pistas a segmentos abertos usando ordem, capacidade, blocos concluídos e células preenchidas sem fazer chutes sem prova.

Um segmento não é automaticamente independente

É tentador resolver cada região separada como se fosse um novo nonograma de uma linha. Isso só é correto depois de saber quais pistas pertencem a cada região.

Antes dessa atribuição estar provada, dois segmentos continuam conectados pela sequência global de pistas.

Por exemplo, com pistas 2 5 2, um segmento central grande pode comportar 5, mas talvez também pudesse comportar 2 5 dependendo do espaço dos outros segmentos. A ordem global ainda importa.

Segmentação depois de blocos concluídos

Blocos concluídos produzem separadores obrigatórios. Esses separadores podem criar novos segmentos automaticamente.

Se um bloco já está identificado e completo:

marque as células adjacentes como vazias quando existirem;
trate essas células como limites de segmento;
retire a pista concluída do problema ainda não resolvido;
redistribua a atenção entre os segmentos restantes.

Técnicas · InicianteBlocos concluídos e separadoresAprenda a reconhecer blocos concluídos, colocar separadores vazios obrigatórios, evitar uniões ilegais e simplificar a linha depois de fechar uma pista.

Capacidade do segmento

Cada segmento possui uma capacidade finita.

Para testar se um grupo consecutivo de pistas cabe, calcule sua extensão mínima:

some os tamanhos dos blocos;
acrescente um intervalo obrigatório entre pistas consecutivas;
compare com o comprimento do segmento.

Se a extensão mínima for maior que o segmento, esse grupo não pode pertencer inteiramente ali.

Técnicas · IntermediárioExtensão mínima e folgaCalcule extensão mínima e folga em nonogramas, compare linhas apertadas, encontre encaixes exatos, sobreposições e segmentos restritos.

Encaixe exato e sobreposição dentro de segmentos

Depois que uma pista ou grupo de pistas está atribuído a um segmento, as técnicas usuais podem ser reaplicadas usando apenas o espaço desse segmento.

Um segmento pode se tornar:

um encaixe exato;
uma região com pouca folga e forte sobreposição;
uma área em que partes ficam fora do alcance de qualquer bloco.

Essa reutilização é uma das razões pelas quais segmentar cedo, quando há prova suficiente, torna linhas difíceis muito mais manejáveis.

Técnicas · InicianteLinhas de encaixe exatoAprenda o encaixe exato em nonogramas, calcule a extensão mínima, posicione blocos e separadores e reconheça encaixes exatos em segmentos.Técnicas · InicianteMétodo de sobreposição em nonogramasAprenda a técnica de sobreposição em nonogramas comparando posições extremas de um bloco e encontre preenchimentos forçados sem adivinhar.Técnicas · IntermediárioAlcance de blocos e células inalcançáveisAprenda alcance de blocos, união de colocações legais e como identificar células que nenhuma pista pode ocupar para marcá-las como vazias.

Fluxo passo a passo de segmentação

marque apenas células vazias confirmadas;
use essas células para identificar segmentos abertos contíguos;
mantenha a ordem global das pistas visível;
calcule quais grupos consecutivos de pistas poderiam caber em cada segmento;
não atribua uma pista a um segmento sem excluir as alternativas;
depois de uma atribuição comprovada, resolva o segmento com as técnicas normais de linha;
sempre que surgir uma nova marca X, reavalie os limites dos segmentos.

Erros comuns

Tratar células desconhecidas como limites

Uma célula sem decisão ainda pode ser ocupada. Apenas uma célula vazia confirmada impede um bloco de atravessá-la.

Atribuir pistas cedo demais

Um segmento que parece “obviamente” destinado a uma pista pode ainda aceitar outro grupo legal. Prove a atribuição por capacidade, ordem ou células conhecidas.

Esquecer o intervalo obrigatório ao testar várias pistas

Duas pistas de comprimentos 3 e 4 não ocupam apenas sete células; precisam de pelo menos oito no mesmo segmento monocromático.

Perder a ordem das pistas entre segmentos

Se uma pista anterior fica no segmento direito e uma posterior no esquerdo, a atribuição é impossível. Segmentos não anulam a ordem global.

O que aprender depois

Depois de identificar segmentos, a próxima habilidade é atribuir pistas a segmentos com rigor: decidir quais blocos pertencem a cada região sem transformar uma possibilidade em certeza.

Técnicas · InicianteEliminação de intervalosAprenda a eliminar intervalos impossíveis em nonogramas, comparando o tamanho dos segmentos abertos com as pistas restantes para confirmar células vazias.Técnicas · IntermediárioAtribuição de pistas a segmentosAprenda a atribuir blocos de pistas a segmentos abertos usando ordem, capacidade, blocos concluídos e células preenchidas sem fazer chutes sem prova.Estratégias · AvançadoEstratégia para nonogramas grandesAprenda a resolver nonogramas grandes com varredura por regiões, segmentação, controle de pistas, propagação e recuperação disciplinada em grades complexas.

FAQ

Toda marca X divide uma linha em segmentos?

Sim, geometricamente ela separa as células abertas dos dois lados. Mas os segmentos só se tornam problemas realmente independentes quando a distribuição das pistas entre eles está determinada.

Várias pistas podem pertencer ao mesmo segmento?

Sim. Um segmento pode conter um grupo consecutivo de pistas desde que haja espaço para os blocos e seus separadores obrigatórios.

Um segmento pode não conter pista alguma?

Sim. Se nenhuma pista restante puder ocupá-lo legalmente, ele pode ser eliminado por completo.