Stratégie des chemins - résolution de grilles sudoku

Quand les stratégies de résolution sudoku par symétries généralisées et/ou de la grille-conjointe atteignent leurs limites, voici une alternative : la stratégie des chemins.

Tâchons de rester concret, quand on superpose n grilles sur la grille initiale,
il est envisageable de croiser les différente solutions envisageables : ce sont nos chemins possibles.

En identifiant les solutions qui se terminent par une impasse, c'est à dire le non respect d'une des règles du jeu, on élimine une à une les combinaisons menant à l'échec de résolution. Au final, on construit la solution par une logique d’échec en testant tous les chemins possibles.

Auteur : Alex Lepoutre

Dernière mise à jour le 6 janvier 2012