Aller au contenu
TechniquesAvancé

Rectangle unique

Comprenez les Rectangles uniques au Sudoku, le motif mortel qu’ils empêchent et la façon dont le Type 1 exploite en sécurité l’hypothèse d’une solution unique.

Un Rectangle unique — généralement abrégé UR pour Unique Rectangle — appartient à une famille de techniques avancées fondées sur une prémisse supplémentaire :

le puzzle que l’on résout possède exactement une solution.

Le rectangle mortel classique utilise quatre cases disposées dans exactement :

  • deux lignes ;
  • deux colonnes ;
  • deux blocs.

Si ces quatre cases pouvaient toutes être réduites à la même paire {X,Y}, les deux chiffres pourraient être permutés autour du rectangle et créer deux complétions différentes qui respectent malgré tout les contraintes ordinaires de ligne, colonne et bloc.

Un puzzle dont l’unicité est vérifiée ne peut pas atteindre cet état.

Les techniques de Rectangle unique exploitent cette propriété avant que le motif mortel soit achevé. Ce Guide pose la base de la famille et se concentre sur le Unique Rectangle Type 1, le meilleur point de départ pour comprendre la logique.

La prémisse d’unicité vient d’abord

Les règles du Sudoku classique définissent ce qu’une grille terminée doit respecter :

  • chaque ligne contient les chiffres 1 à 9 une seule fois ;
  • chaque colonne contient les chiffres 1 à 9 une seule fois ;
  • chaque bloc contient les chiffres 1 à 9 une seule fois.

Ces contraintes ne disent pas, à elles seules, que les indices de départ déterminent exactement une complétion.

Un bon Sudoku classique est normalement construit pour être unique, mais l’unicité est une propriété du puzzle, pas une quatrième règle cachée au même niveau que ligne/colonne/bloc.

Cette distinction est importante : une élimination UR peut sembler parfaitement compatible avec les règles locales tout en étant invalide si le puzzle possède plusieurs solutions.

Qu’est-ce qu’un rectangle mortel ?

Imaginez quatre cases non résolues aux coins d’un rectangle. Elles occupent :

  • les lignes 2 et 8 ;
  • les colonnes 3 et 7 ;
  • exactement deux blocs.

Supposons que chaque coin ne contienne que :

{4,9}

Une affectation possible est :

4  9
9  4

L’affectation opposée est :

9  4
4  9

Dans les quatre cases, les deux configurations préservent les restrictions de lignes et de colonnes. Comme la géométrie n’utilise que deux blocs, les contraintes de blocs restent elles aussi satisfaites.

Les deux chiffres peuvent donc être échangés sans que les règles classiques distinguent les deux complétions.

C’est le motif mortel : un état final qui impliquerait au moins deux solutions.

Visuel SudokuUn rectangle mortel autoriserait deux complétions de la même paireSi quatre cases d'un rectangle 2×2 étaient toutes limitées à la même paire {a,b}, le Sudoku pourrait permuter a et b dans le rectangle tout en restant valide. Les techniques d'unicité éliminent la branche qui préserverait les deux complétions.
Complétion A
ar1c1
br1c2
br2c1
ar2c2
Complétion B
br1c1
ar1c2
ar2c1
br2c2

Pourquoi exactement deux lignes, deux colonnes et deux blocs ?

La géométrie fait partie de la preuve.

Une forme qui ressemble visuellement à un rectangle ne suffit pas.

Avant d’utiliser la logique classique du Rectangle unique, vérifiez :

2 lignes
2 colonnes
2 blocs

Les quatre coins occupent forcément deux lignes et deux colonnes. L’erreur la plus fréquente concerne le nombre de blocs.

Un rectangle géométrique peut traverser quatre blocs. Dans ce cas, permuter les deux chiffres peut modifier leur répartition entre blocs et l’argument du motif mortel ne suit plus automatiquement.

L’ordre de reconnaissance recommandé est donc :

  1. identifier les quatre coins ;
  2. vérifier deux lignes ;
  3. vérifier deux colonnes ;
  4. vérifier exactement deux blocs ;
  5. seulement ensuite examiner les candidats.

Les deux chiffres UR

Un Rectangle unique standard est construit autour de deux chiffres, souvent appelés les chiffres UR.

Si le motif mortel était complet, les quatre coins seraient limités à la même paire :

{X,Y}

Dans une grille réelle, un motif exploitable apparaît souvent avant que les quatre coins soient réduits exactement à cette paire.

C’est précisément ce qui permet au Type 1 de fonctionner : trois coins sont de purs {X,Y}, tandis que le quatrième possède la paire plus un ou plusieurs candidats supplémentaires.

Le ou les candidats supplémentaires empêchent le rectangle mortel d’être complet.

Unique Rectangle Type 1

Un Unique Rectangle Type 1 possède :

  • la bonne géométrie 2 lignes / 2 colonnes / 2 blocs ;
  • trois coins contenant seulement {X,Y} ;
  • un quatrième coin contenant {X,Y} plus un ou plusieurs candidats supplémentaires.

