O que e um resolvedor de Nonogramas?
Um resolvedor de Nonogramas usa as pistas numericas de um puzzle de logica visual para calcular que casas devem ficar preenchidas e que casas devem ficar vazias. Picross, Griddlers, Hanjie e palavras cruzadas japonesas usam regras semelhantes, por isso a mesma ferramenta serve para todos estes nomes.
As pistas descrevem blocos de casas preenchidas. Uma pista 4 2 significa um bloco de quatro casas, pelo menos uma casa vazia e depois um bloco de duas casas. O resolvedor compara cada possibilidade de linha com cada possibilidade de coluna ate restar uma grelha de imagem compativel.
- Introduzir pistas de linhas e colunas de Nonogramas, Picross, Griddlers ou Hanjie.
- Verificar se as pistas tem uma resposta valida.
- Mostrar a grelha completa quando as restricoes coincidem.
- Detetar pistas impossiveis, demasiado abertas ou ambiguas.
Como usar este resolvedor de Nonogramas
Comece por escolher largura e altura. A largura e o numero de colunas, e a altura e o numero de linhas. Grupos controla quantas casas de pista aparecem por linha; escolha um valor suficiente para a linha de pistas mais longa.
Depois de criar a grelha, escreva as pistas das colunas em cima e as pistas das linhas a esquerda. Deixe vazias as casas nao usadas. Se uma linha ou coluna nao tiver casas preenchidas, pode deixa-la vazia ou usar 0 antes de carregar em Resolver.
- Escolha Largura, Altura e Grupos.
- Carregue em Criar grelha.
- Introduza as pistas das colunas de cima para baixo.
- Introduza as pistas das linhas da esquerda para a direita.
- Carregue em Resolver para preencher a grelha de resposta.
Como funcionam as pistas
Cada numero e o tamanho de um bloco preenchido. Varios numeros na mesma linha aparecem sempre pela ordem indicada e precisam de pelo menos uma casa vazia entre blocos. Os espacos antes do primeiro bloco e depois do ultimo podem ter qualquer comprimento, incluindo zero.
Esta regra simples e o que torna os Nonogramas logicos. Se um bloco for suficientemente longo para que todas as suas posicoes possiveis se sobreponham, as casas comuns devem ser preenchidas. Quando um bloco fica fixo, as casas a volta muitas vezes tornam-se separadores vazios.
- 5 significa um grupo de cinco casas preenchidas.
- 1 1 significa dois grupos de uma casa com pelo menos uma casa vazia entre eles.
- 0 ou linha vazia significa nenhuma casa preenchida nessa linha.
- Linhas e colunas devem concordar nas mesmas casas preenchidas.
Sem solucao ou com varias solucoes
Um Nonograma valido precisa que as pistas de linhas e colunas descrevam o mesmo total de casas preenchidas. Se as linhas somarem 32 casas preenchidas mas as colunas somarem 30, nao pode haver solucao.
Alguns conjuntos de pistas sao equilibrados mas ambiguos. Nesse caso, mais do que uma grelha cumpre todas as regras. Um bom Nonograma publicado costuma ter uma solucao unica, porque a unicidade permite resolver por logica em vez de adivinhar.
Como o resolvedor trabalha
O resolvedor gera primeiro todos os padroes legais para cada linha e coluna. Depois remove os que contradizem casas confirmadas. Quando todos os padroes restantes de uma linha concordam numa casa, essa casa fica forcada.
Se a logica forcada nao acabar a grelha, usa uma pesquisa controlada. Escolhe a linha ou coluna com menos possibilidades restantes, testa um padrao e conserva apenas os ramos que continuam a satisfazer todas as pistas cruzadas.