cz.cuni.astar
Interface AStarMap

All Known Implementing Classes:

GameMapAStarMap

public interface AStarMap

This class represents the search space for A* algorithm 1) we need to know which neighbours the node has 2) we need to know the travel cost between two nodes (edge cost)

Method Summary

int	getEdgeCost(java.lang.Object nodeFrom, java.lang.Object nodeTo) Should return the distance from nodeFrom to nodeTo You can be sure that nodeTo is among the neighbours of nodeFrom.
java.util.Collection	getNodeNeighbours(java.lang.Object node) This should return a collection of nodes which are connected to this one.

Method Detail

getEdgeCost

int getEdgeCost(java.lang.Object nodeFrom,
                java.lang.Object nodeTo)

Should return the distance from nodeFrom to nodeTo You can be sure that nodeTo is among the neighbours of nodeFrom.

Parameters:

nodeFrom -

nodeTo -

Returns:

cost of an edge

getNodeNeighbours

java.util.Collection getNodeNeighbours(java.lang.Object node)

This should return a collection of nodes which are connected to this one.