Discussion :

[joa_tcherno]

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.

[Guulh]

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 )

[tomlev]

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

[joa_tcherno]

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 ^^.

[tomlev]

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.

[joa_tcherno]

D'accord merci pour votre aide.