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


Copyright 2003-2004 Henrik Heine, Oliver Zeigermann. All Rights Reserved.