[IA] Calcul de trajectoire, heurstique et A*

Salut à tous,

je souhaiterais faire marcher un petit modèle d'IA de calcul de trajectoire. Sans faire un truc ultra performant dans un premier temps, j'aimerais pouvoir faire quelque chose un minimum fonctionnel.

J'ai regardé sur le net, entre sites de robotique et de recherche. La conclusion est la suivante :

* marquer le parcours à effectuer et faire se déplacer le mobile à proximité des marqueurs du parcours
* utiliser une heuristique et l'algorithme A*

Pour la 1ere idée, ce n'est pas tellement du tout de l'IA et demande une intervention humaine plutôt conséquente.
Pour la seconde qui semble se rapprocher de ce qui est utilisé en général, les exemples semblent se baser quasiement à chaque fois sur des parcours de graphe.

Hors, je vois assez mal comment passer de mon "circuit" (une image en niveau de gris, noir -> infranchissable, blanc -> franchissable) à un graphe le représentant.

Auriez vous des pistes pour ce style de problème ?

Merci

p.s. un cours sur l'heuristique aussi si vous aviez ça sous la main en bonus ! celui que j'ai eu était un peu flou

Bonjour !

As-tu effectué une recherche sur le forum avant de poser ta question ?

Les algorithmes de type A* (A*, Dijkstra, ...) ont déjà été débattus maintes fois sur le forum Algorithme. Un petit tour ici : Recherche avancée , ne pourait sûrement pas faire de mal ;)

@++

J'avais recherché "heuristique" et ne me donnais pas les résultats attendus !

En effet, j'aurais pu continuer avec A*, désolé.
Hop, je regarde tout ça.

Oups, pépin technique :s

Citation:

---

Utilisez * comme un joker pour des recherches partielles

---

A* dans le forum algo me retourne des tonnes de trucs qui n'ont rien à voir avec A* :s

On peut ne pas prendre en compte la fonctionnalité "joker" de la recherche ?
(genre échapper le caractère *) je n'ai rien vu à ce sujet.

Tu peux toujours tenter "a star" dans ce cas. Ou encore "chemin", "court", "pathfinding", ...

Sinon si tu cherche le plus court chemin avec une image a differents nivaux de gris, essaye le fastmarching :wink:

Merci, je vais regarder tout ça.

Mon problème n'est pas tant en rapport avec tel ou tel algo, c'est comment modéliser mon image en niveau de gris (déterminant la "difficulté" du parcours) pour pouvoir traiter ça avec les algos classiques...