Bonjour tous le monde,
je suis étudiant en informatique, et actuellement j'ai un projet ou je dois coder en C un programme de résolution de sudoku avec retour en arriere, mais sans utiliser de tableaux, et en n'utilisant que des arbres binaires et liste doublement chainée pour les solution de chaque lignes. Cependant je me pose une question : pour tester chaque solution possible pour une case, je dois donc parcourir mes arbres. Mais dans quel sens doit je les parcourir ? en largeur , en profondeur, ou autrement ? Ou si vous avez une méthode que vous pensez plus approprié je suis ouvert

.
Merci de répondre !
cordialement