Exemple :

  • A {2,7}
  • B {2,7}
  • C {2,7}
  • D {2,7,9}

Que se passerait-il si D pouvait finalement prendre 2 ou 7 ?

Les quatre cases pourraient se réduire à {2,7} et former le rectangle mortel. Le puzzle accepterait alors la structure interchangeable à deux solutions interdite par l’unicité.

D ne peut donc être ni 2 ni 7.

On élimine les chiffres UR de D :

{2,7,9} → {9}

Donc :

D = 9.

Si D contenait plusieurs candidats supplémentaires, par exemple {2,7,9,5}, la conclusion serait simplement :

retirer 2 et 7 de D.

Les candidats 9 et 5 resteraient disponibles pour la suite.

Exemple Type 1 pas à pas

Pour lire un exemple Type 1 en toute sécurité, vérifiez la preuve dans cet ordre :

  1. confirmer que le puzzle est connu comme unique ;
  2. identifier les quatre coins du rectangle ;
  3. vérifier la géométrie 2 lignes / 2 colonnes / 2 blocs ;
  4. identifier les deux chiffres UR ;
  5. confirmer que trois coins sont limités à ces deux chiffres ;
  6. repérer le ou les candidats supplémentaires du quatrième coin ;
  7. éliminer les deux chiffres UR de ce quatrième coin.

L’élimination n’est pas justifiée par le rectangle visuel seul. Elle vient du rectangle plus de la prémisse d’unicité.

Pourquoi le Type 1 est d’abord une élimination

Le Type 1 est parfois enseigné uniquement avec des exemples où le quatrième coin n’a qu’un candidat supplémentaire et devient donc immédiatement résolu.

Cela masque la logique générale.

La vraie conclusion est :

le quatrième coin doit utiliser quelque chose qui n’appartient pas à la paire UR.

Le mouvement général consiste donc à :

retirer les deux chiffres UR du quatrième coin.

Un placement ne se produit que si cette élimination ne laisse plus qu’un seul candidat.

Cette distinction revient souvent en Sudoku avancé :

  • la preuve détermine ce qui peut être éliminé ;
  • un Single peut apparaître ensuite comme conséquence.

Pourquoi ce n’est pas une contradiction ordinaire

Supposons que le quatrième coin contienne {2,7,9} et que vous imaginiez temporairement qu’il prenne 2.

Vous ne créez pas nécessairement immédiatement :

  • un doublon de 2 ;
  • une case sans candidat ;
  • une ligne invalide ;
  • une colonne invalide ;
  • un bloc invalide.

La conséquence est plus subtile : la grille peut évoluer vers un état possédant une autre complétion valide.

La contradiction n’est donc pas :

« 2 viole une règle de base du Sudoku. »

Mais :

« 2 permet une complétion non unique, ce qui contredit la prémisse vérifiée d’une solution unique. »

C’est pourquoi les techniques d’unicité forment une famille conceptuelle distincte.

Rectangle unique vs Paire nue

Un UR contient souvent plusieurs cases {X,Y} et peut donc ressembler à une logique de sous-ensemble.

Mais les preuves sont différentes.

Paire nue

Une Paire nue utilise :

  • deux cases ;
  • une unité ;
  • exactement deux chiffres réservés.

Sa validité découle uniquement des contraintes ordinaires de ligne/colonne/bloc.

Rectangle unique

Un Rectangle unique utilise :

  • quatre cases ;
  • deux lignes ;
  • deux colonnes ;
  • exactement deux blocs ;
  • une prémisse de solution unique.

Ne remplacez pas une preuve par l’autre simplement parce que les paires de candidats se ressemblent.

Rectangle unique vs BUG+1

Le Rectangle unique et BUG+1 sont tous deux des techniques d’unicité, mais ils détectent des structures dangereuses différentes.

Un UR est un motif local de quatre cases construit autour de deux chiffres interchangeables.

Un Bivalue Universal Grave (BUG) est un état beaucoup plus global dans lequel les cases non résolues et les occurrences de candidats forment une structure binaire susceptible d’autoriser plusieurs complétions. BUG+1 utilise un candidat exceptionnel qui rompt cet équilibre.

BUG+1 possède son propre Guide VeyraPlay et appartient à la même famille d’unicité. Comprendre d’abord la prémisse UR rend le raisonnement BUG beaucoup plus naturel.

Autres types de Rectangle unique

Le Type 1 n’est que le début de la famille.

Les taxonomies d’unicité courantes comprennent notamment :

  • Unique Rectangle Type 2 ;
  • Type 3 ;
  • Type 4 ;
  • Type 5 ;
  • Type 6 ;
  • Hidden Rectangle ;
  • Avoidable Rectangle ;
  • BUG+1 comme technique d’unicité apparentée.

Tous ces motifs conservent la même question centrale :

quelle structure de candidats permettrait un état interdit non unique, et qu’est-ce qui doit donc être vrai ou faux pour l’éviter ?

