C# Класс HPASharp.Search.AStar

Показать файл Открыть проект Примеры использования класса

Открытые методы

Метод Описание
FindPath ( IMap map, int start, int target ) : Path

Performs an A* search following the Node Array A* implementation

FindPath ( IMap map, int start, int target ) : bool

Приватные методы

Метод Описание
FindPathAstar ( int start ) : void
ProcessNeighbours ( int nodeId, AStarNode node, AStarNode nodeLookup, SimplePriorityQueue openQueue ) : void

Processes every open or unexplored successor of nodeId

ReconstructPath ( int destination, AStarNode nodeLookup ) : Path

Reconstructs the path from the destination node with the aid of the node Lookup that stored the states of all processed nodes TODO: Maybe I should guard this with some kind of safetyGuard to prevent possible infinite loops in case of bugs, but meh...

ReconstructPath ( int destination ) : void

Описание методов

FindPath() публичный Метод

Performs an A* search following the Node Array A* implementation
public FindPath ( IMap map, int start, int target ) : Path
map IMap
start int
target int
Результат Path

FindPath() публичный Метод

public FindPath ( IMap map, int start, int target ) : bool
map IMap
start int
target int
Результат bool