aima.core.search.framework

Class SearchUtils

java.lang.Object

aima.core.search.framework.SearchUtils

public class SearchUtils
extends java.lang.Object

Provides several useful static methods for implementing search.

Author:

Ravi Mohan, Ruediger Lunde

Constructor Summary

Constructors

Constructor and Description
SearchUtils()

Method Summary

Modifier and Type	Method and Description
static java.util.List<Action>	failure() Returns an empty action list.
static java.util.List<Action>	getSequenceOfActions(Node node) Returns the list of actions corresponding to the complete path to the given node or NoOp if path length is one.
static HeuristicFunction	getZeroHeuristic() Returns the most optimistic heuristic function possible (always returns 0).
static boolean	isFailure(java.util.List<Action> actions) Checks whether a list of actions is empty.
static boolean	isGoalState(Problem p, Node n) Calls the goal test of the problem and - if the goal test is effectively a SolutionChecker - additionally checks, whether the solution is acceptable.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SearchUtils

public SearchUtils()

Method Detail

getSequenceOfActions

public static java.util.List<Action> getSequenceOfActions(Node node)

Returns the list of actions corresponding to the complete path to the given node or NoOp if path length is one.

failure

public static java.util.List<Action> failure()

Returns an empty action list.

isFailure

public static boolean isFailure(java.util.List<Action> actions)

Checks whether a list of actions is empty.

isGoalState

public static boolean isGoalState(Problem p,
                                  Node n)

Calls the goal test of the problem and - if the goal test is effectively a SolutionChecker - additionally checks, whether the solution is acceptable. Solution checkers can be used to analyze several or all solutions with only one search run.

getZeroHeuristic

public static HeuristicFunction getZeroHeuristic()

Returns the most optimistic heuristic function possible (always returns 0).