Tester toutes les combinaisons possibles

Résolu
cs_blue01 Messages postés 7 Date d'inscription dimanche 30 septembre 2007 Statut Membre Dernière intervention 19 juillet 2008 - 18 juil. 2008 à 15:05
cs_blue01 Messages postés 7 Date d'inscription dimanche 30 septembre 2007 Statut Membre Dernière intervention 19 juillet 2008 - 19 juil. 2008 à 10:45
Bonjour tout le monde,
  depuis un moment je cherche a pouvoir tester toute les possibilités de différentes combinaisons par exemple pour faire toute les solutions possibles d'une grille de sudoku.
J'ai essayer avec des boucles for mais je n'arrive pas a obtenir le résultat voulu.
Je cherche une solution efficace, j'obtiens le résultat voulu avec une liste mais c'est terriblement lent. Alors si quelqu'un sait comment faire, merci d'avance.

2 réponses

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
18 juil. 2008 à 20:26
Souvent c'est plus simple de faire un fonction récursive, même si ce n'est pas le plus efficace (tu utilises la pile d'exécution, ce qui t'évite de gérer toi-même une structure de données telle qu'une pile ou une liste)

_____________________________________
Un éditeur de ressources gratuit pour Windows
3
cs_blue01 Messages postés 7 Date d'inscription dimanche 30 septembre 2007 Statut Membre Dernière intervention 19 juillet 2008
19 juil. 2008 à 10:45
Merci,
   ça me conviens je vais voir si c'est assez efficace.
0
Rejoignez-nous