Um nonograma padrão costuma ser criado de trás para frente a partir de um padrão completo de células preenchidas. O criador escolhe uma imagem binária em uma grade, converte cada linha e coluna em pistas ordenadas de comprimento de blocos e então testa se essas pistas reconstroem exatamente uma solução válida.
Essa última etapa é essencial. Uma imagem pode parecer boa e ainda produzir um quebra-cabeça ruim se o conjunto de pistas for ambíguo, contraditório ou depender de busca excessiva.
Etapa 1: comece com uma imagem de células preenchidas
A imagem escondida é uma grade com dois estados semânticos:
- preenchida;
- vazia.
Por exemplo, este losango 5×5 usa ■ para células preenchidas e · para células vazias:
A arte não precisa ser visualmente complexa. Na verdade, detalhes diagonais muito finos e pixels isolados podem produzir uma estrutura de pistas fraca, enquanto silhuetas mais marcadas costumam gerar deduções mais fortes e legíveis.
O ponto importante é que a imagem ainda não é o quebra-cabeça. Ela é apenas a solução pretendida.
Etapa 2: transforme cada linha em pistas
Cada linha e coluna é percorrida em ordem. Cada bloco consecutivo de células preenchidas se transforma em um número de pista.
Para as cinco linhas do losango:
..#.. → 1
.###. → 3
##### → 5
.###. → 3
..#.. → 1Neste exemplo, as colunas por acaso produzem a mesma sequência de pistas.
Essa conversão é uma descrição por comprimento de blocos: os valores das pistas registram o tamanho dos blocos preenchidos, enquanto a ordem registra a sequência em que eles precisam aparecer.
Etapa 3: esqueça a imagem e resolva apenas com as pistas
Depois que as pistas existem, o criador deve tratar a imagem pretendida como escondida.
O teste deixa de ser:
Esta imagem corresponde a estas pistas?
E passa a ser:
Estas pistas forçam esta imagem, e somente esta imagem?
Um quebra-cabeça publicado e válido não deve depender de o jogador reconhecer o que a figura deveria formar. As pistas e os estados de célula confirmados precisam fazer todo o trabalho lógico.
Etapa 4: verifique se a solução é única
Um conjunto de pistas pode ter:
- nenhuma solução válida;
- exatamente uma solução válida;
- mais de uma solução válida.
Para um nonograma comum pensado como quebra-cabeça lógico justo, exatamente uma é a meta normal.
Solvers informáticos são extremamente úteis aqui. Um validador pode derivar as pistas da imagem pretendida, resolver o quebra-cabeça de forma independente e procurar uma grade completa alternativa que satisfaça as mesmas pistas.
O pbnsolve do WebPBN, por exemplo, foi criado em parte para validar quebra-cabeças feitos por usuários e consegue informar se um conjunto de pistas possui solução única.
Etapa 5: teste como o quebra-cabeça é resolvido
Unicidade não é a mesma coisa que uma boa experiência de resolução humana.
Um quebra-cabeça com solução única ainda pode:
- ter uma abertura muito fraca;
- exigir uma ramificação de busca longa;
- conter um gargalo desproporcional;
- parecer repetitivo;
- revelar a imagem cedo demais;
- ser muito mais difícil ou muito mais fácil do que o pretendido.
Por isso, criadores costumam executar um segundo tipo de teste: análise de dificuldade e do caminho de resolução.
Um solver com comportamento semelhante ao humano pode estimar quais deduções estão disponíveis, quantas passagens entre linhas e colunas são necessárias, onde o progresso trava e se é preciso usar raciocínio mais forte.
Pesquisas sobre construção de nonogramas já utilizaram procedimentos de resolução e medidas de dificuldade para gerar quebra-cabeças com diferentes níveis a partir de imagens de origem.
Etapa 6: edite a imagem e gere as pistas novamente
Se um quebra-cabeça for ambíguo ou desagradável de resolver, a correção normal não é editar manualmente os números das pistas. As pistas são consequência da grade de solução.
Em vez disso, altere uma ou mais células da imagem pretendida e gere as pistas novamente.
Uma pequena alteração na imagem pode ter um grande efeito lógico porque muda ao mesmo tempo:
- uma sequência de pistas de linha;
- uma sequência de pistas de coluna.
Esse novo par de restrições pode eliminar uma solução alternativa ou criar uma cadeia de deduções mais forte em outra região da grade.
É por isso que criar nonogramas é mais do que fazer pixel art. O criador está projetando ao mesmo tempo uma imagem e um sistema de restrições.
O que faz um nonograma ser bem projetado?
Não existe uma receita universal, mas um bom quebra-cabeça costuma combinar várias qualidades.
As pistas determinam uma única resposta
A solução pretendida deve ser única.
A dificuldade pretendida está razoavelmente controlada
Um quebra-cabeça para iniciantes não deveria esconder um único gargalo de nível avançado. Um quebra-cabeça difícil não deveria ser difícil apenas porque o criador deixou de fornecer, por acidente, uma estrutura de pistas útil.
O progresso vem das pistas
A imagem pode se tornar reconhecível, mas reconhecê-la nunca deve ser necessário para terminar o quebra-cabeça.
O caminho de resolução oferece feedback útil
Bons quebra-cabeças tendem a criar um ritmo: uma dedução altera uma linha cruzada, essa linha produz outra dedução e a grade vai se abrindo progressivamente.
A imagem final é legível para o tamanho da grade
Um conjunto de pistas logicamente excelente ainda pode revelar uma imagem difícil de entender. O design precisa equilibrar a figura final com a qualidade do caminho de dedução.
Criação manual vs geração automatizada
Um criador humano pode desenhar a solução, calcular as pistas e testar o quebra-cabeça manualmente ou com software.
Sistemas automatizados podem ir além:
- propor ou modificar imagens candidatas;
- gerar pistas;
- verificar unicidade;
- estimar a dificuldade de resolução;
- avaliar semelhança visual ou outros objetivos de design;
- manter ou modificar os melhores candidatos.
O algoritmo exato varia. O que permanece constante é a separação entre imagem de solução, conjunto de pistas derivado e validação.
Erros de interpretação comuns
“O criador escreve as pistas primeiro e depois desenha qualquer coisa que caiba”
É possível construir conjuntos de pistas diretamente, mas começar pela imagem é natural porque o objetivo normalmente inclui uma figura final reconhecível. O requisito essencial continua sendo validar de forma independente as pistas resultantes.
“Se a imagem pretendida satisfaz as pistas, o quebra-cabeça é válido”
Não necessariamente. Outra imagem pode satisfazer exatamente as mesmas pistas.
“Uma solução única garante um quebra-cabeça agradável”
Não. Unicidade é uma propriedade de validade. Dificuldade humana e qualidade de resolução são questões de design separadas.
“Uma imagem maior cria automaticamente um quebra-cabeça mais difícil”
Não. O tamanho da grade influencia o volume de trabalho, mas a estrutura das pistas e as deduções necessárias importam mais para a dificuldade lógica.
O que aprender a seguir
Se você quiser construir um, continue em Como criar seu próprio nonograma. Para a questão mais profunda de validação, leia Soluções únicas e nonogramas ambíguos.
FAQ
As pistas de um nonograma são geradas automaticamente a partir da imagem?
Podem ser. Quando a grade final preenchida/vazia já é conhecida, gerar pistas padrão de linhas e colunas de um nonograma monocromático é determinístico: basta registrar cada bloco consecutivo preenchido em ordem.
Duas imagens diferentes podem ter as mesmas pistas?
Sim. É exatamente isso que torna um conjunto de pistas ambíguo. A G-045 mostra um exemplo mínimo.
Um criador precisa de um solver informático?
Não para quebra-cabeças muito pequenos, mas um solver é extremamente útil para verificar unicidade e analisar de forma confiável designs maiores ou mais difíceis.