*** BacKTracKinG ***

samder76 Messages postés 15 Date d'inscription vendredi 12 novembre 2004 Statut Membre Dernière intervention 9 mai 2005 - 16 déc. 2004 à 18:43
cs_neodante Messages postés 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 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...

Merci

<<<F :) nKy$@miLy>>>

1 réponse

cs_neodante Messages postés 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 décembre 2006 11
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 ...
@+

[Responsable www.neogamedev.com et Admin CS]
0
Rejoignez-nous