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.

Overrides:

search in class Searcher

Parameters:

rootNode - a SearchNode value - the initial node

Returns:

a boolean value - whether or not goal node was found