Search API Documentation

SearchProblem:
Encapsulates information needed to solve a search problem for a particular domain

getStartState()

Get the state your agent should begin in

isGoalState(state)

Tests wheter a given state is a goal state

getSuccessors(state)

Returns a list of (successor,stepCost) pairs. Where successor is a successor to state and stepCost is the incremental cost of a solution to go to successor from state

SearchAgent: Solves search problems

solve(searchProblem)

Solves the given searchProblem and returns a (solution,cost) pair, where soltuion is a solution path starting from the start state and ending in a goal state, where each state is a successor of the last. The total cost of the solution is cost