Bonjour, je sèche sur un petit problème de prolog que je pratique trop peu pour le maîtriser vraiment.
Je cherche, tout est dans le titre, à lister, dans un graphe orienté, l'ensemble des chemins allant d'un point à un autre.
Exemple avec un début d'implémentation
J'ai donc pas mal d'atomes, du genre :
parcours(depart,arrivee).
parcours(depart,point1).
parcours(point1,point2).
parcours(point2,point3).
parcours(point3,point4).
parcours(point4,arrivee).
et je voudrai récupérer deux listes :
parcours(depart,arrivee).
et
parcours(depart,point1).
parcours(point1,point2).
parcours(point2,point3).
parcours(point3,point4).
parcours(point4,arrivee).
(ou sous une autre forme, ce n'est (…)
Forum Programmation.autre [Prolog]Liste des chemins allant d'un point à un autre dans un graphe
4
avr.
2008