Sudoku, backstracking, récursion inévitable?

Dans mon post que tu as cité, je parlais d'une pile où qu'elle soit. Même si "tricher" n'utilise pas LA pile système, ça utilise quand même une pile.

Donc, je ne t'autorise pas à reprendre ma phrase. Na! :P

Mais heu... :(
moi je parlais juste de la pile système! :lol:
allez bonne journée! et au fait il(elle) en est où le monsieur(madame) qui fait le sudoku?

Citation:

---

Envoyé par Médinoc

Et où le sauvegardes-tu, l'état, si ce n'est pas dans une pile ?

---

Tu peux vouloir stocker l'arbre complet plutôt que simplement la branche que tu es en court d'explorer. En particulier si l'"arbre" en question est un DAG et donc que tu veux profiter que AB et BA en tete, ca revient au meme.

Mais si tu ne fais plus un parcours en profondeur, je n'ai pas l'impression que c'est encore du backtracking.