FeatureUninformed SearchInformed Search
Also Known AsBlind SearchHeuristic Search
Uses Heuristic?❌ No✅ Yes (h(n) function used)
GuidanceNo knowledge about goal directionUses domain-specific knowledge to guide search
Goal DirectionExplores blindlyGoal-directed exploration
EfficiencyLess efficient, explores more nodesMore efficient with a good heuristic
OptimalityOnly UCS is optimalA* is optimal with admissible heuristic
CompletenessBFS, UCS are completeA*, Greedy Best-First can be complete (depends on h(n))
Time & SpaceHigh due to exhaustive searchLower (if heuristic is good)
ExamplesBFS, DFS, UCS, DLS, IDDFSA*, Greedy Best-First, RBFS, IDA*
Use CaseWhen no domain knowledge is availableWhen domain knowledge or heuristics are available