edu.columbia.cs.coms4701.search.uninformed.searchstrategies
Interface DepthFirstSearch<K extends AgentAction,S extends AgentState>

All Superinterfaces:
SearchStrategy<K,S>

public interface DepthFirstSearch<K extends AgentAction,S extends AgentState>
extends SearchStrategy<K,S>

Search strategy that always expands the deepest node in the current fringe of the search tree.

Could be implemented with a LIFO queue (stack)

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 5:10:00 PM

Author:
aaron@cs
See Also:
"Russell & Norvig p75"

Method Summary
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchStrategy
insert, isEmpty, removeFirst