Cette page reste l’explication canonique détaillée du Unique Rectangle Type 1. Le Guide plus large Techniques d’unicité au Sudoku cartographie les Types 2–6, Hidden Rectangle, Avoidable Rectangle, BUG et BUG+1. V2 ne crée volontairement pas une URL séparée pour chaque sous-type UR ; ces pages pourront être ajoutées plus tard si la demande de recherche le justifie.

Quand chercher un Rectangle unique ?

Les UR ne font généralement pas partie des premiers motifs avancés à rechercher.

Un bon moment pour les examiner est lorsque :

  • la notation des candidats est fiable ;
  • le puzzle est vérifié unique ;
  • plusieurs cases bivalues répètent la même paire ;
  • ces cases commencent à s’aligner sur deux lignes et deux colonnes ;
  • les éliminations locales plus simples ont déjà été épuisées.

Un bon déclencheur visuel est la répétition de la même paire {X,Y} dans des coins qui forment presque un rectangle.

Vérifiez alors la géométrie des blocs avant les candidats.

Checklist sûre de reconnaissance

Avant toute élimination, posez-vous les questions suivantes :

  1. Le puzzle est-il vérifié comme ayant une seule solution ?
  2. Les quatre cases occupent-elles exactement deux lignes ?
  3. Exactement deux colonnes ?
  4. Exactement deux blocs ?
  5. Quels sont les deux chiffres UR ?
  6. Le motif de candidats correspond-il à un type UR que je maîtrise réellement ?
  7. Quel candidat précis la preuve élimine-t-elle ?

Si l’une de ces réponses est incertaine, n’utilisez pas encore la technique.

Erreurs fréquentes avec les Rectangles uniques

Traiter l’unicité comme une quatrième règle cachée

Ce n’est pas le cas. La technique a besoin d’une prémisse supplémentaire portant sur le puzzle entier.

Ignorer la condition des 2 blocs

Un rectangle qui traverse quatre blocs n’est pas le motif mortel standard.

Utiliser UR sur un puzzle non vérifié

Si plusieurs solutions sont autorisées, éviter le motif mortel n’est plus une justification valable.

Voir trois cases {X,Y} et conclure immédiatement à un Type 1

La forme des candidats ne suffit pas. La géométrie et le quatrième coin restent déterminants.

Éliminer le candidat supplémentaire

Le Type 1 fait exactement l’inverse : on élimine les chiffres UR du coin qui contient des candidats supplémentaires.

Mémoriser les numéros de type sans comprendre l’état mortel

Si vous ne pouvez pas expliquer pourquoi deux solutions existeraient, le motif n’est pas encore suffisamment compris pour être utilisé sans risque.

Exercice de reconnaissance

Avant même d’examiner les chiffres en détail, dites :

« Deux lignes, deux colonnes, deux blocs ? »

Puis :

« Quels sont les deux chiffres UR ? »

Ensuite :

« Trois coins ne contiennent-ils que ces chiffres tandis que le quatrième contient des candidats supplémentaires ? »

Enfin :

« Le puzzle est-il vérifié unique ? »

Cet ordre évite la plupart des faux positifs.

FAQ

Qu’est-ce qu’un Rectangle unique au Sudoku ?

C’est un motif d’unicité fondé sur quatre cases situées dans deux lignes, deux colonnes et exactement deux blocs. Il empêche des états où les mêmes deux chiffres pourraient être échangés et créer plusieurs solutions.

Le Rectangle unique est-il valide dans tous les Sudoku ?

Non. Il suppose que le puzzle est connu pour avoir exactement une solution.

L’unicité fait-elle partie des règles de base du Sudoku ?

Non. Les lignes, colonnes et blocs définissent les grilles valides. L’existence d’une seule solution est une propriété attendue d’un puzzle classique bien construit.

Pourquoi le rectangle doit-il occuper exactement deux blocs ?

Parce que la permutation des deux chiffres doit préserver les contraintes de blocs autant que celles des lignes et colonnes.

Qu’est-ce que le Unique Rectangle Type 1 ?

Trois coins contiennent uniquement les deux chiffres UR, tandis que le quatrième contient ces chiffres plus un ou plusieurs candidats supplémentaires. Les deux chiffres UR peuvent être supprimés de ce quatrième coin.

Un Rectangle unique est-il la même chose qu’une Paire nue ?

Non. Une Paire nue est une logique locale de sous-ensemble. Un Rectangle unique dépend d’une géométrie de quatre cases et de la prémisse d’une solution unique.

Les débutants doivent-ils utiliser les Rectangles uniques ?

Pas en priorité. Il vaut mieux maîtriser d’abord les candidats, les sous-ensembles, les Wings et la logique de liens. Les UR deviennent alors plus faciles à reconnaître et à justifier correctement.

Que faut-il apprendre ensuite ?

Lisez Solutions uniques au Sudoku pour comprendre le sens de l’unicité au niveau du puzzle, puis Logique du Sudoku pour distinguer contraintes ordinaires, contradiction et prémisses supplémentaires.

Les extensions futures de la famille pourront développer d’autres types UR et BUG+1 sans modifier cette base.