Search Flashcards

1
Q

What must be the characteristic of our enviroment in order to perform a search?

A

4 - 6

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

Define a problem

A

4 - 11 to 18

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

Describe a simple problem solving agent

A

4 - 8

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

Define the frontier of a search tree

A

4 - 29

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

What is a search strategy? What are the evaluation parameters?

A

4 - 40

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

Write the pseudo code for the tree search algorithm

A

4 - 30

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

Write the pseudo code for the graph search algorithm

A

4 - 35

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

what is the state space

A

4 - 15

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

Describe how depth-first search works

A

4 - 49

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

Describe how uniform-cost search works

A

4 - 48

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

state vs node

A

4 - 37

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

Describe how breadth-first search works (opt give ev param)

A

4 - 43

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

Describe how depth-limited search works

A

4 - 55

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

Describe the idea behind best-first search

A

4 - 66

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

Describe how iterative deepening search works (opt give ev param)

A

4 - 56

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

Describe how A* search works (opt give ev param)

A

4 - 76 and 88

12
Q

Describe how greedy best-first search works (opt give ev param)

A

4 - 69

13
Q

Provide the definition of admissible heuristic

A

4 - 86

14
Q

Provide the definition of consistent heuristic

A

4 - 87

15
Q

What is dominance when speaking about heuristics?

A

4 - 89