RECHERCHE DE CHEMIN (RECURSIVITÉ ET BACKTRACKING)

Signaler
Messages postés
1787
Date d'inscription
lundi 22 novembre 2004
Statut
Membre
Dernière intervention
31 janvier 2009
-
Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/37160-recherche-de-chemin-recursivite-et-backtracking

Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
2
Pourquoi ne pas chercher le plus court chemin?
Messages postés
245
Date d'inscription
dimanche 27 avril 2003
Statut
Membre
Dernière intervention
26 septembre 2008

Oui bon enfin mon chemin n'est pas rendu comme je l'avais fait lol

Soit fait pas attention à ma question lol
Messages postés
245
Date d'inscription
dimanche 27 avril 2003
Statut
Membre
Dernière intervention
26 septembre 2008

J'ai bine compris ce que tu veux dire, mais je ne sais pas si c'est exactement ce que je voulais dire lol, exemple :

_
| ____
|___| |
| _
|___| |
|

Ton algorithme pourrait il suivre ce chemin ? c'est à dire remonter pour trouver le chemin. Tu as peut etre répondu à ma question ici plus haut mais comme faut toujours tout me répeter 2 fois, je serai fixé ainsi lol
Messages postés
105
Date d'inscription
samedi 25 janvier 2003
Statut
Membre
Dernière intervention
13 décembre 2008

Salut, j'ai bien compris ce que tu as essayé de faire et ce n'est pas mal du tout. Quand a ta question de savoir si mon algo est capable de remonter, je réponds oui, c'esr le systeme du backtracking, si par exemple le dernier coup joué est a droite il va tester en haut, en bas et a gauche puis va remonter (c'est a dire revenir a l'appel de la fonction ) et réaliser un chemin différent. Voila a+ ;)
Afficher les 6 commentaires