Solving Problems with Searching

Question 1

Search-based Agent

Answer 1

Searches through possible plans using current state space and returns first plan that reaches goal state.

Question 2

update_state(percept)

Answer 2

Constructs a state space representation from current percepts.

Question 3

make_goal(state)

Answer 3

Define success using current state.

Question 4

make_problem(state, goal)

Answer 4

Set up possible actions, construct state space, initialize book-keeping

Question 5

search(problem)

Answer 5

Return plan/sequence of actions that take agent from start state to the/a goal state. Always defines plan as first state that passes the goal test.

Question 6

Plan

Answer 6

List of actions needed to reach the goal.

Question 7

Components of Problem

Answer 7

Start state, successor function,
goal test function,
step cost

Question 8

Start State

Answer 8

Initial state where agent beginsS

Question 9

Successor Function

Answer 9

S(state), returns set of (action, successor state) pairs

Question 10

Goal Test Function

Answer 10

Goal(state), return true if the passed-in state is a goal

Question 11

Step Cost Function

Answer 11

c(s1, a, s2), returns the cost of moving from ‘s1’ to ‘s2’ using action ‘a’

Question 12

Components of Search-based Agent

Answer 12

update_state, make_goal, make_problem, search