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.
- Especialista
- Necessária a partir de Titan
- Requer notas
- Elimina candidatos
- Família: cadeias
Ligação forte e ligação fraca
Tudo depende destes dois conceitos. Os dois ligam sempre dois candidatos, não duas células.
- Ligação forte: pelo menos um dos dois candidatos é verdadeiro. O caso típico: um número só tem dois lugares numa unidade — se um cair, o outro tem de valer. Também uma célula com exatamente dois candidatos dá uma ligação forte dentro de si mesma. Na grelha, contínua.
- Ligação fraca: os dois não podem ser verdadeiros ao mesmo tempo, por exemplo dois candidatos na mesma célula ou o mesmo número duas vezes numa unidade. Na grelha, tracejada.
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
- 1. Começar pelas células duplas. Células com dois candidatos e números com apenas dois lugares numa unidade são a matéria-prima de qualquer cadeia.
- 2. Escolher um candidato de partida. Toma-o à experiência como falso. Dali segue-se por uma ligação forte.
- 3. Alternar à risca. Forte, fraca, forte, fraca — nunca dois elos iguais seguidos, e cada ligação comprovada no tabuleiro concreto.
- 4. Procurar uma ponta que sirva. Boa é uma ponta com o mesmo número do início. Então vale: ou o início ou a ponta.
- 5. Determinar o alvo. Qualquer célula que veja as duas pontas perde esse número. Se um dos casos der uma contradição, podes até preencher.
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.
- Marks são aqui a verdadeira diferença: turquesa e azul para os dois estados seguidos, como nós de cadeia verdadeiros e falsos, linhas contínuas para as ligações fortes e tracejadas para as fracas. Assim a cadeia fica na grelha em vez de na cabeça — e é exatamente nisso que a maioria falha no Titan, não na compreensão.
- SudoLearn transforma o respeito pelas cadeias numa escada que podes subir: primeiro um capítulo só sobre ligações fortes e fracas, depois Remote Pair, Simple Coloring, X-Chain, XY-Chain e por fim a AIC. As cadeias ficam curtas — três a sete ligações, e compreendes cada uma delas.
- SudoTrainer verifica o teu raciocínio, não só o resultado. Outra cadeia, igualmente válida, conta igual — e é isso que o faz parceiro de treino em vez de examinador.
- SudoSelect (Pro) põe-te à frente um jogo com cadeia garantida, sempre que quiseres treinar uma.
Erros frequentes
- Perder a alternância. Duas ligações fracas seguidas não transportam nenhuma verdade forçada. Anota cada ligação logo como forte ou fraca.
- Ler forte como «exatamente um dos dois». Forte quer dizer: pelo menos um é verdadeiro. Os dois podem ser verdadeiros — e a cadeia não pode construir nada sobre isso.
- Não comprovar uma ligação. Um número com três lugares na unidade não dá nenhuma ligação forte, mesmo que a linha fique com bom aspeto.
- Eliminar no lugar errado. Só pode sair o que vê as duas pontas. Os candidatos que só veem uma das pontas ficam.
- Usar as cores para o tabuleiro todo. O turquesa e o azul mostram os estados ao longo desta cadeia, não dois grupos globais de verdade. Só no Simple Coloring vale: uma cor toda verdadeira, a outra toda falsa.
- Começar demasiado longo. Três elos demonstráveis valem mais do que nove esperados.
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.
- 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.
- 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.
- 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.