#include <a_star.h>
Inheritance diagram for cA_Star_Node:
Public Member Functions | |
cA_Star_Node () | |
constructeur | |
float | Get_Cost () |
retoune le cout total estimé, c'est à dire le cout exact depuis le depart + le cout estimé jusqu'a l'arrivée | |
virtual float | Get_Cost (cA_Star_Node *destination)=0 |
cout reel de ce noeud au noeud 'destination' | |
virtual float | Get_Estimated_Cost (cA_Star_Node *destination)=0 |
cout estimé de ce noeud a 'destination' | |
virtual void | Get_List_Neighbors (cList_A_Star_Nodes &voisinage)=0 |
met ds voisinage la liste des noeuds voisins | |
Public Attributes | |
cA_Star_Node * | Path_Parent |
le chemin vers le noeud par lequel on est arrivé sur ce noeud | |
float | Cost_From_Start |
le cout du chemin entre le depart et ce noeud | |
float | Estimated_Cost_To_Goal |
le cout estimé entre ce noeud et le noeud d'arrivée | |
cPoint2D | Position |
la position de ce noeud |
classe abstraite
Definition at line 48 of file a_star.h.
|
constructeur
Definition at line 52 of file a_star.h. References Cost_From_Start, Estimated_Cost_To_Goal, and Path_Parent. |
|
cout reel de ce noeud au noeud 'destination'
Implemented in cA_Star_Point, and cPortal. |
|
retoune le cout total estimé, c'est à dire le cout exact depuis le depart + le cout estimé jusqu'a l'arrivée
Definition at line 65 of file a_star.h. References Cost_From_Start, and Estimated_Cost_To_Goal. Referenced by cA_Star_Priority_List::Add(), and cA_Star_Search::Find_Path(). |
|
cout estimé de ce noeud a 'destination'
Implemented in cA_Star_Point, and cPortal. Referenced by cA_Star_Search::Find_Path(). |
|
met ds voisinage la liste des noeuds voisins
Implemented in cA_Star_Point, and cPortal. Referenced by cGame_World::Find_Path(), and cA_Star_Search::Find_Path(). |
|
le cout du chemin entre le depart et ce noeud
Definition at line 60 of file a_star.h. Referenced by cA_Star_Node(), cA_Star_Search::Find_Path(), and Get_Cost(). |
|
le cout estimé entre ce noeud et le noeud d'arrivée
Definition at line 61 of file a_star.h. Referenced by cA_Star_Node(), cA_Star_Search::Find_Path(), and Get_Cost(). |
|
le chemin vers le noeud par lequel on est arrivé sur ce noeud
Definition at line 59 of file a_star.h. Referenced by cA_Star_Node(), cA_Star_Search::Construct_Path(), and cA_Star_Search::Find_Path(). |
|
la position de ce noeud
Definition at line 62 of file a_star.h. Referenced by cA_Star_Point::Get_Cost(), cPortal::Get_Cost(), cA_Star_Point::Get_Estimated_Cost(), cPortal::Get_Estimated_Cost(), and cGame_World::Split_Portal(). |