SUDOKU

Sudoku : L’Attaque du cobras (ALS)

La technique sudoku de l’attaque du cobra ou ALS utilise l’une des règles fondamentales du sudoku : chaque case ne contient qu’un seul chiffre. Par extension, un ensemble (c’est-à-dire une ou plusieurs cases appartenant à la même zone sudoku) de n cases ne peut contenir que n chiffres. On se trouve souvent confronté à la combinaison xy, xz et yz : ces trois cases forment un ensemble figé, car trois cases avec trois chiffres possibles forment un état stable. On ne sait pas exactement dans quelle case iront le x, le y et le z, mais aucun autre chiffre ne peut s’installer dans cet ensemble. Poussons le raisonnement un peu plus loin : si trois cases ont quatre chiffres candidats, alors il y en a un de trop pour que cet ensemble soit figé. On parle alors d’un ensemble presque figé (ALS en anglais pour Almost Locked Set).

Règle et exemples d’application de l’Attaque du cobra sur deux ALS Sudoku :
On cherche, dans la grille, deux ensembles presque figés ayant un Chiffre Commun Exclusif (c’est-à-dire qui ne pourra être présent simultanément dans les deux ensembles) et un Autre Chiffre Commun n, non exclusif. La règle dit que tous les candidats n, visibles des deux ensembles à la fois (mais ne leur appartenant pas), doivent être supprimés.
Un candidat est visible par un autre s’il appartient à la même zone Sudoku : ligne, colonne ou bloc.

Exemple :
Ici, le premier ensemble (ALS A) est constitué par les quatre cases bleu foncé. Il comprend les cinq candidats : 1, 2, 4, 7 et 8.
Le deuxième ensemble (ALS B) correspond à la seule case bleu clair qui comprend les deux candidats 7 et 8.
Le Chiffre Commun Exclusif est le 8 car s’il appartient au premier ensemble, il ne peut pas appartenir au second et vice versa.
L’Autre Chiffre Commun est le 7. Les candidats 7 des cases gris clair peuvent être vus par tous les 7 des deux ensembles : ces cases ne pourront donc pas contenir de 7.