informed-search-quiz

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