aima.core.search.nondeterministic.NondeterministicProblem 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.nondeterministic;

import aima.core.search.framework.problem.ActionsFunction;
import aima.core.search.framework.problem.DefaultStepCostFunction;
import aima.core.search.framework.problem.GoalTest;
import aima.core.search.framework.problem.ResultFunction;
import aima.core.search.framework.problem.StepCostFunction;

/**
 * Non-deterministic problems may have multiple results for a given state and
 * action; this class handles these results by mimicking Problem and replacing
 * ResultFunction (one result) with ResultsFunction (a set of results).
 * 
 * @author Andrew Brown
 */
public class NondeterministicProblem {

	protected Object initialState;
	protected ActionsFunction actionsFunction;
	protected ResultFunction resultFunction;
	protected GoalTest goalTest;
	protected StepCostFunction stepCostFunction;
	protected ResultsFunction resultsFunction;

	/**
	 * Constructor
	 * 
	 * @param initialState
	 * @param actionsFunction
	 * @param resultsFunction
	 * @param goalTest
	 */
	public NondeterministicProblem(Object initialState,
			ActionsFunction actionsFunction, ResultsFunction resultsFunction,
			GoalTest goalTest) {
		this(initialState, actionsFunction, resultsFunction, goalTest,
				new DefaultStepCostFunction());
	}

	/**
	 * Constructor
	 * 
	 * @param initialState
	 * @param actionsFunction
	 * @param resultsFunction
	 * @param goalTest
	 * @param stepCostFunction
	 */
	public NondeterministicProblem(Object initialState,
			ActionsFunction actionsFunction, ResultsFunction resultsFunction,
			GoalTest goalTest, StepCostFunction stepCostFunction) {
		this.initialState = initialState;
		this.actionsFunction = actionsFunction;
		this.resultsFunction = resultsFunction;
		this.goalTest = goalTest;
		this.stepCostFunction = stepCostFunction;
	}

	/**
	 * Returns the initial state of the agent.
	 * 
	 * @return the initial state of the agent.
	 */
	public Object getInitialState() {
		return initialState;
	}

	/**
	 * Returns true if the given state is a goal state.
	 * 
	 * @return true if the given state is a goal state.
	 */
	public boolean isGoalState(Object state) {
		return goalTest.isGoalState(state);
	}

	/**
	 * Returns the goal test.
	 * 
	 * @return the goal test.
	 */
	public GoalTest getGoalTest() {
		return goalTest;
	}

	/**
	 * Returns the description of the possible actions available to the agent.
	 * 
	 * @return the description of the possible actions available to the agent.
	 */
	public ActionsFunction getActionsFunction() {
		return actionsFunction;
	}

	/**
	 * Return the description of what each action does.
	 * 
	 * @return the description of what each action does.
	 */
	public ResultsFunction getResultsFunction() {
		return this.resultsFunction;
	}

	/**
	 * Returns the path cost function.
	 * 
	 * @return the path cost function.
	 */
	public StepCostFunction getStepCostFunction() {
		return stepCostFunction;
	}
}