Discussion :

[Barnabech]

Bonjour
J'essaye de modéliser un touriste qui se promène dans un parc. Dans ce parc il y a des chemins qui lui plaise et d'autre pas. Je veux que le touriste se promène dans le parc en empruntant les chemins qu'il préfère. Seulement son but n'est pas de trouver le plus court chemin mais bien de se balader et donc il peut prendre plusieurs fois le même chemin tant qu'il lui reste du temps pour sa promenade.
Est ce que vous avez des idées d'algorithme que je pourrais utiliser ?

Merci

[millie]

Le touriste a t'il connaissance du graphe du parc? Dans le cas où il a un plan, on peut imaginer qu'il a une connaissance totale du parc mais pas des chemins qui lui plaisent et qui lui plaisent pas (qui seront visibles que lorsqu'il sera à cet endroit)

[Barnabech]

Le touriste a une connaissance total du parc. De plus il connait les chemins qui vont lui plaire.

[ToTo13]

Bonjour,

tu peux faire des parcours aléatoires :
- A un carrefour, le touriste prend aléatoirement un chemin parmi ceux qui lui plaisent.
- Si pas de chemin favoris, alors demi tour.

Sinon tu peux appliquer cet algo à l'avance sur la carte afin d'éviter les demis tours.

Sinon, tu peux encore faire la même chose, mais avec tous les chemins ! Tu mets une probabilité de prendre le chemin qui sera proportionnelle au fait que le touriste aime ce chemin. Ce parcours sera déjà plus sympa dans le sens que dans la grande majorité des cas il prendra les chemins qu'il préfère, mais rarement il testera un autre chemin.

[Alp]

On ne peut pas aussi imiter un algo de fourmis en faisant comme s'il y avait des féromones ou je ne sais quoi sur les chemins qui plaisent au touriste ?
Cela doit de toute manière rejoindre ce qu'a dit ToTo13.

[millie]

Sauf qu'il faut mettre des poids sur les chemins car sinon il y a une probabilité non nul pour que la personne ne sorte jamais.