Pular para o conteúdo
VEYRAPLAY
Português (Brasil)
Sudoku
TécnicasIniciante

Eliminação de intervalos

Aprenda a marcar uma região aberta do nonograma como vazia quando ela é curta demais para conter qualquer bloco de pista que ainda poderia pertencer a ela.

Todas as guias de nonogramas

A eliminação de intervalos marca células como vazias quando uma região aberta é curta demais para comportar qualquer bloco de pista que ainda possa ocupá-la legalmente.

A ideia é simples: se nenhum bloco restante cabe em uma região, nenhuma célula dessa região pode fazer parte da solução.

Diagrama conceitual

Exemplo: uma região de três células não comporta um bloco de quatro

Considere uma linha de 10 células com uma única pista 4. Suponha que a célula 4 já esteja confirmada como vazia:

??? × ??????

A marca vazia cria duas regiões abertas. A primeira tem apenas três células. Um bloco de quatro não cabe ali, então as células 1–3 são todas forçadamente vazias.

Exemplo de linha
Pistas4
Estado inicial
Resultado

O bloco precisa, portanto, estar em algum lugar da região de seis células à direita.

Isso ainda não determina sua posição exata. A eliminação de intervalos remove espaço impossível; outra técnica, como a sobreposição, pode então encontrar preenchimentos forçados dentro da região sobrevivente.

Técnicas · InicianteMétodo de sobreposição em nonogramasAprenda a técnica de sobreposição em nonogramas comparando posições extremas de um bloco e encontre preenchimentos forçados sem adivinhar.

O que conta como uma região aberta?

Células vazias confirmadas dividem uma linha ou coluna em áreas contíguas que ainda podem conter blocos não resolvidos. A VeyraPlay chama essas áreas de segmentos abertos.

Para usar eliminação de intervalos, faça duas perguntas:

  1. quais blocos de pista não resolvidos ainda poderiam pertencer legalmente a este segmento?
  2. o segmento é comprido o bastante para pelo menos um deles?

Se a resposta à segunda pergunta for não para todos os blocos compatíveis, o segmento inteiro é vazio.

Técnicas · IntermediárioSegmentação de linhasAprenda como marcas X dividem linhas de nonogramas em segmentos abertos, reduzem a liberdade de colocação e criam problemas menores de pistas.

Compare com as pistas compatíveis, não apenas com o menor número

Um atalho comum é comparar um intervalo com a menor pista restante. Isso só é seguro se toda pista restante realmente puder ocupar aquela região.

A ordem das pistas, blocos concluídos, separadores e segmentos já atribuídos podem excluir algumas pistas. Um segmento de duas células pode ser grande o bastante para uma pista 2, por exemplo, mas ainda assim estar vazio se esse 2 já estiver comprovadamente associado a outro lugar.

Portanto, a regra precisa é:

elimine um segmento quando nenhuma atribuição legal das pistas restantes consegue colocar um bloco dentro dele.

Isso se torna cada vez mais importante em linhas com várias pistas.

Técnicas · IntermediárioAtribuição de pistas a segmentosAprenda a atribuir blocos de pistas a segmentos abertos usando ordem, capacidade, blocos concluídos e células preenchidas sem fazer chutes sem prova.

Eliminação de intervalos depois de concluir um bloco

Blocos concluídos costumam criar as melhores oportunidades.

Depois que um bloco de pista está terminado e separado corretamente, as pistas restantes dispõem de menos espaço. Uma pequena região que antes parecia viável pode de repente ficar curta demais para qualquer bloco ainda não resolvido.

Nesse caso, toda a região pode ser marcada como vazia.

Uma sequência útil é:

  1. conclua um bloco;
  2. coloque seu separador obrigatório;
  3. recalcule os segmentos abertos restantes;
  4. elimine segmentos que não comportem nenhum bloco não resolvido;
  5. examine a linha novamente.
Técnicas · InicianteBlocos concluídos e separadoresAprenda a reconhecer blocos concluídos, colocar separadores vazios obrigatórios, evitar uniões ilegais e simplificar a linha depois de fechar uma pista.

Eliminação de intervalos e alcance de blocos são duas visões da mesma restrição

A G-030 pergunta quais células um bloco ainda consegue alcançar. A eliminação de intervalos pergunta se uma região inteira está fora do alcance de todos os blocos relevantes.

Se nenhum bloco consegue alcançar nenhuma célula de um segmento, o segmento é forçadamente vazio.

A visão por segmentos costuma ser mais fácil para uma pessoa porque as marcas X confirmadas tornam os limites visíveis imediatamente.

Técnicas · IntermediárioAlcance de blocos e células inalcançáveisAprenda alcance de blocos, união de colocações legais e como identificar células que nenhuma pista pode ocupar para marcá-las como vazias.

Método passo a passo

Ao encontrar várias marcas X em uma linha:

  1. identifique os segmentos abertos entre elas;
  2. anote quais blocos de pista ainda estão por resolver;
  3. use a ordem das pistas e as atribuições já conhecidas para decidir quais pistas poderiam ocupar cada segmento;
  4. compare o comprimento de cada segmento com esses tamanhos de pista;
  5. se nenhuma couber, marque todo o segmento como vazio;
  6. verifique se as novas marcas X criam deduções mais fortes em outro ponto.

Erros comuns

Eliminar uma região porque a maior pista não cabe

Uma pista menor ainda pode caber. Você precisa excluir todas as pistas compatíveis, não apenas uma.

Ignorar a ordem das pistas

Um segmento pode fisicamente comportar um bloco, mas estar do lado errado de blocos que obrigatoriamente aparecem antes ou depois dele.

Tratar uma célula desconhecida como separador

Somente células vazias confirmadas dividem a linha. Células desconhecidas continuam disponíveis para os blocos.

Preencher automaticamente a região sobrevivente

Eliminar uma região informa onde um bloco não pode ficar. Isso não significa necessariamente que sua posição exata dentro do espaço restante já esteja determinada.

O que aprender depois

A eliminação de intervalos leva naturalmente à segmentação de linhas. Quando vários separadores vazios estão confirmados, passa a ser útil deixar de pensar na linha inteira e resolver seus segmentos abertos como problemas menores e restritos.

Técnicas · IntermediárioAlcance de blocos e células inalcançáveisAprenda alcance de blocos, união de colocações legais e como identificar células que nenhuma pista pode ocupar para marcá-las como vazias.Técnicas · IntermediárioSegmentação de linhasAprenda como marcas X dividem linhas de nonogramas em segmentos abertos, reduzem a liberdade de colocação e criam problemas menores de pistas.Técnicas · IntermediárioAtribuição de pistas a segmentosAprenda a atribuir blocos de pistas a segmentos abertos usando ordem, capacidade, blocos concluídos e células preenchidas sem fazer chutes sem prova.

FAQ

A eliminação de intervalos serve apenas para espaços muito pequenos?

Não. Qualquer região aberta pode ser eliminada se nenhum bloco de pista não resolvido puder ocupá-la legalmente.

Um segmento pode ser pequeno demais para uma pista e ainda servir para outra?

Sim. Por isso você precisa considerar compatibilidade e ordem das pistas antes de marcar a região inteira como vazia.

Isso é igual a marcar células fora do alcance dos blocos?

As ideias são muito próximas. O alcance trabalha célula por célula ou bloco por bloco; a eliminação de intervalos é a consequência no nível do segmento quando uma região inteira é inalcançável.