sample

Class SampleSearch

java.lang.Object

sample.SampleSearch

public final class SampleSearch
extends java.lang.Object

A sample search class that uses a connection graph to look up neighbours.

Constructor Summary

Constructors

Constructor and Description
SampleSearch(java.util.Map<EntityID,java.util.Set<EntityID>> graph) Construct a new ConnectionGraphSearch.
SampleSearch(StandardWorldModel world) Construct a new SampleSearch.

Method Summary

Modifier and Type	Method and Description
java.util.List<EntityID>	breadthFirstSearch(EntityID start, java.util.Collection<EntityID> goals) Do a breadth first search from one location to the closest (in terms of number of nodes) of a set of goals.
java.util.List<EntityID>	breadthFirstSearch(EntityID start, EntityID... goals) Do a breadth first search from one location to the closest (in terms of number of nodes) of a set of goals.
java.util.List<EntityID>	breadthFirstSearchForCivilian(EntityID start, java.util.Collection<EntityID> goals)
java.util.Map<EntityID,java.util.Set<EntityID>>	getGraph() Get the neighbourhood graph.
void	setGraph(java.util.Map<EntityID,java.util.Set<EntityID>> newGraph) Set the neighbourhood graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

SampleSearch

public SampleSearch(StandardWorldModel world)

Construct a new SampleSearch.

Parameters:

world - The world model to construct the neighbourhood graph from.

SampleSearch

public SampleSearch(java.util.Map<EntityID,java.util.Set<EntityID>> graph)

Construct a new ConnectionGraphSearch.

Parameters:

graph - The connection graph in the form of a map from EntityID to the set of neighbouring EntityIDs.

Method Detail

setGraph

public void setGraph(java.util.Map<EntityID,java.util.Set<EntityID>> newGraph)

Set the neighbourhood graph.

Parameters:

newGraph - The new neighbourhood graph.

getGraph

public java.util.Map<EntityID,java.util.Set<EntityID>> getGraph()

Get the neighbourhood graph.

Returns:

The neighbourhood graph.

breadthFirstSearch

public java.util.List<EntityID> breadthFirstSearch(EntityID start,
                                                   EntityID... goals)

Do a breadth first search from one location to the closest (in terms of number of nodes) of a set of goals.

Parameters:

start - The location we start at.

goals - The set of possible goals.

Returns:

The path from start to one of the goals, or null if no path can be found.

breadthFirstSearch

public java.util.List<EntityID> breadthFirstSearch(EntityID start,
                                                   java.util.Collection<EntityID> goals)

Do a breadth first search from one location to the closest (in terms of number of nodes) of a set of goals.

Parameters:

start - The location we start at.

goals - The set of possible goals.

Returns:

The path from start to one of the goals, or null if no path can be found.

breadthFirstSearchForCivilian

public java.util.List<EntityID> breadthFirstSearchForCivilian(EntityID start,
                                                              java.util.Collection<EntityID> goals)