Explore Library
Code QuizAdvanced

Search Completeness Table

One entry in this completeness lookup is factually wrong — find it.

Codejavascript
// Is the strategy guaranteed to find a solution if one exists?
// (general case: possibly infinite-depth / cyclic state space)
const isComplete = {
  BFS: true,
  UCS: true,   // uniform-cost search
  IDDFS: true, // iterative deepening
  DFS: true,
};

One completeness value is incorrect for the general case. Which entry is the bug?