Class BreadthFirstSearcher

java.lang.Object
  Searcher
      BreadthFirstSearcher

public class BreadthFirstSearcher
extends Searcher

BreadthFirstSearcher.java - a simple implementation of breadth-first search.

Constructor Summary

BreadthFirstSearcher()

Method Summary

boolean

search(SearchNode rootNode) search - given an initial node, perform breadth-first search.

Methods inherited from class Searcher

getGoalNode, getNodeCount, printGoalPath

Methods inherited from class java.lang.Object

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

Constructor Detail

BreadthFirstSearcher

public BreadthFirstSearcher()

Method Detail

search

public boolean search(SearchNode rootNode)

search - given an initial node, perform breadth-first search.

Specified by:

search in class Searcher

Parameters:

rootNode - a SearchNode value - the initial node

Returns:

a boolean value - whether or not goal node was found