Réduction Boîte-Ligne au Sudoku: Utilisation des Intersections entre Boîtes et Lignes

La Réduction Boîte-Ligne (aussi appelée Pointing & Claiming) est une méthode très pratique parmi les techniques intermédiaires du Sudoku. Cette technique utilise les relations d’intersection entre les boîtes (régions 3×3) et les lignes/colonnes pour éliminer les candidats, et se divise en deux types: Pointing (Pointage) et Claiming (Réclamation).

Avant de lire cet article, nous recommandons de comprendre les conventions de nommage du Sudoku pour les lignes, colonnes et boîtes, ce qui vous aidera à comprendre les exemples d'analyse ci-dessous.

Type 1: Pointing (Pointage)

Pointing signifie: quand un candidat apparaît dans une boîte uniquement sur la même ligne ou colonne, ce candidat peut être éliminé des autres boîtes de cette ligne/colonne.

Regardons un exemple:

Figure 1: Le candidat 3 dans la Boîte 8 apparaît uniquement sur la Ligne 8, donc le candidat 3 peut être supprimé de la Boîte 9 sur la Ligne 8

Données Actuelles du Tableau

Basé sur les données de candidats au format CSV81, nous nous concentrons sur la Boîte 8 (R7-R9, C4-C6) et la Ligne 8:

Cellules dans la Boîte 8:

• R7C4: Rempli avec 7
• R7C5: Rempli avec 9
• R7C6: Rempli avec 6
• R8C4: Rempli avec 5
• R8C5: Candidats {1, 2, 3, 4}
• R8C6: Candidats {1, 2, 3, 4}
• R9C4: Candidats {1, 2}
• R9C5: Rempli avec 8
• R9C6: Candidats {1, 2}

Cellules de la Ligne 8 dans la Boîte 9 (R8C7-R8C9):

• R8C7: Candidats {3, 6, 8, 9}
• R8C8: Candidats {1, 2, 3, 6, 9}
• R8C9: Candidats {1, 2, 3, 9}

Processus d'Analyse

Type 2: Claiming (Réclamation)

Claiming est l'application inverse du Pointing: quand un candidat apparaît dans une ligne ou colonne uniquement dans une boîte, ce candidat peut être éliminé des autres lignes/colonnes de cette boîte.

Regardons un autre exemple:

Figure 2: Le candidat 4 dans la Colonne 4 apparaît uniquement dans la Boîte 5, donc le candidat 4 peut être supprimé des autres colonnes dans la Boîte 5

Données Actuelles du Tableau

Basé sur les données de candidats au format CSV81, nous nous concentrons sur la Colonne 4 et la Boîte 5 (R4-R6, C4-C6):

Cellules de la Colonne 4:

• R1C4: Rempli avec 8
• R2C4: Rempli avec 6
• R3C4: Rempli avec 3
• R4C4: Candidats {1, 2, 4, 9}
• R5C4: Candidats {4, 9}
• R6C4: Candidats {2, 4, 9}
• R7C4: Rempli avec 7
• R8C4: Rempli avec 5
• R9C4: Candidats {1, 2}

Cellules de la Boîte 5 à vérifier:

• R4C5: Candidats {1, 2, 3, 4}
• R4C6: Rempli avec 8
• R5C5: Rempli avec 6
• R5C6: Rempli avec 7
• R6C5: Rempli avec 5
• R6C6: Candidats {2, 3, 4}

Processus d'Analyse

Comparaison Pointing vs Claiming

Ces deux types sont essentiellement le même principe sous différentes perspectives:

Étapes d'Application Pratique

Lors de la résolution, suivez ces étapes pour trouver des opportunités de Réduction Boîte-Ligne:

1. Marquer les candidats: Assurez-vous d'avoir marqué tous les candidats dans toutes les cellules
2. Vérifier chaque boîte: Vérifiez boîte par boîte si les candidats sont concentrés sur la même ligne ou colonne
3. Vérifier chaque ligne et colonne: Vérifiez ligne par ligne et colonne par colonne si les candidats sont concentrés dans la même boîte
4. Exécuter l'élimination: Quand vous trouvez une condition qualifiante, éliminez immédiatement les candidats
5. Réaction en chaîne: Après l'élimination, de nouvelles opportunités de Single Nu ou d'élimination peuvent surgir, continuez à résoudre

Résumé de la Technique

Points clés de la Réduction Boîte-Ligne:

• Utiliser les intersections: Utiliser habilement les relations d’intersection entre les boîtes et les lignes/colonnes pour l'élimination
• Observation bidirectionnelle: Regardez les lignes/colonnes du point de vue de la boîte, et regardez les boîtes du point de vue des lignes/colonnes
• Principe de concentration: Les candidats doivent être "concentrés" dans la zone d’intersection pour appliquer cette technique
• Élimination immédiate: Exécutez immédiatement quand vous trouvez une opportunité, n'accumulez pas trop d'étapes

Suggestions de Pratique

Pour appliquer habilement la Réduction Boîte-Ligne, nous recommandons:

• Lors de la résolution, vérifiez systématiquement la relation entre chaque boîte et les lignes/colonnes, ne sautez pas par intuition
• Utilisez différentes couleurs pour marquer les candidats, aidant à identifier visuellement les zones concentrées
• Pour les puzzles de difficulté moyenne, utilisez d'abord les techniques débutantes, puis cherchez activement des opportunités de Réduction Boîte-Ligne
• Comprendre le principe est plus important que mémoriser les termes, comprenez "pourquoi vous pouvez éliminer"