Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

what is the difference between a world state, a state description, and a search

ID: 3649034 • Letter: W

Question

what is the difference between a world state, a state description, and a search node?

Explanation / Answer

->A state is a global representation that an agent can find itself in. There are two types of states: world states (the actual concrete situations in the real world) and representational states (the abstract descriptions of the real world that are used by the agent in deliberating about what to do). ->A search node is a node in the search tree. ->A state space is a graph whose nodes are the set of all states, and whose links are actions that take the agent from one state into another.