Namespace Fibula.Common.Utilities.Pathfinding

Classes

AStar

Interface to setup and run the A* algorithm.

Interfaces

INode

The A* algorithm takes a starting node and a goal node and searches from the start to the goal.

The nodes can be setup in a graph ahead of running the algorithm or the children nodes can be generated on the fly when the A* algorithm requests the Children property.

See the square puzzle implementation to see the children being generated on the fly instead of the classical image/graph search with walls.

INodeCreationArguments

Interface for arguments that contain data for node creation.

INodeFactory

Interface for node factories.

ISearchContext

Interface for a search context.

Enums

SearchState

Enumerates the possible A* algorithm states.