Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

cA_Star_Search Class Reference

classe contenant l'algorithme A* More...

#include <a_star.h>

List of all members.

Public Member Functions

bool Find_Path (cA_Star_Node *start, cA_Star_Node *goal, cList_A_Star_Nodes &chemin)
 met dans 'chemin' la liste des noeuds pour aller du noeud 'start' au noeud 'destination'


Private Member Functions

void Construct_Path (cA_Star_Node *destination, cList_A_Star_Nodes &chemin)
 met ds 'chemin' la liste des nodes pour aller à destination


Detailed Description

classe contenant l'algorithme A*

cherche le plus court chemin dans un graphe

Definition at line 99 of file a_star.h.


Member Function Documentation

void cA_Star_Search::Construct_Path cA_Star_Node destination,
cList_A_Star_Nodes chemin
[private]
 

met ds 'chemin' la liste des nodes pour aller à destination

réalisé car 'destination' a un champ 'Path_Parent' qui indique par quel noeud le chemin arrive a lui
le noeud initial n'est pas inclus ds le chemin !

Definition at line 52 of file a_star.cpp.

References Construct_Path(), and cA_Star_Node::Path_Parent.

Referenced by Construct_Path(), and Find_Path().

bool cA_Star_Search::Find_Path cA_Star_Node start,
cA_Star_Node goal,
cList_A_Star_Nodes chemin
 

met dans 'chemin' la liste des noeuds pour aller du noeud 'start' au noeud 'destination'

le noeud 'start' n'est pas mis ds 'chemin'
le noeud 'goal' est mis ds chemin
retourne 'true' si un chemin a ete trouve, false sinon

Definition at line 63 of file a_star.cpp.

References cA_Star_Priority_List::Add(), Construct_Path(), cList_A_Star_Nodes::Contain(), cA_Star_Priority_List::Contain(), cA_Star_Node::Cost_From_Start, cA_Star_Node::Estimated_Cost_To_Goal, Find_Path(), cA_Star_Node::Get_Cost(), cA_Star_Node::Get_Estimated_Cost(), cA_Star_Node::Get_List_Neighbors(), and cA_Star_Node::Path_Parent.

Referenced by cGame_World::Find_Path(), and Find_Path().


The documentation for this class was generated from the following files:
Generated on Fri May 21 19:22:37 2004 for LIBELL by doxygen 1.3.7