3 - Problem Solving Flashcards
1
Q
What is a goal test?
A
A function that determines if a given state is a goal state
2
Q
What is a path cost function?
A
A function that assigns a numeric cost to each path
3
Q
What is a path?
A
A sequence of state-action pairs
4
Q
What is a solution
A
A path from start to goal state
5
Q
What is an optimal solution?
A
One with the lowest path cost
6
Q
What is a problem solving agent?
A
An agent that solves a given problem
7
Q
What are the key considerations for choosing a representation?
A
Abstraction: Only necessary details
COmpactness: Efficient in memory
Ease and efficiency of computation
