SudoSuite
PT
Em breve na Google Play

Início › Cadeias (AIC)

Cadeia de Sudoku (AIC) — ligações fortes e fracas

Esta é a técnica a partir da qual nenhum jogo é demasiado difícil — e dá-se a aprender. Uma cadeia liga candidatos através de ligações alternadamente fortes e fracas e leva com isso uma afirmação de uma ponta à outra: se uma ponta é falsa, então a outra é verdadeira. Pelo menos uma das pontas é, portanto, verdadeira — e qualquer candidato que veja as duas pontas pode ser eliminado, seja qual for a ponta certa.

A forma geral chama-se AIC, Alternating Inference Chain. Pode misturar números e usar relações de células e de unidades — é isso que a torna na técnica mais forte da caixa de ferramentas. Em cada jogo Titan da SudoSuite há, garantidamente, pelo menos uma cadeia.

SudoLearn — primeiro a técnica

Ligação forte e ligação fraca

Tudo depende destes dois conceitos. Os dois ligam sempre dois candidatos, não duas células.

Para guardar: falso através de forte dá verdadeiro. Verdadeiro através de fraca dá falso. Forte quer dizer pelo menos um dos dois, não exatamente um — esta confusão é a maior fonte de erros que há.

Como a reconheces

Porque é que isto funciona

Uma cadeia não calcula nada, transporta uma afirmação. Imagina que o candidato de partida é falso. A primeira ligação forte transforma isso num verdadeiro no nó seguinte, a ligação fraca a seguir volta a transformá-lo num falso, a ligação forte seguinte outra vez num verdadeiro — e assim até ao fim. É precisamente por isso que os tipos de ligação têm de alternar: cada tipo só passa uma direção.

Duas ligações fracas seguidas não transportam nada, porque fraca só diz que as duas não podem ser verdadeiras. Se a alternância se quebra, quebra-se a prova — mesmo que a cadeia fique bonita na grelha.

No fim vem a regra da conclusão: o que vale nos dois estados do início, vale com certeza. Se o início é verdadeiro, é verdadeiro; se é falso, a ponta é verdadeira. Nas duas vezes é uma das pontas a levar o número, e um vizinho comum das duas pontas nunca o pode ter. Quem joga só um dos casos, adivinhou. Esta variante, com as duas suposições jogadas até ao fim, talvez a conheças como forcing chain; a AIC é a mesma ideia em forma disciplinada.

Um exemplo

Três células com dois candidatos cada: linha 2 coluna 1 tem 4 e 7, linha 5 coluna 1 tem 7 e 9, linha 5 coluna 8 tem 9 e 4. O número procurado é o 4.

Imagina que em linha 2 coluna 1 não está um 4. Então essa célula é o 7 — ligação forte dentro da célula. Com isso cai o 7 em linha 5 coluna 1, porque as duas estão na coluna 1: a ligação fraca. Logo, linha 5 coluna 1 fica 9, e o 9 em linha 5 coluna 8 cai pela linha 5. Logo, linha 5 coluna 8 fica 4.

Pelo menos uma das duas pontas leva, portanto, o 4. Linha 2 coluna 8 vê as duas — uma pela linha 2, a outra pela coluna 8 — e perde o 4. Qual das pontas o leva de facto, não precisas de saber.

Esta forma feita só de células duplas chama-se XY-Chain e é a cadeia mais comum no dia a dia; se tudo corre sobre um único número, chama-se X-Chain.

Onde aparece na SudoSuite

As cadeias são a marca do topo: Ultra exige dois a doze passos de técnica, e em cada Titan há garantidamente pelo menos uma cadeia a sério — um Titan que se resolva sem cadeia não chega a ser entregue. Mais sobre isso em Sudoku difícil.

SudoLearn · AIC — Alternating Inference Chains ligam candidatos por meio de relações fortes e fracas quaisquer.

Erros frequentes

Cadeias — o fim da linha

A AIC não é um padrão a mais, é a língua em que todos os anteriores se podem descrever. Quem sabe cadeias já não precisa de nomes para o resto.

  1. Primeiro o capítulo de base. Cadeias & Ligações explica a ligação forte e a ligação fraca — depois disso, o Skyscraper, o W-Wing e o Remote Pair leem-se como casos particulares.
  2. Montar a cadeia tu mesmo. Na lição pões elo a elo e vês logo onde ela parte. O SudoTrainer aceita também outros caminhos válidos.
  3. Em cada Titan há uma. Não é publicidade, é uma condição embutida: um Titan que se deixe resolver sem cadeia nem chega a ser entregue.

Treinar cadeias, não admirá-las

O SudoLearn monta a cadeia elo por elo, o SudoTrainer verifica o teu raciocínio, os Marks mantêm tudo fixo na grelha. Depois disso, rachas o teu primeiro Titan.

Perguntas frequentes

O que é uma cadeia no Sudoku?

Uma sequência de candidatos ligados por ligações alternadamente fortes e fracas. Leva uma afirmação pela grelha: se esta ponta é falsa, então a outra é verdadeira. Pelo menos uma das pontas é, portanto, verdadeira.

Qual é a diferença entre ligação forte e ligação fraca?

Numa ligação forte, pelo menos um dos dois candidatos é verdadeiro, por exemplo quando um número só tem dois lugares numa unidade. Numa ligação fraca, os dois não podem ser verdadeiros, por exemplo dois candidatos na mesma célula. Na grelha, a forte é contínua e a fraca tracejada.

Porque é que as ligações fortes e fracas têm de alternar?

Porque cada tipo só consegue passar uma direção: a forte leva de falso a verdadeiro, a fraca leva de verdadeiro a falso. Duas ligações fracas seguidas não transportam nada, e a conclusão interrompe-se.

O que pode ser eliminado no fim de uma cadeia?

Qualquer candidato que veja as duas pontas da cadeia e leve o mesmo número. Como pelo menos uma das pontas é verdadeira, ele colide em qualquer dos casos. Se um dos casos der uma contradição, em vez de eliminar pode até preencher-se.

O que significa AIC?

Alternating Inference Chain, ou seja, cadeia de inferências alternadas. É a forma mais geral: os números podem mudar e as relações de células e de unidades podem misturar-se. X-Chain e XY-Chain são casos particulares dela.

A partir de que dificuldade são precisas as cadeias?

Na SudoSuite, em Titan. Aí, em cada jogo há garantidamente pelo menos uma cadeia a sério; um sem cadeia não chega a ser entregue. Ultra exige técnicas com nome, mas não obrigatoriamente uma cadeia.