Algorithme A etoile

Fermé

simo - 22 déc. 2011 à 18:20
hadji_ismail Messages postés 3 Date d'inscription samedi 11 février 2012 Statut Membre Dernière intervention 26 avril 2013 - 11 févr. 2012 à 16:13

Bonjour,

je cherche a un document de "l'algorithme A etoile" ou bien l'algorithme lui même.

Merci d'avance.

A voir également:

Algorithme a star
Comment jouer a star citizen - Guide
Absolument star truqué ✓ - Forum Vos droits sur internet
Algorithme euromillion excel gratuit - Forum Excel
Arnaque absolument star ✓ - Forum Vos droits sur internet
Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes

3 réponses

Réponse 1 / 3

Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 660
Modifié par Pacorabanix le 22/12/2011 à 18:22

google ---> (avec le titre de ton message ou "algorithm A star" en anglais)

https://fr.wikipedia.org/wiki/Algorithme_A*
par exemple.

Réponse 3 / 3

hadji_ismail Messages postés 3 Date d'inscription samedi 11 février 2012 Statut Membre Dernière intervention 26 avril 2013
11 févr. 2012 à 16:12

Tant que la liste OPEN n'est pas vide
Faire
Retirer le noeud n de la liste OPEN tel que f(n) soit le plus petit
Si n est le GOAL Alors retourner la solution ;
Sinon ajouter n a CLOSED
Pour chaque successeur n' du noeud n
Heuristique H = estimation du coût de n' au GOAL
G_tmp := le coût g(n) + le coût pour aller de n à n' /* g(n')
F_tmp := G_tmp + H ; c'est l'heuristique /*f(n')
Si n' se trouve déjà dans OPEN avec un f(n') meilleur on passe au point n' suivant
Si n' se trouve déjà dans CLOSED avec un f(n') meilleur on passe au point n' suivant
Mettre n dans parent(n')
Mettre G_tmp dans g(n')
Mettre F_tmp dans f(n')
Retirer n' des deux listes OPEN et CLOSED
Ajouter n' à la liste OPEN
Fsi;
Fai t;
-------------------algo A*---------------------

hadji_ismail Messages postés 3 Date d'inscription samedi 11 février 2012 Statut Membre Dernière intervention 26 avril 2013
11 févr. 2012 à 16:13

Paramètres :
START : noeud de départ
GOAL : noeud d'arrivée
OPEN : liste des noeuds à traiter (en général : représenté comme une file de priorité)
CLOSED : liste des noeuds traités
N : nombre de noeuds
h(i) : distance estimée d'un noeud i au noeud d'arrivée (i ? {1, 2, ..., N})
g(i) : distance réelle d'un noeud i au noeud de départ (i ? {1, 2, ..., N})
f(i) : somme des distances h(i) et g(i)
parent() : parent d'un noeud i (parent(x) donne la position dans parent() du noeud précédant x))
Initialiser la liste OPEN à vide
Initialiser la liste CLOSED à vide
Ajouter START à la liste OPEN

Discussions similaires

13ans et demi et je voudrais devenir actrice

supprimer programmes pc neuf

Film avec ado/star

volt star malgré lui (2)

envoyer une lettre a une star

Musique Danse avec les stars help please

Discussions similaires

Newsletters