Package rushhour

Class BreadthFirstFinder

java.lang.Object

search.GraphSearcher<State,Node,Frontiers.Queue<Node>>

search.BreadthFirstSearcher<BoardState,BoardNode>

rushhour.BreadthFirstFinder

All Implemented Interfaces:

Runners

public class BreadthFirstFinder
extends BreadthFirstSearcher<BoardState,BoardNode>
implements Runners

Model solution finder for RushHour boards using breadth-first search.

Constructor Summary

Constructors

Constructor	Description
BreadthFirstFinder()

Method Summary

Modifier and Type	Method	Description
void	debugFrontierRemoval(BoardNode node)	This method prints a debugging message when a tree node is removed from the frontier for expansion.
static void	main(String[] argv)	Tests the given sample boards using BFS.

Methods inherited from class search.BreadthFirstSearcher

build

Methods inherited from class search.GraphSearcher

debugExpansion, debugFrontier, debugFrontierAddition, debugFrontierExhausted, debugFrontierNonaddition, debugGoalFound, debugInitialNode, getDebug, getLastAddedToFrontier, getLastExpandedFromFrontier, getLastNotAddedToFrontier, getLastUnexpandedInFrontier, search, setDebug, solvable

Methods inherited from class java.lang.Object

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

Methods inherited from interface rushhour.Runners

getLastAddedToFrontier, getLastExpandedFromFrontier, runSampleBoards, runSearch, search

Constructor Details

BreadthFirstFinder

public BreadthFirstFinder()

Method Details

main

public static void main(String[] argv)

Tests the given sample boards using BFS.

See Also:

Runners.runSampleBoards()

debugFrontierRemoval

public void debugFrontierRemoval(BoardNode node)

Description copied from class: GraphSearcher

This method prints a debugging message when a tree node is removed from the frontier for expansion.

Overrides:

debugFrontierRemoval in class GraphSearcher<BoardState,BoardNode,Frontiers.Queue<BoardNode>>

Parameters:

node - The tree node in question.