+1 vote
in Artificial Intelligence by

1 Answer

+2 votes
Best answer


A state is a situation in which an agent can find itself. State is distinguished as world state and representational states.

State Space:

This is a graph whose nodes are the set of all states, and whose links are actions that transform one state into another.

Search Tree:

This is a tree in which a robot node is the start state, and the set of children for each node consists of the states reachable by taking any actions.

Search node:

This is also a node in the search tree.


This is a state that the agent is trying to reach.


This is what the agent can choose to do in the state.

Successor Function:

This describes the agent’s options given a state. It returns a set of (action, state) pairs where each state is the state reachable by taking the action.

Branching factor:

This is the number of actions available to the agent in a search tree.

Related questions

Welcome to CPEN Talk
Solution-oriented students of computer engineering on one platform to get you that


Chuck Norris' Internet connection is faster upstream than downstream because even data has more incentive to run from him than to him.