Augmenter la taille de la pile.

Bonjour, je réalise un solveur de sudoku en C# et pour celà je n'a id'autres choix que d'utiliser une fonction récurssive. Tout marche à peu près mais que sur des sudoku très simple. En effet dès que les sudoku sont un peu complexe, la fonction recurssive "s'appelle" un peu trop de fois ce qui provoque un dépassement de la pile.

Bien évidemment la solution finale va être d'améliorer mon algo pour diminuer le nombre de fois où la fonction va s'auto appeller. Mais dans un premier temps j'aimerai savoir si on ne peut pas augmenter la taille de la pile afin que je puisse voir si mon algo de base fonctionne correctement avec les sudoku complexes. J'ai cherché un peu partout j'ai trouvé nulle part comment augmenter cette taille. Je penses pourtant que ça doit êtr efaisable car très utile dans des cas spécifiques. Merci d'avance pour vos réponses.

Je ne pense pas que ce soit possible. De plus, il existe des tas d'algos qui ne sont pas récursifs (les moins bourrins, notamment :))

Citation:

---

je n'a id'autres choix que d'utiliser une fonction récurssive

---

Si, il y a toujours une autre façon, en général en jouant avec des boucles.

Si tu ne trouves pas, pose la question sur le forum Algorithmes, c'est là que tu as le plus de chances d'avoir de l'aide. Et n'oublie pas de faire une petite recherche, la question a sûrement déjà été posée ;)

Re bonjour tout d'abord merci pour avoir répondu à ma question. Je suis tombé après des recherches sur un topic assez complet sur les algorithmes de résolution de sudoku je penses trouver mon bonheur à l'intérieur.

Cependant, ma question reste la même, ne serais ce que par curiosité alors si quelqu'un passe par là et qu'il sait modifier la taille de la pile d'une application en C# développée sous VS2005 je suis preneur ^^.

Tu ne peux pas changer la taille max de la pile pour une application
Par contre, quand tu crées un nouveau Thread, tu peux préciser la taille max de la pile pour ce thread, en mettant la taille comme 2e paramètre du constructeur du Thread.

D'accord merci pour votre aide.

Bonjour,

Pour charger la pile un minimum, la fonction récursive devra être simplifiée au maximum:

Par exemple, si on a :

Citation:

---

void MyRecursiveFunction (....)
{
... instructions Bloc 1 ...
MyRecursiveFunction (...) ;
... instructions Bloc2 ...
}

---

Faire :

Citation:

---

void MyBloc1Function(...)
{
...
}
void MyBloc2Function(...)
{
...
}
void MyRecursiveFunction (....)
{
MyBloc1Function(...) ;
MyRecursiveFunction (...);
MyBloc2Function(...)
}

---

@Grafito : ça revient au même... ce qui est chargé sur la pile, c'est l'adresse de retour et les paramètres de la fonction, pas le code. Donc ça ne change rien si tu mets des blocs d'instructions dans des fonctions...

Citation:

---

ce qui est chargé sur la pile, c'est l'adresse de retour et les paramètres de la fonction

---

ainsi que les variables locales.

Citation:

---

Donc ça ne change rien si tu mets des blocs d'instructions dans des fonctions...

---

Oui et Non, ça dépend des variables qui peuvent être déclarées en local dans Bloc1 : si il n'y en a aucune, il n'y a effectivement rien à espérer.

Ah oui, j'oubliais les variables locales... tu as raison !
Cela dit, ça permet d'économiser un peu d'espace sur la pile, mais ça ne suffira sans doute pas à résoudre le problème... il faut changer d'algo, c'est la seule solution viable