Avancé

Forcing Chains

Suivez les conséquences d’un candidat vrai ou faux jusqu’à ce que chaque chemin force la même conclusion.

Les Forcing Chains sont l’artillerie lourde de la résolution logique. Choisissez une case et suivez les implications de chacun de ses candidats à travers la grille. Si chaque candidat mène au même placement ou à la même élimination quelque part, cette conclusion est certaine — sans aucune devinette.

La plupart des impressions de « tâtonnement » tard dans une grille dure sont en réalité des Forcing Chains qui attendent d’être écrites rigoureusement.

Comment le repérer

Choisissez une case bivaleur. Supposez son premier candidat et propagez les placements forcés ; notez le résultat. Réinitialisez, supposez le second candidat, propagez à nouveau. Partout où les deux suppositions forcent la même case à la même valeur (ou la même élimination), ce résultat tient inconditionnellement.

  • Partez des candidats d’une case.
  • Propagez les conséquences forcées de chacun.
  • Une conclusion partagée par toutes les branches est prouvée.
Les deux routes de candidat forcent le même 2 — donc le 2 est certain.

Discipline plutôt que devinette

Les Forcing Chains sont de la logique, pas de la bifurcation : vous gardez les deux branches en tête et n’agissez que sur ce dont elles conviennent. Écrire la chaîne évite les erreurs qui viennent d’essayer un nombre à l’aveugle.

Exemple résolu

  1. Une case bivaleur montre {1,4}.
  2. Supposez 1 : une suite de singles force la case Q à 8.
  3. Réinitialisez, supposez 4 : une suite différente force aussi la case Q à 8.
  4. Les deux branches concordent, donc Q est 8 quoi qu’il arrive.
  5. Placez 8 en Q sans résoudre la case de départ.

Essayez vous-même

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

Tap a cell, then a number, to practise.

Questions fréquentes

Est-ce juste deviner ?
Non. Vous évaluez toutes les branches et n’agissez que sur les conclusions que chaque branche partage, donc le résultat est entièrement logique.
Quand recourir aux Forcing Chains ?
En dernier, après que singles, Locked Candidates, fish, wings et coloriage ont été épuisés.

Techniques associées

Pour aller plus loin

Entraînement : Forcing Chains

Mettez Forcing Chains en pratique sur une vraie grille — sudokus gratuits avec notes, indices et quatre niveaux de difficulté.

Essayer sur une vraie grille

Nous utilisons Google Analytics pour comprendre comment les gens utilisent le site. Aucun cookie de suivi n'est posé sans votre accord. Lire notre politique de cookies analytiques.