cn.lanink.gamecore.pathfinder.astar

Class AstarPathFinder

java.lang.Object

cn.lanink.gamecore.pathfinder.astar.AstarPathFinder

All Implemented Interfaces:

PathFinder

public class AstarPathFinder
extends Object
implements PathFinder

Author:

iGxnon https://github.com/iGxnon/SquarePet/blob/main/src/main/java/xyz/lightsky/squarepet/pet/pathfinder/astar/AstarPathfinder.java

Field Summary

Fields

Modifier and Type	Field and Description
private HashSet<AstarNode>	close
static double	DEFAULT_POWER
static int	DEFAULT_TIME_LIMIT
private HashMap<cn.nukkit.block.Block,AstarNode>	open
private double	power
private AstarNode	result
private cn.nukkit.level.Position	start
private cn.nukkit.level.Position	target
private long	timeLimit

Constructor Summary

Constructors

Constructor and Description
AstarPathFinder(cn.nukkit.level.Position start, cn.nukkit.level.Position target)
AstarPathFinder(cn.nukkit.level.Position start, cn.nukkit.level.Position target, int timeLimit)
AstarPathFinder(cn.nukkit.level.Position start, cn.nukkit.level.Position target, long timeLimit, double power)

Method Summary

Modifier and Type	Method and Description
List<cn.nukkit.math.Vector3>	find()
void	find(boolean async)
cn.nukkit.math.Vector3	findNext()
private AstarNode	getMinFNode(double power)
List<cn.nukkit.math.Vector3>	getResult()
List<AstarNode>	getResultNode()
void	setPower(double power)
void	show() 展示路径 用于测试

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_TIME_LIMIT

public static final int DEFAULT_TIME_LIMIT

See Also:

Constant Field Values

DEFAULT_POWER

public static final double DEFAULT_POWER

See Also:

Constant Field Values

open

private final HashMap<cn.nukkit.block.Block,AstarNode> open

close

private final HashSet<AstarNode> close

start

private final cn.nukkit.level.Position start

target

private final cn.nukkit.level.Position target

timeLimit

private final long timeLimit

result

private AstarNode result

power

private double power

Constructor Detail

AstarPathFinder

public AstarPathFinder(cn.nukkit.level.Position start,
                       cn.nukkit.level.Position target)

AstarPathFinder

public AstarPathFinder(cn.nukkit.level.Position start,
                       cn.nukkit.level.Position target,
                       int timeLimit)

AstarPathFinder

public AstarPathFinder(cn.nukkit.level.Position start,
                       cn.nukkit.level.Position target,
                       long timeLimit,
                       double power)

Method Detail

setPower

public void setPower(double power)

findNext

public cn.nukkit.math.Vector3 findNext()

Specified by:

findNext in interface PathFinder

Returns:

返回下一个路径节点 | 没有路径返回 null

find

public void find(boolean async)

Specified by:

find in interface PathFinder

Parameters:

async - 是否异步

find

public List<cn.nukkit.math.Vector3> find()

Specified by:

find in interface PathFinder

Returns:

返回所有路径节点 | 没有路径返回 null

show

public void show()

Description copied from interface: PathFinder

展示路径 用于测试

Specified by:

show in interface PathFinder

getResultNode

public List<AstarNode> getResultNode()

Returns:

获取结果

getResult

public List<cn.nukkit.math.Vector3> getResult()

Specified by:

getResult in interface PathFinder

Returns:

返回所有路径节点 | 没有路径返回 null

getMinFNode

private AstarNode getMinFNode(double power)

Parameters:

power -

Returns:

获取 openList中最小 F值的节点