Lab 01 · Quiz

Uninformed Search Quiz

DFS BFS UCS IDS

Before you start

Quiz for Lab 01: Uninformed Search. Answer every task, then press Check answers at the bottom: each answer is marked, the explanations appear, and you get a score per skill.

Assumptions unless stated otherwise

  • Children are expanded left-to-right.
  • The root is at depth 0.
  • The goal test happens when a node is removed from the frontier for expansion.
  • Notation: \(b\) maximum branching factor, \(d\) depth of the shallowest goal, \(m\) maximum depth of the search tree, \(l\) depth limit.

How answers are scored

  • Sequences: click the nodes of the tree in order (or type the letters into the highlighted box). A sequence scores only if it is exactly right.
  • Rows: one choice per row; each correct row earns its share of the points.
  • Select all that apply: scores only when the selection is exactly right.
  • Your answers are saved in this browser only, so you can leave and come back. Nothing is sent anywhere.