aima.core.search.framework.SolutionChecker Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of aima-core Show documentation

AIMA-Java Core Algorithms from the book Artificial Intelligence a Modern Approach 3rd Ed.

The newest version!

package aima.core.search.framework;

import java.util.List;

import aima.core.agent.Action;
import aima.core.search.framework.problem.GoalTest;

/**
 * A specialization of the GoalTest interface so that it is possible
 * to check the solution once a goal has been identified to determine if it is
 * acceptable. This allows you to continue searching for alternative solutions
 * without having to restart the search.

 * 

 * However, care needs to be taken when doing this as it does not always make
 * sense to continue with a search once an initial goal is found, for example if
 * using a heuristic targeted at a single goal.
 *
 * @author Ciaran O'Reilly
 */
public interface SolutionChecker extends GoalTest {
	/**
	 * This method is only called if GoalTest.isGoalState() returns true.
	 *
	 * @param actions
	 *            the list of actions to get to the goal state.
	 *
	 * @param goal
	 *            the goal the list of actions will reach.
	 *
	 * @return true if the solution is acceptable, false otherwise, which
	 *         indicates the search should be continued.
	 */
	boolean isAcceptableSolution(List actions, Object goal);
}