Which concept refers to the situation where the search space becomes too large to search exhaustively?

• A. Frame Problem
• B. Lack of Understanding
• C. Inscrutability
• D. Combinational Explosion

Answer: (D)

Combinational explosion is the idea that the number of possible configurations or states grows so quickly as a problem gets larger that checking every option becomes impractical. Each added element multiplies the choices, creating a search tree whose size often expands exponentially. Because an exhaustive search becomes infeasible, you rely on strategies that cut down the space or guide the search—such as heuristics, pruning, abstraction, or problem decomposition—to focus on promising paths rather than evaluating every possibility. This isn’t about understanding or interpreting the problem; it’s about the sheer scale of possibilities. For example, planning a complex sequence of decisions or configuring a system with many components can produce an enormous number of combinations. Other terms describe different issues—like how actions affect what changes in the world (the frame problem) or general gaps in knowledge or interpretability (inscrutability, lack of understanding)—but they don’t capture the explosive growth of the search space itself.