Package eu.iv4xr.framework.extensions.pathfinding

Interface Pathfinder<NodeId>

All Known Implementing Classes:

AStar

public interface Pathfinder<NodeId>

Common interface for pathfinding.

Author:

Naraenda

Method Summary

Modifier and Type	Method	Description
ArrayList<NodeId>	findPath(Navigatable<NodeId> graph, NodeId start, NodeId goal)	Finds a path in a navigatable environment.

Method Details

findPath

ArrayList<NodeId> findPath(Navigatable<NodeId> graph,
 NodeId start,
 NodeId goal)

Finds a path in a navigatable environment.

Parameters:

graph - : The environment to find a path in.

start - : The starting position of the pathfinder.

goal - : The goal of the pathfinder.

Returns:

An arraylist with the path. Null if no path is found.