Nonogram – Fácil

Nonogram

Um nonogram é um desafio lógico de imagens feito a partir de uma grade retangular. Números ao lado esquerdo das linhas e acima das colunas descrevem grupos conectados de células pretas. Se todas as dicas forem interpretadas corretamente, uma imagem pixelada surge das células preenchidas.

Dependendo do fornecedor, o mesmo mecanismo básico também é conhecido por nomes como Picross, Pic-a-Pix ou Griddlers. Este tutorial cobre a variante clássica em preto e branco: cada célula está, ao final, preenchida ou certamente vazia.

Os números não representam coordenadas. Eles indicam o comprimento dos blocos pretos na ordem. Uma dica 3 1 2 significa: primeiro, três células pretas conectadas, depois uma célula preta isolada, e, por último, um bloco de dois.

Regras básicas

• Cada número de dica representa um bloco conectado de células preenchidas.
• Vários números em uma linha são lidos da esquerda para a direita; vários números em uma coluna, de cima para baixo.
• Entre dois blocos pretos consecutivos deve haver pelo menos uma célula vazia.
• Antes do primeiro e após o último bloco, podem existir várias células vazias.
• Cada linha e cada coluna devem corresponder à sua sequência de dicas ao mesmo tempo.
• Uma cruz x indica uma célula que certamente permanece vazia.

Termos e notação

Uma sequência conectada de células pretas aqui é chamada de Bloco. O menor comprimento necessário de uma linha é obtido somando todas as dicas e as células separadoras obrigatórias. Para 3 1 2, temos 3 + 1 + 2 + 2, ou seja, oito células.

A diferença entre o comprimento da linha e o comprimento mínimo é o espaço de jogo. Quanto menor esse espaço, mais células podem ser determinadas imediatamente. Células pretas ou vazias já conhecidas reduzem ainda mais o espaço de jogo posteriormente.

Estratégias de resolução

Procure primeiro por números isolados grandes e sequências de dicas cujo comprimento mínimo quase ocupe toda a linha ou coluna. Informe células vazias seguras tão rigorosamente quanto células pretas, pois uma cruz limita as possíveis posições do bloco.

Alterne a direção de visualização após cada registro. Uma célula encontrada em uma linha também fornece informação para sua coluna. Os sete passos seguintes ilustram essa troca em um nonograma 15×15 que pode ser resolvido de forma unívoca.

Considere em toda linha não só os números de dicas, mas também as cruzes já colocadas e células pretas. Elas dividem a linha em segmentos menores, limitam possíveis posições de blocos e podem determinar a qual bloco uma célula preta pertence. Assim, ocorre progresso mesmo quando nenhuma sequência de dicas preenche exatamente toda a linha.

Trabalhe somente com intersecções e exclusões seguras. Se várias posições de blocos continuarem possíveis, insira apenas as células que mantêm o mesmo estado em todas as posições possíveis. Todo o resto permanece decidido por enquanto e será esclarecido posteriormente na direção cruzada.

1. Uma dica preenche toda a linha

A linha 2 tem apenas a dica 15. Como a linha tem exatamente quinze células, não há espaço antes nem depois do bloco. Qualquer outra disposição seria curta demais ou sairia da grade.

Todos os quinze células da segunda linha estão, portanto, pretas. Linhas completas assim são pontos de partida ideais, pois qualquer célula preta nova também influencia sua coluna correspondente.

Para uma dica que iguala o comprimento da linha, não é preciso adivinhação: há exatamente uma posição possível para o bloco.

2. Vários blocos encaixam exatamente

A coluna 14 possui as dicas 7 7. Dois blocos de sete células exigem quatorze células pretas; junto com a célula separadora obrigatória, isso soma exatamente ao comprimento da coluna de quinze células.

As primeiras sete células e as últimas sete células são pretas. A célula na linha 8, coluna 14 deve estar vazia, pois separa os dois blocos.

Essa técnica funciona para qualquer sequência que encaixe exatamente. Some os comprimentos dos blocos e, para cada par de blocos adjacentes, adicione uma célula separadora. Se a soma for igual ao comprimento da linha, toda a linha está determinada.

3. Sobreposição com um ancoradouro conhecido

A linha 1 tem a dica 13. Pela etapa anterior na coluna, a célula na coluna 14 já é preta. O bloco de treze células deve incluir essa célula e, portanto, pode começar apenas na coluna 2 ou na coluna 3.

As duas posições possíveis sobrepõem-se às colunas 3 até 14. Assim, as células ainda novas nas colunas 3 a 13 certamente ficarão pretas. A coluna 1 não se encaixa em nenhuma posição possível e pode ser excluída com uma cruz.

Essa é a técnica de sobreposição com âncora: mova mentalmente o bloco o máximo possível para a esquerda e para a direita, sem violar informações conhecidas. A interseção de todas as posições é certamente preenchida.

