samder76
Messages postés15Date d'inscriptionvendredi 12 novembre 2004StatutMembreDernière intervention 9 mai 2005
-
16 déc. 2004 à 18:43
cs_neodante
Messages postés2835Date d'inscriptionlundi 11 août 2003StatutModérateurDernière intervention16 décembre 2006
-
17 déc. 2004 à 00:50
Afin de réaliser le parcours d'un objet sur ttes les cases d'un plateau sans passer 2fois par la même case je recherche un algorithme (ou une implementation) de backtraking...
cs_neodante
Messages postés2835Date d'inscriptionlundi 11 août 2003StatutModérateurDernière intervention16 décembre 200611 17 déc. 2004 à 00:50
:big) Neodante :big)
Connait pas d'algo magique pour ça mais ce n'est pas très compliqué à implémenter tout seul ... fais toi une représentation en mémoire de ton espace (damier, monde3D, ...) et met un flag lorsque tu es déjà passeé dessus ... sinon l'ago de dijktra fais ce genre de chose essaye de t'en inspirer ...
PS : La prochaine fois évite juste de mettre des *** pour que ton post se remarque plus, sinon je devrais supprimer ton message ...
@+