State-Space Search Quiz

What does a state in state-space search represent?

• A possible configuration of the problem

• The solution only

• A single move

• The goal node

Which of the following is NOT a state-space search algorithm?

• BFS

• DFS

• Sorting

• A* Search

What is the initial state in the 8-puzzle problem?

• The starting arrangement of tiles

• The solved goal arrangement

• Any random arrangement

• The blank tile position

What is the goal state in the 8-puzzle?

• All tiles arranged in order with blank at last

• All tiles are random

• Blank at top-left

• Any arrangement with no duplicates

Which data structure is used in BFS?

• Queue

• Stack

• Tree

• Graph

Which data structure is used in DFS?

• Queue

• Stack

• Array

• Linked list

BFS explores nodes in which order?

• Level by level

• Depth first

• Randomly

• Goal first

DFS explores nodes in which order?

• Deepest nodes first

• Level by level

• Randomly

• Goal first

Which algorithm guarantees finding the shortest path in unweighted graphs?

• BFS

• DFS

• Random Search

• Greedy

Which algorithm can get stuck in infinite depth?

• DFS

• BFS

• Both

• Neither