Class AStar2

Namespace

MLEM.Pathfinding

Assembly

MLEM.dll

A 2-dimensional implementation of AStar<T> that uses Microsoft.Xna.Framework.Point for positions, and the manhattan distance as its heuristic.

public class AStar2 : AStar<Point>

Inheritance

object

AStar<Point>

AStar2

Inherited Members

AStar<Point>.DefaultCostFunction

AStar<Point>.DefaultCost

AStar<Point>.DefaultMaxTries

AStar<Point>.DefaultAdditionalNeighbors

AStar<Point>.LastTriesNeeded

AStar<Point>.LastTimeNeeded

AStar<Point>.FindPath(Point, Point, AStar<Point>.GetCost, float?, int?, AStar<Point>.CollectAdditionalNeighbors)

AStar<Point>.TryFindPath(Point, ICollection<Point>, out Stack<Point>, out float, AStar<Point>.GetCost, float?, int?, AStar<Point>.CollectAdditionalNeighbors)

object.ToString()

object.Equals(object)

object.Equals(object, object)

object.ReferenceEquals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

Extension Methods

CopyExtensions.CopyInto<T>(T, T, BindingFlags, Predicate<FieldInfo>)

CopyExtensions.Copy<T>(T, BindingFlags, Predicate<FieldInfo>)

CopyExtensions.DeepCopyInto<T>(T, T, BindingFlags, Predicate<FieldInfo>)

CopyExtensions.DeepCopy<T>(T, BindingFlags, Predicate<FieldInfo>)

Constructors

AStar2(GetCost, bool, float, int, CollectAdditionalNeighbors)

public AStar2(AStar<Point>.GetCost defaultCostFunction, bool includeDiagonals, float defaultCost = 1, int defaultMaxTries = 10000, AStar<Point>.CollectAdditionalNeighbors defaultAdditionalNeighbors = null)

Parameters

defaultCostFunction AStar<Point>.GetCost

includeDiagonals bool

defaultCost float

defaultMaxTries int

defaultAdditionalNeighbors AStar<Point>.CollectAdditionalNeighbors

Methods

CollectNeighbors(Point, ISet<Point>)

This method should populate a set of positions that are considered neighbors to the given position. For example, this method might return directly adjacent positions, diagonal positions, or faraway positions that can be teleported to.

protected override void CollectNeighbors(Point position, ISet<Point> neighbors)

Parameters

position Point

The position whose neighbors to return.

neighbors ISet<Point>

The set to populate with neighbors.

GetHeuristicDistance(Point, Point)

This method should implement a heuristic that determines the total distance between the given start position and the given second position position. Note that this is multiplied with the DefaultCost automatically, so no costs need to be considered in this method's return value.

protected override float GetHeuristicDistance(Point start, Point position)

Parameters

start Point

The start position.

position Point

The position to get the distance to.

Returns

float

The total distance between the two positions.