Gerador de nonogramas

Como as dicas de um nonograma descrevem uma imagem

Cada dica é uma lista ordenada dos comprimentos dos blocos consecutivos de células preenchidas. As dicas das linhas são lidas da esquerda para a direita, e as das colunas, de cima para baixo. Dois blocos na mesma linha precisam ter pelo menos uma célula vazia entre eles. Pode haver células vazias antes do primeiro bloco e depois do último. Uma linha sem nenhuma célula preenchida é representada por 0.

A ordem é importante. Os padrões ■■·■· e ■·■■· têm as dicas 2 1 e 1 2, respectivamente, portanto são linhas diferentes do passatempo.

Exemplo resolvido de 5×5

Suponha que a imagem tenha estas linhas:

· ■ ■ · ·
■ ■ ■ ■ ·
■ ■ ■ ■ ·
· ■ ■ · ·
· · ■ · ·

As dicas das linhas são 2 / 4 / 4 / 2 / 1. Lendo a mesma imagem de cima para baixo, as dicas das colunas são 2 / 4 / 5 / 2 / 0. A quinta coluna recebe 0 porque não contém nenhuma célula preenchida.

Por que é preciso verificar se a solução é única

A imagem que você desenha sempre é uma resposta válida para as próprias dicas, mas pode não ser a única. Grades diferentes em preto e branco podem gerar exatamente os mesmos comprimentos de blocos nas linhas e colunas. Pesquisas sobre a construção de nonogramas tratam a solução única como um requisito de qualidade separado, e não como consequência automática da conversão de uma imagem em dicas.

Este gerador mostra um destes três resultados:

• Única: o verificador concluiu a busca e encontrou exatamente uma solução.
• Múltipla: foram encontradas pelo menos duas grades diferentes que atendem às mesmas dicas.
• Não verificada: a busca com limite não foi concluída, portanto a ferramenta não afirma se a solução é única ou múltipla.

Uma solução única também não garante um processo elegante para quem resolve o passatempo. Um nonograma pode ter apenas uma resposta matemática e, ainda assim, exigir tentativas ou deduções que vão além das técnicas conhecidas por iniciantes.

Dicas de desenho e impressão

• Comece com uma silhueta bem definida. Pixels isolados e ruído visual criam longas sequências de dicas 1, que são mais difíceis de ler.
• Use uma grade de 5×5 ou 10×10 no primeiro passatempo. Passe para 15×15 ou 25×25 quando o tema realmente precisar de mais detalhes.
• Use linhas vazias e totalmente preenchidas como pontos de partida fáceis. Em excesso, elas podem tornar o passatempo trivial.
• Confira o tamanho das dicas na impressão antes de distribuir uma atividade. A grade, os números e as bordas das células precisam continuar nítidos em tons de cinza.
• Mantenha a solução em uma página separada ao compartilhar o passatempo.

As regras de dicas acima seguem o formato padrão Pic-a-Pix em preto e branco descrito pela Conceptis. Para entender a diferença entre uma imagem, suas dicas e uma reconstrução única, consulte o estudo de Batenburg e colaboradores sobre a construção de nonogramas com diferentes níveis de dificuldade e o trabalho de Henstra sobre construção baseada em imagens e soluções múltiplas.