Package com.valhalla.sdk.api.pathing

Class Pathfinder

java.lang.Object

com.valhalla.sdk.api.pathing.Pathfinder

public final class Pathfinder
extends Object

Bounded local A* over a normalized collision map.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DEFAULT_MAX_EXPANSIONS

Method Summary

Modifier and Type	Method	Description
static boolean	canReach(CollisionMap map, Tile start, Tile destination)
static List<Tile>	compress(List<Tile> path)	Reduces a full tile path to direction-changing waypoints.
static List<Tile>	findPath(CollisionMap map, Tile start, Tile destination)
static List<Tile>	findPath(CollisionMap map, Tile start, Tile destination, int maxExpansions)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

DEFAULT_MAX_EXPANSIONS

public static final int DEFAULT_MAX_EXPANSIONS

See Also:

• Constant Field Values

Method Details

findPath

public static List<Tile> findPath(CollisionMap map,
 Tile start,
 Tile destination)

findPath

public static List<Tile> findPath(CollisionMap map,
 Tile start,
 Tile destination,
 int maxExpansions)

canReach

public static boolean canReach(CollisionMap map,
 Tile start,
 Tile destination)

compress

public static List<Tile> compress(List<Tile> path)

Reduces a full tile path to direction-changing waypoints.