grid_on

Sudoku Clean

Guias / Cadeia Agrupada

Cadeia Agrupada

> Pré-requisito: [X-Chain](learning://x_chain), [AIC (Standard Chain)](learning://aic)

Master

Cadeia Agrupada

Pré-requisito: X-Chain, AIC (Standard Chain)
Você verá esta ideia dentro: Gruped X-Chain, Grouped AIC

Visão geral

Em cadeias normais (X-Chain/XY-Chain/AIC), um “nó” geralmente significa:

  • um único candidato em uma única célula (por exemplo, candidato 7 em r1c1), ou
  • um ou-ou dentro de uma célula de dois valores (uma célula com exatamente 2 candidatos)

Uma Cadeia Agrupada adiciona mais um tipo de nó: um grupo de candidatos.

A ideia é simples: em vez de tratar cada posição candidata como um ponto separado, às vezes tratamos “um pequeno conjunto de posições dentro da mesma casa” como um nó combinado.

Você não precisa decidir qual célula exata é verdadeira ainda — você só precisa do fato em nível de grupo:

o dígito deve estar em algum lugar dentro deste grupo.

Em nossa IU, um grupo candidato é mostrado como um contorno tracejado amarelo (um “nó de grupo”).


Passo a passo

Grouped AIC example

Na imagem acima, foque no contorno tracejado amarelo dentro da caixa 2: r1c6, r2c6, r3c6.

Numa cadeia normal, estes seriam três pontos separados. Em uma cadeia agrupada, nós os tratamos como um nó de grupo candidato:

  • Se a cadeia força “o grupo é verdadeiro”, significa: o dígito deve ser colocado em uma dessas três células (não precisamos saber qual ainda).
  • Se a cadeia forçar “o grupo é falso”, significa: nenhuma dessas três células pode receber esse dígito.

Por que isso é válido? Porque muitas etapas só precisam do efeito do grupo:

  • Para uma célula externa: se puder ver todo o grupo, então
    não importa qual célula do grupo seja verdadeira, o mesmo conflito acontece.
  • Para a propagação em cadeia: o agrupamento permite que a cadeia mantenha uma estrutura alternada forte/fraca e continue.

Essa é a principal diferença:
um nó pode ser não apenas um candidato, mas também um grupo de candidatos.


Exemplos

Aqui estão mais dois exemplos de cadeias agrupadas. Trate primeiro o contorno tracejado como “um grande nó”:

Grouped chain example A

Grouped chain example B


Como identificar uma cadeia agrupada

Lista de verificação de uma linha: construa primeiro uma cadeia alternada normal; se travar, veja se um pequeno conjunto de candidatos pode ser “empacotado” em um único nó de grupo.

Em um verdadeiro quebra-cabeça:

  1. Comece com o pensamento X-Chain/AIC (elos fortes + elos fracos)
  2. Se um dígito tiver mais de duas posições em uma casa, mas formar um pequeno conjunto natural (mostrado como um contorno tracejado), trate-o como um grupo candidato
  3. Continue ligando enquanto mantém a alternância forte/fraca
  4. Cadeia X agrupada / AIC agrupada são simplesmente as cadeias originais mais esta ideia de “nó de grupo”