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 BooleanSupplier	captureDebug
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 @Nullable Path	findPath(Node node, Map<Target,BlockPos> targets, float maxRange, int reachRange, float maxVisitedNodesMultiplier)	Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given reach range
@Nullable Path	findPath(PathNavigationRegion region, Mob mob, Set<BlockPos> targets, float maxRange, int reachRange, float maxVisitedNodesMultiplier)	Finds a path to one of the specified positions and post-processes it or returns null if no path could be found within given reach range
private float	getBestH(Node node, Set<Target> targets)
private Path	reconstructPath(Node node, BlockPos targetPos, boolean reachesTarget)	Converts a recursive node structure into a path
void	setCaptureDebug(BooleanSupplier captureDebug)
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

openSet

private final BinaryHeap openSet

captureDebug

private BooleanSupplier captureDebug

Constructor Details

PathFinder

public PathFinder(NodeEvaluator nodeEvaluator,
 int maxVisitedNodes)

Method Details

setCaptureDebug

public void setCaptureDebug(BooleanSupplier captureDebug)

setMaxVisitedNodes

public void setMaxVisitedNodes(int maxVisitedNodes)

findPath

public @Nullable Path findPath(PathNavigationRegion region,
 Mob mob,
 Set<BlockPos> targets,
 float maxRange,
 int reachRange,
 float maxVisitedNodesMultiplier)

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

findPath

private @Nullable Path findPath(Node node,
 Map<Target,BlockPos> targets,
 float maxRange,
 int reachRange,
 float maxVisitedNodesMultiplier)

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

distance

protected float distance(Node first,
 Node second)

getBestH

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

reconstructPath

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

Converts a recursive node structure into a path