net.sourceforge.jsl
Class BreadthFirstSearch

java.lang.Object
  |
  +--net.sourceforge.jsl.AbstractOpenClosedListSearch
        |
        +--net.sourceforge.jsl.BreadthFirstSearch

All Implemented Interfaces:

Search

public class BreadthFirstSearch

extends AbstractOpenClosedListSearch

Search using breadth first strategy. Gurantees to find , i.e. shallowest, goal, but has exponential time and space consumption.

See Also:

DepthFirstSearch

Field Summary

Fields inherited from class net.sourceforge.jsl.AbstractOpenClosedListSearch

closedList, closeGoal, expandCnt, expandGoal, maxClosed, maxDepth, maxExpands, maxOpen, openList, seed, useHashSet

Constructor Summary

BreadthFirstSearch()

Method Summary

protected void	writeState(SearchNode state)
protected void	writeStates(Collection states)

Methods inherited from class net.sourceforge.jsl.AbstractOpenClosedListSearch

checkForEmergencyStop, cutOff, expand, getClosedList, getCloseGoal, getExpandGoal, getMaxClosed, getMaxDepth, getMaxExpands, getMaxOpen, getOpenList, search, search, setCloseGoal, setExpandGoal, setMaxClosed, setMaxDepth, setMaxExpands, setMaxOpen, setSeed, setUseHashSet

Methods inherited from class java.lang.Object

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

Constructor Detail

BreadthFirstSearch

public BreadthFirstSearch()

Method Detail

writeState

protected void writeState(SearchNode state)

Specified by:

writeState in class AbstractOpenClosedListSearch

writeStates

protected void writeStates(Collection states)

Specified by:

writeStates in class AbstractOpenClosedListSearch