Worksheetsinformed-search-quiz
Total questions: 6
Worksheet time: 18mins
What is another name we can use for informed search strategies?
Uninformed search
Heuristic search
Breadth-first search
Depth-first search
What is the purpose of using heuristic information in search strategies?
To expand all nodes equally
To minimize the cost of the path
To minimize the cost of the search
To select the most promising nodes
What is the heuristic function used in the example of the 8-puzzle?
Counting the number of misplaced tiles
Counting the number of expanded nodes
Counting the number of goal nodes
Counting the number of search steps
What is the evaluation function f(n) in algorithm A*?
f(n) = g(n) + h(n)
f(n) = g(n) - h(n)
f(n) = g(n) * h(n)
f(n) = g(n) / h(n)
What is the goal of the A* algorithm?
To find the optimal solution
To explore all possible states
To minimize the evaluation function
To maximize the heuristic function
What does the heuristic function estimate in A* algorithm?
The distance to the goal node
The cost of reaching the current node
The number of misplaced tiles
The number of expanded nodes
