Solveur Sudoku

Expert+

BUG Type 1 (BUG+1)

Quand seule une case a 3 candidats et toutes les autres en ont 2, le candidat supplémentaire doit être la solution.

BUG Type 1 (aussi appelé BUG+1) est une stratégie d' "unicité" avancée qui détecte quand le puzzle est sur le point d'entrer dans un état impossible. Contrairement aux stratégies basées sur la logique qui prouvent ce qui doit être vrai, BUG utilise la règle fondamentale du Sudoku selon laquelle chaque puzzle valide a exactement une solution unique.

Cette stratégie est étonnamment puissante une fois que vous la comprenez—et elle peut instantanément résoudre une case qui nécessiterait autrement des chaînes complexes !

Interactive Example

1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9

Click "Apply Logic" to see the strategy in action.

Guide de l'Exemple Réel

Dans le puzzle d'exemple ci-dessus, le solveur identifie un état BUG+1 :

L'État de la Grille : - Presque chaque case non résolue a exactement 2 candidats - Une case (R8C4) a 3 candidats : {4, 6, 9}

L'Analyse :

  1. Compter les apparitions de candidats : Dans la ligne, la colonne et le bloc de R8C4 :
  2. Les candidats 4 et 6 apparaissent chacun exactement 2 fois dans leurs régions respectives
  3. Le candidat 9 apparaît 3 fois dans au moins une région (c'est le "supplémentaire")

  4. Appliquer la logique BUG : Si R8C4 était 4 ou 6, la grille deviendrait un BUG (toutes les cases bivalues, tous les candidats apparaissant exactement deux fois)—signifiant deux solutions valides !

  5. Éliminer : R8C4 doit être 9 pour éviter l'état mortel BUG. Retirez 4 et 6.

Résultat : R8C4 = 9, résolvant instantanément cette case !

Qu'est-ce qu'un BUG (Bivalue Universal Grave) ?

Un BUG (Bivalue Universal Grave - Tombe Universelle Bivalue) est un état de grille où :

  1. Chaque case non résolue a exactement 2 candidats
  2. Chaque candidat apparaît exactement 2 fois dans chaque ligne, colonne, et bloc auquel il appartient

Ceci crée un motif mortel—vous pourriez échanger les candidats à travers la grille et les deux arrangements seraient valides. Puisqu'un Sudoku propre ne peut pas avoir deux solutions, cet état est impossible.

Pourquoi "Bivalue Universal Grave" ?

Terme Signification
Bivalue Chaque case a exactement 2 candidats
Universal Ceci s'applique à TOUTES les cases non résolues
Grave Le puzzle est "mort"—il n'a pas de solution unique

BUG Type 1 : La Règle "+1"

BUG Type 1 (BUG+1) s'applique quand :

  • Toutes les cases non résolues ont exactement 2 candidats sauf une
  • Cette case unique a exactement 3 candidats
  • L'un de ces 3 candidats est le "supplémentaire"—il apparaît 3 fois (pas 2) dans sa ligne, colonne, ou bloc

La Logique

La grille est presque un BUG. Seule la case "+1" (avec 3 candidats) empêche le motif mortel.

  • Si la case +1 devient l'un de ses 2 candidats "normaux", la grille devient un BUG → impossible
  • Par conséquent, la case +1 doit être le candidat supplémentaire
  • Nous pouvons éliminer les autres candidats de cette case

Comment Identifier le Candidat Supplémentaire

Le candidat supplémentaire est celui qui apparaît un nombre impair de fois (généralement 3) dans la ligne, la colonne ou le bloc de la case, tandis que les autres apparaissent exactement deux fois.

Exemple de notre puzzle :

Candidat Apparitions dans Ligne 8 Apparitions dans Colonne 4 Supplémentaire ?
4 2 2 Non
6 2 2 Non
9 3 2 Oui !

Puisque 9 apparaît 3 fois dans la Ligne 8, c'est le candidat supplémentaire. R8C4 doit être 9.

Étape par Étape : Comment Repérer BUG+1

  1. Vérifier le compte de candidats des cases : Presque toutes les cases non résolues sont-elles bivalues (2 candidats) ?
  2. Trouver l'intrus : Y a-t-il exactement UNE case avec 3 candidats ?
  3. Compter les apparitions : Pour chaque candidat dans cette case, comptez combien de fois il apparaît dans sa ligne, colonne et bloc
  4. Identifier le supplémentaire : Quel candidat apparaît un nombre impair de fois (pas 2) ?
  5. Résoudre la case : La case doit être le candidat supplémentaire ; éliminez les autres

Reconnaissance Visuelle

BUG+1 a un "ressenti" distinctif quand vous résolvez :

  • Le puzzle est presque fini
  • La plupart des cases restantes montrent seulement 2 candidats chacune
  • Une case a obstinément 3 candidats
  • Vous ne semblez pas pouvoir le réduire avec des techniques normales

Quand vous voyez ce motif, vérifiez pour BUG+1 !

Idées Fausses Courantes

"BUG nécessite que TOUTES les cases soient bivalues"

Incorrect. BUG+1 gère spécifiquement le cas où UNE case a 3 candidats. C'est le "+1" dans le nom !

"Je dois compter les 81 cases"

Non. Vérifiez seulement les cases non résolues. Les cases remplies ne participent pas à l'analyse BUG.

"Le candidat supplémentaire apparaît 3 fois partout"

Pas nécessairement. Il a seulement besoin d'apparaître un nombre impair de fois dans au moins une région (ligne, colonne, ou bloc). Les autres régions peuvent en avoir 2.

Pourquoi Cette Stratégie Fonctionne

Le principe d'unicité garantit qu'un Sudoku valide a une et une seule solution.

Si un état BUG pouvait exister : - Chaque case bivalue pourrait échanger ses deux candidats - La grille entière pourrait être "renversée" pour créer une autre solution valide - Ceci viole la règle de solution unique

En détectant la case "+1" qui empêche le BUG, nous savons que son candidat supplémentaire doit être la réponse—sinon, l'éliminer créerait l'état BUG impossible.

Comparaison avec les Stratégies Liées

Stratégie Motif Compte de Cases Action
BUG Type 1 Presque BUG + 1 case avec 3 candidats 1 Résoudre la case +1
BUG Type 2 Presque BUG + plusieurs cases partagent le même supplémentaire 2+ Éliminer le supplémentaire des peers communs
BUG Type 3 Presque BUG + supplémentaires forment un sous-ensemble nu 2+ Éliminer via sous-ensemble nu
BUG Type 4 Presque BUG + une valeur verrouillée 2 Éliminer la valeur verrouillée

Conseils pour Débutants

  1. Regardez tard dans la résolution : BUG+1 apparaît typiquement quand peu de cases restent
  2. Utilisez la notation de candidats : Marquez tous les candidats—les cases bivalues seront évidentes
  3. Faites confiance au motif : Si vous trouvez un BUG+1 valide, l'élimination est garantie correcte
  4. Ne réfléchissez pas trop : Une case avec 3 candidats + toutes les autres avec 2 = vérifiez pour BUG !
  5. Pratiquez le comptage : Le compte du candidat supplémentaire devient automatique avec la pratique

Quand BUG+1 Ne S'applique Pas

  • Plusieurs cases avec 3+ candidats : Essayez BUG Type 2, Type 3, ou Type 4
  • Certaines cases ont 4+ candidats : La grille n'est pas assez proche de l'état BUG
  • Les comptes de candidats sont tous pairs : Aucun supplémentaire n'existe ; le motif ne s'applique pas

Stratégies Liées

Famille BUG

  • BUG Type 2 — Plusieurs cases BUG partagent le même candidat supplémentaire
  • BUG Type 3 — Les supplémentaires des cases BUG forment un Sous-ensemble Nu
  • BUG Type 4 — Une valeur est verrouillée aux cases BUG

Famille Unique Rectangle