|
Algorithm Development Kit 1.0 |
||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectalgs.model.searchtree.debug.DepthFirstSearch
public class DepthFirstSearch
Given an initial state, a target goal state, expand in depth-first manner all available moves until the target goal state is reached.
This search can be terminated with a provided fixed bound.
| Field Summary | |
|---|---|
int |
numClosed
|
int |
numMoves
|
int |
numOpen
|
| Constructor Summary | |
|---|---|
DepthFirstSearch()
Construct a depth-first search entity with no fixed depth. |
|
DepthFirstSearch(int bound)
Construct a depth-fixed search entity. |
|
| Method Summary | |
|---|---|
IDebugSearch |
debug(IDebugSearch debugger)
Set the debugger to use when searching (or null to turn off). |
Solution |
search(INode initial,
INode goal)
Initiate the search for the target state. |
void |
storageType(int type)
Determine structure to use for storing CLOSED set. |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
|---|
public int numMoves
public int numOpen
public int numClosed
| Constructor Detail |
|---|
public DepthFirstSearch()
public DepthFirstSearch(int bound)
bound - maximum depth to search| Method Detail |
|---|
public void storageType(int type)
public IDebugSearch debug(IDebugSearch debugger)
public Solution search(INode initial,
INode goal)
search in interface ISearchinitial - the initial board stategoal - the final board state
|
Algorithm Development Kit 1.0 | ||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||