Package rushhour
Class BreadthFirstFinder
java.lang.Object
search.GraphSearcher<State,Node,Frontiers.Queue<Node>>
- 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.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
Tests the given sample boards using BFS.- See Also:
Runners.runSampleBoards()
-
debugFrontierRemoval
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 classGraphSearcher<BoardState,BoardNode,Frontiers.Queue<BoardNode>>
- Parameters:
node
- The tree node in question.
-