aima.search.framework
Class QueueSearch

java.lang.Object
  aima.search.framework.NodeExpander
      aima.search.framework.QueueSearch

Direct Known Subclasses:

GraphSearch, TreeSearch

public abstract class QueueSearch
extends NodeExpander

Author:

Ravi Mohan

Field Summary

Fields inherited from class aima.search.framework.NodeExpander

metrics, NODES_EXPANDED

Constructor Summary

QueueSearch()

Method Summary

protected abstract void	addExpandedNodesToFringe(NodeStore fringe, Node node, Problem p)
void	clearInstrumentation()
int	getMaxQueueSize()
int	getQueueSize()
java.util.List<java.lang.String>	search(Problem problem, NodeStore fringe)
void	setQueueSize(int queueSize)

Methods inherited from class aima.search.framework.NodeExpander

expandNode, getMetrics, getNodesExpanded, getSearchMetric, setNodesExpanded

Methods inherited from class java.lang.Object

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

Constructor Detail

QueueSearch

public QueueSearch()

Method Detail

search

public java.util.List<java.lang.String> search(Problem problem,
                                               NodeStore fringe)

clearInstrumentation

public void clearInstrumentation()

Overrides:

clearInstrumentation in class NodeExpander

getQueueSize

public int getQueueSize()

setQueueSize

public void setQueueSize(int queueSize)

getMaxQueueSize

public int getMaxQueueSize()

addExpandedNodesToFringe

protected abstract void addExpandedNodesToFringe(NodeStore fringe,
                                                 Node node,
                                                 Problem p)