Math
Recherche par retour arrière
Suivez les choix et les rejets dans le problème des reines et le sudoku.
À essayer
Observez les choix, les branches rejetées et les retours en arrière dans une vraie recherche récursive. Les reines excluent les colonnes et diagonales communes. Le sudoku utilise des contraintes de ligne, de colonne et de 3×3 ; MRV choisit la case vide la plus contrainte.
Équations du module
Équations Reines : qᵢ ≠ qⱼ et |qᵢ−qⱼ| ≠ |i−j| Sudoku : chaque ligne, colonne et bloc 3×3 contient 1…9 Le retour arrière explore une affectation partielle, puis l'annule MRV choisit une variable non remplie ayant le moins de valeurs légales
