Lesson 5 - Means-Ends Analysis

Question 1

What are State Spaces?

Answer 1

Multiple state spaces are used to find a path/sequence from the Initial State to the Goal State. Applied in Means-Ends Analysis.

Question 2

What is the process of Means-Ends Analysis?

Answer 2

For each operator that can be applied:

• Apply the operator to the current state
• Calculate the difference between new state and goal state
• Prefer state that minimizes distance between new state and goal state

Question 3

What is Problem Reduction?

Answer 3

It’s the problem solving method of looking at a problem and breaking it down into sub-problems. Can be used to overcome problems with means-ends analysis.

Question 4

What are examples of “weak” problem solving methods?

Answer 4

Ex: Generate & Test, Problem Reduction, Means-Ends Analysis
- They are “weak” because they use very little knowledge about the world.