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

All Superinterfaces:
InformedSearchAlgorithm<K,S>, SearchAlgorithm<K,S>

public interface IterativeDeepeningAStarSearch<K extends AgentAction,S extends AgentState>
extends InformedSearchAlgorithm<K,S>

An informed search algorithm that applies iterative deepening to the heuristic search context.

Implementations should use a cutoff from an evaluation function, rather than simply depth.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 10:14:56 PM

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

Method Summary
 
Methods inherited from interface edu.columbia.cs.coms4701.search.informed.searchalgorithms.InformedSearchAlgorithm
getEvaluationFunction
 
Methods inherited from interface edu.columbia.cs.coms4701.search.SearchAlgorithm
search