Package edu.columbia.cs.coms4701.search.informed.searchalgorithms

Interface Summary
InformedSearchAlgorithm<K extends AgentAction,S extends AgentState> A general interface for search algorithms that rely on an evaluation function.
IterativeDeepeningAStarSearch<K extends AgentAction,S extends AgentState> An informed search algorithm that applies iterative deepening to the heuristic search context.
RecursiveBestFirstSearch<K extends AgentAction,S extends AgentState> A simple recursive informed search algorithm that attempts to mimic the operation of standard best-first search, but using only linear space.
 

Exception Summary
RecursiveBestFirstSearchFailureException A failure of a recursive best-first search due to a path exceeding the beset alternative f-cost available elsewhere.