AStarz Class |
Class to search the best path between two nodes on a graph.
Inheritance HierarchySystemObject
PathfindingAStarz
PathfindingAStarz
Namespace: Pathfinding
Assembly: RebornBuddy (in RebornBuddy.exe) Version: 3.3.1; net-4.5.win32; release
SyntaxC#
public class AStarz
The AStarz type exposes the following members.
ConstructorsProperties| Name | Description | |
|---|---|---|
 | ChoosenHeuristic |
Gets/Sets the heuristic that AStar will use.
It must be homogeneous to arc's cost.
|
| Closed |
Use for debug in a 'step by step' mode only.
Returns all the tracks found in the 'Closed' list of the algorithm at a given time.
A track is a list of the nodes visited to come to the current node.
|
| DijkstraHeuristicBalance |
This value must belong to [0; 1] and it determines the influence of the heuristic on the algorithm.
If this influence value is set to 0, then the search will behave in accordance with the Dijkstra algorithm.
If this value is set to 1, then the cost to come to the current node will not be used whereas only the heuristic will be taken into account.
|
 | EuclidianHeuristic |
Heuristic based on the euclidian distance : Sqrt(Dx²+Dy²+Dz²)
|
| Initialized |
To know if the search has been initialized.
|
| ManhattanHeuristic |
Heuristic based on the manhattan distance : |Dx|+|Dy|+|Dz|
|
| MaxAlongAxisHeuristic |
Heuristic based on the maximum distance : Max(|Dx|, |Dy|, |Dz|)
|
| Open |
Use for debug in 'step by step' mode only.
Returns all the tracks found in the 'Open' list of the algorithm at a given time.
A track is a list of the nodes visited to come to the current node.
|
| PathByCoordinates |
Gets the array of points representing the found path.
|
| PathByNodes |
Gets the array of nodes representing the found path.
|
| PathFound |
To know if a path has been found.
|
| SearchEnded |
To know if the search has ended.
|
| SearchStarted |
To know if the search has been started.
|
| StepCounter |
Use for a 'step by step' search only.
Gets the number of the current step.
-1 if the search has not been initialized.
0 if it has not been started.
|
Methods| Name | Description | |
|---|---|---|
 | Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
 | Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| Initialize |
Use for a 'step by step' search only. This method is alternate to SearchPath.
Initializes AStar before performing search steps manually with NextStep.
|
| MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object.) |
| NextStep |
Use for a 'step by step' search only. This method is alternate to SearchPath.
The algorithm must have been initialize before.
|
| ResultInformation |
Returns information on the result.
|
| SearchPath |
Searches for the best path to reach the specified EndNode from the specified StartNode.
|
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
Fields
See Also