Solucionador de nonogramas
Escreva as pistas de linhas e colunas de qualquer picross, griddler ou hanjie e veja o puzzle resolver-se sozinho, uma dedução de cada vez.
Qualquer solucionador da Internet lhe imprime uma grelha. Este mostra o raciocínio: que linha ou coluna cedeu, que regra ali se aplicou e que quadrículas essa regra resolveu. Reveja-o passo a passo e o puzzle seguinte já não precisará de solucionador.
Escreva as pistas
Tudo corre no seu navegador. Nenhuma pista é enviada e não é preciso conta.
A resposta
Como usar o solucionador
- Defina o tamanho da grelha. A largura e a altura são independentes, pelo que os puzzles não quadrados funcionam; aceita-se tudo de 2×2 até 25×25.
- Escreva a pista de cada linha no campo respectivo, com espaços ou vírgulas entre os blocos — 3 1 2. Deixe o campo vazio quando a linha não tiver nada preenchido.
- Faça o mesmo para as colunas. Repare nos dois totais por baixo: contam as mesmas quadrículas preenchidas por dois caminhos, logo têm de coincidir para que exista solução.
- Carregue em Resolver. Tudo corre no seu próprio navegador, e a resposta chega com um veredicto honesto: uma solução, várias, nenhuma, ou grande de mais para decidir.
- Mude para Passo a passo para rever a resolução dedução a dedução e ver que técnica abriu cada linha. Transfira a grelha em PNG ou copie a ligação para partilhar o puzzle.
Como funcionam as pistas de um nonograma
Uma pista de nonograma é a lista dos comprimentos dos blocos dessa linha, pela ordem em que surgem. A pista de linha 3 1 2 significa três quadrículas preenchidas, depois pelo menos uma vazia, depois uma única preenchida, de novo pelo menos uma vazia e por fim duas preenchidas. A pista nunca diz onde ficam os blocos, apenas o seu comprimento e a sua ordem.
É por isso que a disposição mais compacta possível é tão importante. Some os blocos e acrescente uma quadrícula vazia entre cada par vizinho: 3 1 2 exige no mínimo 3 + 1 + 1 + 1 + 2 = 8 quadrículas. Se a linha tiver exactamente 8, existe uma única disposição. Se tiver 10, os blocos ganham duas quadrículas de folga, e a sobreposição entre a disposição mais à esquerda e a mais à direita pode ser preenchida de imediato.
Cada quadrícula preenchida é contada uma vez por uma pista de linha e uma vez por uma pista de coluna, pelo que os dois totais têm de coincidir. O solucionador soma-os enquanto escreve: se divergirem, alguma pista foi mal escrita e nenhuma grelha consegue satisfazer ambas.
As técnicas que o solucionador usa
Todas as deduções do solucionador são uma destas sete, e a vista passo a passo nomeia a que foi usada de cada vez. Vale a pena aprendê-las: em conjunto, terminam quase todos os puzzles publicados sem um único palpite.
- Sobreposição
- Empurre os blocos o mais possível para um extremo e depois para o outro. Qualquer quadrícula preenchida nos dois extremos estará preenchida na resposta, seja ela qual for. Uma pista de 8 numa linha de 10 sobrepõe-se em 6 quadrículas antes de se saber seja o que for.
- Linha imposta
- Os blocos mais uma quadrícula vazia entre cada par vizinho dão exactamente o comprimento da linha, pelo que só há uma disposição. A linha inteira fica resolvida de uma só vez.
- Imposição pela borda
- Uma quadrícula preenchida encostada ao extremo de uma linha tem de pertencer ao bloco mais próximo desse extremo, o que fixa onde ele começa. O resto do bloco segue logo a seguir, e a quadrícula imediatamente após fica vazia.
- Blocos completos
- Assim que uma linha tem tantas quadrículas preenchidas quantas a pista pede, todas as que nela continuem por decidir são vazias. Não custa nada, e é isto que transforma uma linha resolvida em progresso em dez colunas.
- Exclusão de intervalos
- Um troço de quadrículas por decidir fechado entre vazias, mais curto do que o menor bloco que falta colocar, não pode receber nada. Todas as suas quadrículas são vazias.
- Linha vazia
- Uma pista sem números significa que nada naquela linha está preenchido. Marcá-lo não custa nada e muitas vezes desbloqueia todas as linhas que a atravessam.
- Exclusão de candidatas
- O caso geral, de que tudo o que está acima é um atalho: enumerar todas as maneiras de a pista assentar na linha, descartar as que chocam com quadrículas já conhecidas e preencher aquilo em que as restantes concordam.
Resolúvel pela lógica ou por palpite
A lógica de linha é aquilo que uma pessoa faz mesmo: olhar para uma linha ou uma coluna, deduzir tudo o que aquela pista obriga face às quadrículas já conhecidas, marcá-las e seguir em frente. Nada mais. Um puzzle é resolúvel pela lógica quando repetir isto basta para encher a grelha inteira, e todo o nonograma bem construído é feito precisamente para isso — há sempre alguma linha que se pode empurrar mais um pouco.
Um puzzle que não é resolúvel pela lógica trava o processo por completo: nenhuma linha rende mais nada e a grelha continua com buracos. Às vezes é porque as pistas admitem realmente mais do que um desenho. O exemplo mais pequeno é uma grelha 2×2 com a pista 1 nas duas linhas e nas duas colunas: uma quadrícula preenchida por linha e por coluna, o que ambas as diagonais satisfazem. Nada as distingue, portanto nenhum raciocínio consegue escolher uma.
Noutros casos a resposta é única, mas está escondida por trás de um palpite: é preciso supor uma quadrícula, seguir as consequências e recuar se elas se contradisserem. Este solucionador faz essa procura por si e diz em que caso está, mas também respeita um limite, e quando esse limite se esgota di-lo em vez de declarar o puzzle insolúvel. Deixar de procurar não é o mesmo que provar que não há nada para encontrar.
Perguntas frequentes
O que é um nonograma?
Um nonograma é um puzzle lógico que revela uma imagem. Os números em cima e ao lado indicam os comprimentos dos blocos preenchidos de cada coluna e de cada linha, e descobrir onde esses blocos cabem revela um desenho. O mesmo puzzle é vendido como picross, griddler, hanjie, pintar por números ou crucipixel: as regras são idênticas, pelo que este solucionador serve para todos.
Um solucionador de picross é o mesmo que um de nonogramas?
Sim. Picross é o nome que a Nintendo deu ao puzzle, griddler e hanjie são os nomes usados pelas editoras britânicas e japonesas, e nonograma é o termo neutro. Nenhum deles altera as regras, pelo que qualquer grelha de picross, griddler ou hanjie pode ser escrita directamente nos campos acima.
Porque diz o solucionador que o meu puzzle não tem solução?
Quase sempre é uma pista mal escrita. Veja primeiro os dois totais por baixo dos campos: cada quadrícula preenchida é contada por uma pista de linha e por uma de coluna, portanto se as somas diferem, pelo menos um número está errado. Se coincidirem, procure uma linha cujos blocos e intervalos exijam mais quadrículas do que a linha tem; o solucionador assinala-as a vermelho enquanto escreve.
O que quer dizer um puzzle exigir adivinhar?
Significa que a lógica linha a linha ficou sem deduções antes de a grelha encher. Um puzzle bem construído nunca chega aí: é concebido para que haja sempre alguma linha a avançar. Quando acontece, ou o puzzle tem mais do que uma resposta válida, ou tem exactamente uma que só se encontra supondo uma quadrícula e vendo se o resto se desfaz. O solucionador diz-lhe qual dos dois casos é o seu.
As minhas pistas são enviadas para algum lado?
Não. O solucionador é JavaScript a correr no seu próprio separador, no seu próprio aparelho. Nada do que escreve é enviado para um servidor, não há conta a criar, e fechar o separador chega para deitar tudo fora. A ligação de partilha leva as pistas dentro do próprio endereço, em vez de as guardar em qualquer lado.
Que tamanhos de puzzle consegue resolver?
De 2×2 até 25×25, e os dois lados não têm de ser iguais: uma grelha 20×10 serve perfeitamente. As maiores demoram mais, pelo que o solucionador trabalha com um limite de tempo e pára em vez de bloquear o separador. Se o tempo acabar, di-lo com honestidade, sem fingir que o puzzle não tem solução.