Package cn.nukkit.entity.ai.route.finder.impl

Class SimpleSpaceAStarRouteFinder

java.lang.Object

cn.nukkit.entity.ai.route.finder.SimpleRouteFinder

cn.nukkit.entity.ai.route.finder.impl.SimpleFlatAStarRouteFinder

cn.nukkit.entity.ai.route.finder.impl.SimpleSpaceAStarRouteFinder

All Implemented Interfaces:

IRouteFinder

@PowerNukkitXOnly
@Since("1.6.0.0-PNX")
public class SimpleSpaceAStarRouteFinder
extends SimpleFlatAStarRouteFinder

务必注意，三维标准A*寻路的代价十分高昂(比原版的洪水填充低得多)，切忌将最大寻路深度设置得太大！ TODO: 用BA*、JPS或者势能场寻路代替

Field Summary

Fields

Modifier and Type	Field	Description
protected static final int	DIRECT_MOVE_COST
protected static final int	OBLIQUE_2D_MOVE_COST
protected static final int	OBLIQUE_3D_MOVE_COST

Fields inherited from class cn.nukkit.entity.ai.route.finder.impl.SimpleFlatAStarRouteFinder

closeHashSet, closeList, currentSearchDepth, enableFloydSmooth, entity, finished, interrupt, level, maxSearchDepth, OBLIQUE_MOVE_COST, openList, reachable, reachableTarget, searching, start, target

Fields inherited from class cn.nukkit.entity.ai.route.finder.SimpleRouteFinder

currentIndex, evalPos, nodes

Constructor Summary

Constructors

Constructor	Description
SimpleSpaceAStarRouteFinder(IPosEvaluator blockEvaluator, EntityIntelligent entity)

Method Summary

Modifier and Type	Method	Description
protected int	getBlockMoveCostAt(Level level, Vector3 pos)	获取指定位置的方块的移动Cost
protected void	putNeighborNodeIntoOpen(Node node)	将一个节点周围的有效节点放入OpenList中

Methods inherited from class cn.nukkit.entity.ai.route.finder.impl.SimpleFlatAStarRouteFinder

calH, evalPos, evalStandingBlock, existInCloseList, existInOpenList, floydSmooth, getAvailableHorizontalOffset, getCloseHashSet, getCloseList, getCloseNode, getCurrentSearchDepth, getEntity, getHighestUnder, getLevel, getMaxSearchDepth, getNearestNodeFromCloseList, getOpenList, getOpenNode, getPathRoute, getReachableTarget, getStart, getTarget, hasBarrier, hasBarrier, isEnableFloydSmooth, isFinished, isInterrupt, isPositionOverlap, isReachable, isSearching, search, sendParticle, setCurrentSearchDepth, setEnableFloydSmooth, setEntity, setFinished, setInterrupt, setLevel, setMaxSearchDepth, setReachable, setReachableTarget, setSearching, setStart, setTarget

Methods inherited from class cn.nukkit.entity.ai.route.finder.SimpleRouteFinder

addNode, addNode, getCurrentIndex, getCurrentNode, getEvalPos, getNode, getNodeIndex, getNodes, getRoute, hasCurrentNode, hasNext, next, resetNodes, setNodeIndex

Methods inherited from class java.lang.Object

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

Field Details

DIRECT_MOVE_COST

protected static final int DIRECT_MOVE_COST

See Also:

• Constant Field Values

OBLIQUE_2D_MOVE_COST

protected static final int OBLIQUE_2D_MOVE_COST

See Also:

• Constant Field Values

OBLIQUE_3D_MOVE_COST

protected static final int OBLIQUE_3D_MOVE_COST

See Also:

• Constant Field Values

Constructor Details

SimpleSpaceAStarRouteFinder

public SimpleSpaceAStarRouteFinder(IPosEvaluator blockEvaluator,
 EntityIntelligent entity)

Method Details

getBlockMoveCostAt

protected int getBlockMoveCostAt(@NotNull
 Level level,
 Vector3 pos)

Description copied from class: SimpleFlatAStarRouteFinder

获取指定位置的方块的移动Cost

Overrides:

getBlockMoveCostAt in class SimpleFlatAStarRouteFinder

Returns:

cost

putNeighborNodeIntoOpen

protected void putNeighborNodeIntoOpen(@NotNull
 Node node)

Description copied from class: SimpleFlatAStarRouteFinder

将一个节点周围的有效节点放入OpenList中

Overrides:

putNeighborNodeIntoOpen in class SimpleFlatAStarRouteFinder

Parameters:

node - 节点