alilerenoi
Messages postés13Date d'inscriptionlundi 14 mars 2005StatutMembreDernière intervention10 février 2009
-
15 mai 2007 à 10:14
alilerenoi
Messages postés13Date d'inscriptionlundi 14 mars 2005StatutMembreDernière intervention10 février 2009
-
15 mai 2007 à 20:40
Bonjour, je recherche un tuto intéressant concernant les algorithmes .
Si quelqu'un possède ou connais un lien interessant sur l'algorithme du BackTracking en c++, ca serait cool de m'en faire profiter.
DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013 15 mai 2007 à 10:17
Il y a une distrin Unix nommé BackTrack, qui mets en place un tas d'outil dont certains utilise les technoques de backtracking.
Le tout reste bien sur en full source code.
DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013 15 mai 2007 à 10:32
J'oubliais aussi, regarde du coté des algo heuristiques, et des résolutions de sudoku et autre jeux du genre.
Ils utilisent pour la plupart des algo de type "retour sur trace".
alilerenoi
Messages postés13Date d'inscriptionlundi 14 mars 2005StatutMembreDernière intervention10 février 2009 15 mai 2007 à 20:40
Justement je recherche cette algo afin de l'utiliser pour implémenter des générateurs de jeux du style mot croisé, etc.. Mais je n'ai trouvé que de truc vague sur le net...Je suis toujours preneur de tuto