ALS-XZ (Ensembles Presque Verrouillés)
Un ensemble presque verrouillé, ou ALS, est un groupe de N cases dans une ligne, colonne ou bloc qui tiennent N + 1 candidats entre elles. Une case unique avec deux candidats est le plus petit ALS. Si l'un de ses chiffres est retiré, l'ensemble devient verrouillé : ses cases sont remplies par exactement les chiffres restants. ALS-XZ utilise deux tels ensembles, A et B, qui partagent un chiffre restreint X : chaque X de A voit chaque X de B, donc X peut être dans au plus l'un des ensembles. L'ensemble sans X est alors verrouillé. Si les deux ensembles partagent aussi un autre chiffre Z, ce chiffre doit finir dans A ou dans B, donc chaque case qui voit tous les candidats Z des deux ensembles peut perdre Z. Un Y-Wing est le plus petit cas de cette idée. ALS-XZ est une technique Maître dans Bare Sudoku.
Quand l'utiliser
Tard dans les grilles difficiles, quand la grille a beaucoup de cases avec deux ou trois candidats et que les chaînes ne trouvent rien. Les techniques ALS regardent des groupes de cases au lieu de candidats uniques, donc elles trouvent des éliminations que les chaînes de cases uniques manquent.
Comment la repérer
Cherchez d'abord les petits groupes : une case à deux candidats, deux cases d'une unité avec trois candidats entre elles, ou trois cases avec quatre. Prenez deux tels ensembles qui ne partagent pas une case. Trouvez un chiffre X que les deux tiennent et vérifiez que chaque X dans l'un voit chaque X dans l'autre. Puis prenez tout autre chiffre Z que les deux ensembles tiennent, et retirez Z des cases qui voient chaque Z dans les deux ensembles.
Exemple
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 4 | 236 | 5678 | 5689 | 1 | 3568 | 259 | 359 | 3579 |
| r2 | 9 | 136 | 156 | 7 | 456 | 2 | 145 | 1345 | 8 |
| r3 | 258 | 123 | 1578 | 4589 | 458 | 358 | 12459 | 6 | 3579 |
| r4 | 6 | 9 | 2 | 58 | 7 | 4 | 3 | 58 | 1 |
| r5 | 7 | 8 | 4 | 3 | 569 | 1 | 569 | 2 | 59 |
| r6 | 1 | 5 | 3 | 2 | 689 | 68 | 689 | 7 | 4 |
| r7 | 58 | 7 | 15689 | 4 | 2 | 568 | 14589 | 134589 | 359 |
| r8 | 3 | 46 | 568 | 1 | 4568 | 9 | 7 | 458 | 2 |
| r9 | 258 | 124 | 1589 | 458 | 3 | 7 | 14589 | 14589 | 6 |
Les chiffres en gras sont donnés, les chiffres bleus ont été placés pendant la résolution, les petits chiffres sont des candidats. Les cases surlignées forment le motif, les candidats barrés sont éliminés et un candidat entouré est le chiffre à placer.
- L'ensemble A est r7c1 (5 8), r7c6 (5 6 8) : ensemble ces cases tiennent 5, 6, 8, un chiffre de plus que les cases, donc A est un ensemble presque verrouillé. L'ensemble B est r4c4 (5 8), r6c6 (6 8), tenant 5, 6, 8.
- Les deux ensembles tiennent 6, et chaque 6 de A voit chaque 6 de B, donc au plus l'un des ensembles peut contenir 6.
- L'ensemble qui ne reçoit pas 6 est verrouillé : ses cases prennent exactement ses autres chiffres, et 5 en est l'un. Donc 5 finit dans A ou dans B.
- Une case qui voit chaque 5 des deux ensembles ne peut pas être 5. Retirez 5 de r7c4.
Erreurs courantes
- Utiliser un chiffre X qui n'est pas restreint. Si un certain X de A ne voit pas un certain X de B, les deux ensembles pourraient tenir X, et rien ne s'ensuit.
- Laisser les deux ensembles partager une case. A et B ne doivent pas se chevaucher.
- Retirer Z d'une case qui ne voit que certains des candidats Z. La case doit voir chaque Z dans A et chaque Z dans B.
Dans Bare Sudoku
Requis à partir du niveau : Maître
Dans le jeu, l'indice affiche : ALS-XZ
Jouer au sudoku · Solveur sudoku
Puzzles d'exercice
Dans ces puzzles, ALS-XZ est la technique la plus difficile dont vous avez besoin. Chaque lien ouvre le puzzle dans le jeu; le lien du solveur affiche chaque étape.
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
- Maître 7,5 · Solveur sudoku
Questions fréquentes
Qu'est-ce qu'un ensemble presque verrouillé ?
Un groupe de N cases dans une ligne, colonne ou bloc avec N + 1 candidats entre elles. En retirant n'importe lequel de ces chiffres, on verrouille l'ensemble, donc ses cases sont remplies par exactement les chiffres restants.
Que signifient X et Z dans ALS-XZ ?
X est le chiffre commun restreint : les deux ensembles le tiennent, mais il peut être dans au plus l'un d'eux. Z est le chiffre qui est retiré : il est dans les deux ensembles et doit finir dans l'un d'eux.
Un Y-Wing est-il une ALS-XZ ?
Oui. Un [Y-Wing](y-wing) est une ALS-XZ dont les ensembles sont le pivot avec une aile et l'autre aile seule. ALS-XZ applique la même idée à des groupes plus larges de cases.
Que se passe-t-il si les deux ensembles partagent deux chiffres restreints ?
Alors les deux ensembles sont verrouillés à la fois et plus peut être retiré : chacun des deux chiffres laisse les cases qui voient tous ses candidats dans les deux ensembles, et chaque autre chiffre de chaque ensemble laisse les cases qui voient tous ces chiffres dans l'ensemble. Cela s'appelle une ALS-XZ doublement liée.