aima.core.search.uninformed

Class DepthFirstSearch

java.lang.Object

aima.core.search.uninformed.DepthFirstSearch

All Implemented Interfaces:

SearchForActions, SearchForStates

public class DepthFirstSearch
extends java.lang.Object
implements SearchForActions, SearchForStates

Artificial Intelligence A Modern Approach (3rd Edition): page 85.

Depth-first search always expands the deepest node in the current frontier of the search tree.

Note: Supports TreeSearch, GraphSearch, and BidirectionalSearch. Just provide an instance of the desired QueueSearch implementation to the constructor!

Author:

Ravi Mohan, Ruediger Lunde

Constructor Summary

Constructors

Constructor and Description
DepthFirstSearch(QueueSearch impl)

Method Summary

Modifier and Type	Method and Description
java.util.List<Action>	findActions(Problem p) Returns a list of actions to the goal if the goal was found, a list containing a single NoOp Action if already at the goal, or an empty list if the goal could not be found.
java.lang.Object	findState(Problem p) Returns a state which is might be but not necessary is a goal state of the problem.
Metrics	getMetrics() Returns all the metrics of the search.
NodeExpander	getNodeExpander() Returns the node expander used by the search.

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstSearch

public DepthFirstSearch(QueueSearch impl)

Method Detail

findActions

public java.util.List<Action> findActions(Problem p)

Description copied from interface: SearchForActions

Returns a list of actions to the goal if the goal was found, a list containing a single NoOp Action if already at the goal, or an empty list if the goal could not be found.

Specified by:

findActions in interface SearchForActions

Parameters:

p - the search problem

Returns:

a list of actions to the goal if the goal was found, a list containing a single NoOp Action if already at the goal, or an empty list if the goal could not be found.

findState

public java.lang.Object findState(Problem p)

Description copied from interface: SearchForStates

Returns a state which is might be but not necessary is a goal state of the problem.

Specified by:

findState in interface SearchForStates

Parameters:

p - the search problem

Returns:

a state.

getNodeExpander

public NodeExpander getNodeExpander()

Description copied from interface: SearchForActions

Returns the node expander used by the search. Useful for progress tracing.

Specified by:

getNodeExpander in interface SearchForActions

Specified by:

getNodeExpander in interface SearchForStates

getMetrics

public Metrics getMetrics()

Description copied from interface: SearchForActions

Returns all the metrics of the search.

Specified by:

getMetrics in interface SearchForActions

Specified by:

getMetrics in interface SearchForStates