4. Limitar um bloco completo

A coluna 2 tem a dica 15 e, após o método conhecido, também fica completamente preta. Assim, há exatamente treze células pretas conectadas da coluna 2 até a 14 na linha 1 – o único bloco exigido está completo.

A célula imediatamente à direita, na linha 1, coluna 15, deve estar vazia. Se fosse preta, o bloco teria 14 células e contradiria a dica 13.

Após completar um bloco, marque imediatamente seus limites possíveis com cruzes. Para várias dicas, esse limite impede que dois blocos separados se unam por acidente.

5. Dois blocos conhecidos excluem o centro

A linha 3 tem as dicas 2 2. Células pretas na coluna 2 e na coluna 14 já são conhecidas. Por sua grande distância, eles não podem pertencer ao mesmo bloco de dois; cada um fixa um dos dois blocos.

O bloco de dois na esquerda só pode ocupar as colunas 1–2 ou 2–3. O da direita só em 13–14 ou 14–15. Assim, nenhum bloco pode alcançar as células de 4 a 12.

Todo o espaço central fica certamente vazio. As posições exatas dos dois blocos de dois permanecem abertas, mas as células inalcançáveis já estão totalmente decididas.

6. Separar dicas resolvidas e revisar a restância

A coluna 3 tem as dicas 2 5 2. Nas duas primeiras linhas, já há dois grupos conectados de células pretas. Como a sequência começa com um bloco de dois e não há espaço para mais, esse primeiro bloco está completo.

A célula na linha 3, coluna 3 deve estar vazia como uma célula separadora. Para as dicas restantes 5 2, sobram doze células. O bloco de cinco só pode ser deslocado de modo que a célula na linha 8, coluna 3, esteja presente em qualquer posição possível; essa célula deve ficar preta.

Esse passo une duas ideias principais: primeiro, completa-se um bloco com uma cruz, depois consideram-se apenas as dicas restantes na seção de linha restante. Assim, sequências longas de dicas tornam-se mais gerenciáveis.

7. Extender um bloco a partir de uma margem bloqueada

Na linha 3, a dica é 2 2. A célula preta na coluna 2 pertence ao primeiro bloco de dois; a célula imediatamente à direita, na coluna 3, já foi marcada como vazia. Portanto, o bloco não pode se estender para a direita.

Um bloco de dois precisa de mais uma célula preta além da na coluna 2. Como na coluna 3 há uma cruz, resta somente a coluna 1. A célula na linha 3, coluna 1, fica preta, e o primeiro bloco de dois está completo.

Essa lógica de margem funciona também no centro de uma linha: assim que uma célula preta pertence a um bloco de dica e uma extremidade é bloqueada por uma cruz ou pela borda, o restante do bloco deve crescer na direção oposta. Depois, verifique a lateral aberta para uma divisão necessária.

Ciclo típico de solução

1. Calcule o comprimento mínimo de linhas notáveis a partir dos tamanhos de blocos e células separadoras.
2. Preencha linhas que correspondem exatamente ao tamanho.
3. Use a sobreposição dos extremos possíveis para blocos grandes.
4. Marque células vazias seguras e limites de blocos concluídos imediatamente com cruzes.
5. Alterne entre linhas e colunas após cada passo.
6. Remova as dicas resolvidas mentalmente e revise a seção de linha restante.
7. Antes de inserir, verifique se a sequência de todos os blocos permanece consistente.

Erros frequentes

• Esquecer a célula separadora: Dois blocos consecutivos não devem tocar-se na variante em preto e branco.
• Trocar a ordem: As dicas não podem ser distribuídas aleatoriamente na linha; sua sequência é fixa.
• Não marcar células vazias: células indecisas e certamente vazias devem permanecer distinguíveis.
• Fixar um bloco cedo demais: Uma sobreposição geralmente demonstra apenas o núcleo comum, não o início e o fim exatos.
• Trabalhar apenas em uma direção: Muitos avanços acontecem apenas com a troca constante entre linhas e colunas.

Dicas para iniciantes

• Comece com o maior número ou o menor espaço restante, não necessariamente com a primeira linha.
• Conte incluindo as células separadoras e controle distâncias mais longas novamente.
• Use cruzes de forma consistente como limites rígidos para blocos futuros.
• Se uma linha estiver estagnada, não procure uma hipótese, mas troque para a direção cruzada.
• Verifique uma célula preta conhecida para determinar a qual bloco de dica ela pertence.

Conclusão

Nonogramas são resolvidos colocando, sobrepondo e delimitando blocos. Células pretas seguras e células vazias seguras têm igual valor: ambas reduzem o espaço de jogo das linhas cruzadas, até que cada dica tenha apenas uma disposição possível e a imagem oculta apareça completamente.