Artificial Intelligence

QUESTION 1

Which of the following algorithms uses a stack-based open list to visit nodes in a state-space graph?

Breadth-first search

Best first search

Depth-first search

Hill climbing

QUESTION 2

Which of the following algorithms uses a FIFO queue based open list to visit nodes in state-space search?

Breadth-first search

Best first search

Depth-first search

Hill climbing

QUESTION 3

Which of the following algorithms use heuristic values AND also keep track of past states using open and closed lists? Select all that apply.

Hill Climbing

Best first search

A*

Depth-first search

Help is appreciated. Thanks.