SUDOKU
Stratégie de résolution
Applets JAVA de visualisation
Accueil du siteTechniques de base
Report de marque
mardi 7 août 2007
par fj
popularité : 62%
Pendant l’approche globale, on remplit un grand nombre de cases de listes de candidats. Mais on oublie souvent de noter des marques de choix dans les régions. En général, j’essaie de le faire dans la foulée, à chaque remplissage de rangée, mais il m’arrive d’oublier.

Il est donc bon, quand l’approche globale est terminée, de repasser en vue les lignes et les colonnes et de rechercher si un candidat, placé exactement en deux endroits différents de la rangée étudiée, ne serait pas placé dans une région particulière.

Une fois une rangée sélectionnée, on se s’intéresse qu’aux candidats non placés qui sont dans des listes et qui n’ont pas de marque de choix associée. Pendant cette étape , on a intérêt à ajouter non seulement des Marques de choix (marques désignant des cases dans une même région) mais aussi des Marques à distance (pour le répérage ultérieur des X-Wing éventuels).

Voici un exemple où l’ajout d’une petite marque permet d’effectuer plusieurs placements :

Dans cet exemple très simple, seules la ligne 4 et la région 5 sont considérées. Tout part de l’analyse des candidats dans la ligne 4. Il suffit de remarquer que le candidat 2 de cette ligne est uniquement positionné dans la région 5, ce qui se traduit par l’ajout d’une marque de choix :

Cette petite marque a des conséquences étonnantes sur la grille :

  • tout d’abord elle interdit le candidat 2 dans la région 5 en dehors de la ligne 4 ce qui permet le placement direct E5=3,
  • ce placement supprime le candidat 3 des autres cases de la région, si bien qu’un doublon 57 apparaît soudain,
  • ce doublon élimine le 5 de la case D4. Mais comme la ligne 4 ne proposait au départ que deux emplacements pour le 5, un nouveau placement est possible : C4=5,
  • ce dernier placement supprime une des deux seules cases possibles pour le 8 en ligne 4 donc : I4=8.
  • enfin l’apparition du doublon 12 en R54 élimine les candidats 1 en R64 :

Evidemment, il est préférable de penser au report de marque durant toute la partie. En effet, n’importe quel placement peut modifier le marquage et il faut toujours tenir à jour les marques. Dès qu’une marque bouge dans une région, vous devez faire attention (d’autant plus attention que le SUDOKU est difficile).

 
Articles de cette rubrique
  1. Le balayage de région
    7 août 2007

  2. Marques de choix
    26 juillet 2007

  3. Intérêt du marquage
    29 juillet 2007

  4. Marques à distance
    3 août 2007

  5. Le double rebond du mur
    29 juillet 2007

  6. Mur troué
    31 juillet 2007

  7. Le Swing
    29 juillet 2007

  8. Report de marque
    7 août 2007

  9. La pêche au gros
    6 août 2007

  10. Le bouchage de trou
    9 août 2007

  11. Le balayage des lignes et colonnes
    6 août 2007

  12. X-Wing
    6 août 2007

  13. XY-Wing
    6 août 2007

  14. Unicité
    7 août 2007

  15. Le double pari
    8 août 2007

  16. Les autres techniques
    15 août 2007