L'idée est de regarder pour chaque case vide les chiffres possibles. On choisit une case où il y a le moins de choix (l'idéal est qu'il n'y en ai qu'un. Si il y en a plusieurs on en prend un au hasard et on continue la résolution. On sait rapidement si on a choisi le bon chiffre car dans le cas contraire on arrive à une grille qui n'est pas valide. Ça correspond au moment dans la vidéo où on revient en arrière (on efface des cases). Je vais mettre en description le sujet que j'ai donné à mes élèves. Rem : la méthode proposée n'est pas là meilleure mais elle fonctionne et permet d'illustrer la récursivité. Pour répondre à votre question je ne saurais pas dire si c'est de la force brute.
L'idée est de regarder pour chaque case vide les chiffres possibles. On choisit une case où il y a le moins de choix (l'idéal est qu'il n'y en ai qu'un. Si il y en a plusieurs on en prend un au hasard et on continue la résolution. On sait rapidement si on a choisi le bon chiffre car dans le cas contraire on arrive à une grille qui n'est pas valide. Ça correspond au moment dans la vidéo où on revient en arrière (on efface des cases).
Je vais mettre en description le sujet que j'ai donné à mes élèves.
Rem : la méthode proposée n'est pas là meilleure mais elle fonctionne et permet d'illustrer la récursivité.
Pour répondre à votre question je ne saurais pas dire si c'est de la force brute.
Brute force donc
J'ai mis la réponse dans un commentaire (ci - dessus)