Pronto a giocare?

Gioca a Sudoku!

Aligned Pair Exclusion: guida alla tecnica Sudoku

DiabolicheClassico + KillerPasso 30 di 385 minuti di lettura

L'Aligned Pair Exclusion lavora al contrario della maggior parte delle tecniche: invece di cercare una figura, prendi due celle, elenchi ogni coppia di cifre che potrebbero contenere insieme e cancelli le coppie che metterebbero in crisi qualcos'altro. Ciò che sopravvive ti dice quali candidati sono ancora possibili.

Come funziona lo schema

Due celle sono allineate quando stanno nella stessa unità, quindi non possono mai contenere la stessa cifra. Lo schema è più potente quando le due celle condividono insieme un riquadro e una linea, perché così hanno molte celle collegate in comune.

Ora guarda le celle bivalore (celle con esattamente due candidati) che entrambe le celle scelte vedono. Ognuna è un piccolo veto. Una cella bivalore con {a, b} deve finire come a o come b. Se la tua prima cella prendesse a e la seconda b, quella cella bivalore resterebbe senza nulla. Quindi la combinazione a-b è impossibile, e lo è anche b-a.

Applica il veto a ogni coppia: ogni candidato che non sopravvive in nessuna combinazione può essere eliminato.

Quando cercarla

Due condizioni rendono l'Aligned Pair Exclusion degna di fatica:

  • Due celle nello stesso riquadro con tre o quattro candidati ciascuna, così l'elenco delle coppie resta breve.
  • Un gruppo di celle bivalore intorno a loro. Tre o quattro veti di solito bastano a incidere.

Il contesto classico è l'angolo vuoto di un riquadro di fronte a un riquadro pieno.

Buona coppia da testareCattiva coppia da testare
Candidati per cella2-34 o più
Regioni condiviseriquadro e lineauna sola linea
Celle bivalore viste da entrambe3 o più0-1
Coppie da controllaremeno di 1020+

Come applicarla, passo per passo

  1. Scegli due celle non risolte nella stessa unità. Tienile piccole: due o tre candidati ciascuna è l'ideale.
  2. Elenca ogni coppia ordinata di cifre che potrebbero assumere. Scarta le coppie in cui entrambe le celle prendono la stessa cifra, perché l'unità condivisa lo vieta.
  3. Elenca le celle bivalore che entrambe le celle scelte vedono.
  4. Cancella ogni coppia che coincide con le due cifre di una cella bivalore, in qualsiasi ordine.
  5. Leggi le coppie sopravvissute. Una cifra che non compare in nessuna coppia sopravvissuta per la sua cella viene eliminata.
  6. Se per una cella sopravvive una sola cifra, inseriscila.

Un esempio svolto

La coppia è D2 e D3. Entrambe stanno nella riga D e nel riquadro 4, quindi non possono mai contenere la stessa cifra. Guarda le quattro celle bivalore che vedono entrambe.

  1. Le tecniche più semplici sono esaurite. Guarda D2 e D3, che condividono la riga D e il riquadro 4.

  2. D2 e D3 condividono la riga D e il riquadro 4, quindi non possono mai contenere la stessa cifra.

    D2 ha 1, 5, 7, 9 e D3 ha 2, 5, 9. Verifica quali coppie di valori possono assumere insieme.

  3. Quattro celle bivalore vedono sia D2 sia D3: D7 {1,2} e D4 {2,9} nella riga D, E1 {2,7} e F3 {2,5} nel riquadro 4.

    Se D2 e D3 assumessero entrambe le cifre di una di queste celle, quella cella resterebbe vuota.

  4. Prova D3 = 2 con D2 = 1. D7 vede entrambe le celle nella riga D, quindi perde 2 e 1 e non ha più nulla.

  5. Gli altri partner falliscono allo stesso modo: D2 = 5 svuota F3, D2 = 7 svuota E1, D2 = 9 svuota D4.

    Quindi il 2 in D3 non ha alcun partner in D2. I valori 5 e 9 in D3 mantengono ciascuno un partner che lascia a tutte queste celle una cifra.

  6. 2 eliminato da D3 perché ogni valore di D2 abbinato ad esso svuoterebbe una tra D7, F3, E1 o D4.

Le tecniche più semplici sono esaurite. Guarda D2 e D3, che condividono la riga D e il riquadro 4.

D2 contiene 1, 5, 7 e 9, e D3 contiene 2, 5 e 9. Quattro celle bivalore vedono entrambe: D7 e D4 attraverso la riga D, E1 e F3 attraverso il riquadro 4. Prova prima D3 = 2. In coppia con D2 = 1 svuota D7, con D2 = 5 svuota F3, con D2 = 7 svuota E1 e con D2 = 9 svuota D4. Quindi il 2 non ha alcun partner in D2 e sparisce da D3, che diventa . Il 5 e il 9 in D3 mantengono ciascuno un partner che lascia a ogni cella escludente una cifra. Stavolta il risultato è un'eliminazione e non un inserimento, ma basta per rimettere in moto uno schema bloccato.

Errori comuni

  • Scegliere due celle che non condividono un'unità. Allora possono contenere la stessa cifra e metà dei tuoi veti sparisce.
  • Usare una cella bivalore vista da una sola delle due celle. Deve vederle entrambe.
  • Dimenticare l'ordine inverso. {a, b} vieta a-b e b-a.
  • Eliminare una cifra che compare ancora in una coppia sopravvissuta. Basta una sola sopravvissuta per tenere vivo un candidato.
  • Testare celle con cinque candidati ciascuna. Venticinque coppie sono un esercizio di contabilità, non una tecnica.

Lo stesso ragionamento si estende a tre celle allineate e agli insiemi quasi bloccati usati al posto delle celle bivalore, ma la forma a due celle è quella con il miglior rapporto resa/tempo.

Aligned Triplet Exclusion

Porta la stessa idea a tre celle insieme ed elenca ogni combinazione di tre cifre che potrebbero contenere, saltando le combinazioni che ripetono una cifra in due celle che condividono un'unità. Ora gli escludenti sono celle con due o tre candidati che vedono tutte e tre le celle scelte: una combinazione è impossibile se le tre celle scelte prendessero tutti i candidati di un escludente.

Cancella ogni combinazione che lascerebbe una di quelle celle escludenti senza candidati, come prima. Una cifra che non sopravvive in nessuna combinazione per la sua cella viene eliminata.

L'Aligned Triplet Exclusion è più difficile da trovare e rende meno spesso della forma a due celle: l'elenco delle combinazioni cresce in fretta e ogni escludente deve vedere tutte e tre le celle scelte. Sta sopra l'Aligned Pair Exclusion nella scala di difficoltà, vicino all'estremo, quindi vale la pena provarla solo dopo che la forma a coppia ha fallito.

Dove la incontri

L'Aligned Pair Exclusion è una tecnica diabolica. Diventa necessaria per la prima volta negli schemi Esperto, di solito quando wing e pesci si sono esauriti e lo schema ha ancora una zona densa di celle bivalore. I livelli più facili non la richiedono mai.