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

All Superinterfaces:
SearchStrategy<K,S>

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

Like BreadthFirstSearchStrategy, but expands the node with lowest path cost, rather than the shallowest node.

Could be implemented with a priority queue sorted on path cost.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 5:08:56 PM

Author:
aaron@cs

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