Problem Solving Flashcards

1
Q

When to use a problem solving technique

A

Environment is fully observable and static

Set of possible actions for each state can be known

Set of possible actions is discrete

Action must be deterministic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A tree search algorithm that expands the path with the minimum value of function f

A

A* algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Thee search algorithm that considers the choices nearer to the goal first

Will not return optimal solution if obstacles are introduced

A

Greedy best first search

How well did you know this?
1
Not at all
2
3
4
5
Perfectly