Stratégie des chemins - résolution de grilles sudoku
Auteur : lepoutre tim
Date de mise à jour : 06-01-2015
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.