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

All Superinterfaces:
SearchStrategy<K,S>

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

Search strategy in which the root node is expanded first, then all successors of the root node are expanded next, then their successors, etc.

Could be implemented with a FIFO queue

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 5:07:19 PM

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

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