De même que le Rectangle Interdit, le BUG (Bivalue Universal Grave) est une technique s'appuyant sur le préalable de l'unicité de solution. Il s'appuie sur le fait suivant : une grille de sudoku dont toutes les cases non remplies contiennent exactement deux candidats possibles possède, soit 0 solution, soit plusieurs solutions. Ce dernier cas est bien entendu impossible si la grille d'origine ne possède qu'une seule solution. Une telle configuration est donc synonyme d'erreur lors de la résolution ; la méthode du BUG exploite ce fait en permettant d'éviter de se retrouver dans cette situation.
Fait intéressant, cette technique ne peut s'employer qu'à la toute fin d'une grille et conduit nécessairement à la résolution du sudoku concerné. Le schéma à repérer est le suivant : toutes les cases de la grille contiennent exactement deux candidats, à l'exception d'une qui en contient trois. Dans une telle configuration, tous les chiffres seront répétés exactement 2 fois dans leur ligne, colonne et région... sauf un, répété 3 fois, qui se trouvera dans cette fameuse case. Pour éviter la configuration interdite, une seule possibilité : attribuer à cette case la valeur répétée trois fois. Ceci fait, la grille s'effondrera irrémédiablement...

Toutes les cases contiennent deux valeurs, à l'exception de L2C7, au sein de laquelle le 5 est répété trois fois en ligne, colonne et région. La seule façon d'éviter une configuration erronée est d'attribuer cette valeur à la case L2C7 : à compter de là, résoudre la grille devient une formalité...

Retour à la page Techniques