Package net.minecraft.world.level.pathfinder

Class PathFinder

java.lang.Object

net.minecraft.world.level.pathfinder.PathFinder

public class PathFinder
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static final boolean	DEBUG
private static final float	FUDGING
private int	maxVisitedNodes
private final Node[]	neighbors
private final NodeEvaluator	nodeEvaluator
private final BinaryHeap	openSet

Constructor Summary

Constructors

Constructor	Description
PathFinder(NodeEvaluator nodeEvaluator, int maxVisitedNodes)

Method Summary

Modifier and Type	Method	Description
protected float	distance(Node first, Node second)
private Path	findPath(Node node, Map<Target,BlockPos> targetPositions, float maxRange, int accuracy, float searchDepthMultiplier)	Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given accuracy
Path	findPath(PathNavigationRegion region, Mob mob, Set<BlockPos> targetPositions, float maxRange, int accuracy, float searchDepthMultiplier)	Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given accuracy
private float	getBestH(Node node, Set<Target> targets)
private Path	reconstructPath(Node point, BlockPos targetPos, boolean reachesTarget)	Converts a recursive path point structure into a path
void	setMaxVisitedNodes(int maxVisitedNodes)

Methods inherited from class java.lang.Object

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

Field Details

FUDGING

private static final float FUDGING

See Also:

• Constant Field Values

neighbors

private final Node[] neighbors

maxVisitedNodes

private int maxVisitedNodes

nodeEvaluator

private final NodeEvaluator nodeEvaluator

DEBUG

private static final boolean DEBUG

See Also:

• Constant Field Values

openSet

private final BinaryHeap openSet

Constructor Details

PathFinder

public PathFinder(NodeEvaluator nodeEvaluator,
 int maxVisitedNodes)

Method Details

setMaxVisitedNodes

public void setMaxVisitedNodes(int maxVisitedNodes)

findPath

@Nullable
public Path findPath(PathNavigationRegion region,
 Mob mob,
 Set<BlockPos> targetPositions,
 float maxRange,
 int accuracy,
 float searchDepthMultiplier)

Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given accuracy

findPath

@Nullable
private Path findPath(Node node,
 Map<Target,BlockPos> targetPositions,
 float maxRange,
 int accuracy,
 float searchDepthMultiplier)

Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given accuracy

distance

protected float distance(Node first,
 Node second)

getBestH

private float getBestH(Node node,
 Set<Target> targets)

reconstructPath

private Path reconstructPath(Node point,
 BlockPos targetPos,
 boolean reachesTarget)

Converts a recursive path point structure into a path