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

All Superinterfaces:
SearchAlgorithm<K,S>

public interface IterativeDeepeningSearch<K extends AgentAction,S extends AgentState>
extends SearchAlgorithm<K,S>

A general strategy often used in combination with DepthLimitedSearch, which gradually increases the limit.

Implementations should offer a constructor that accepts a DepthLimitedSearch implementation, or create a particular implementation at construction time.

Implementations should catch and handle a DepthCutoffSearchFailureException in the underlying DepthLimitedSearch, since a failure at a particular depth limit does not imply failure for this outer algorithm.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 5:12:12 PM

Author:
aaron@cs
See Also:
"Russell & Norvig p.78"

Method Summary
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchAlgorithm
search