Question:
Which of the following search techniques uses heuristics to estimate the cost from the current state to the goal state?
Which of the following search techniques uses heuristics to estimate the cost from the current state to the goal state?
Show Hint
Look for the informed search that adds a goal-distance estimate h(n) to the path cost g(n).
Updated On: Jul 2, 2026
- Depth-First Search
- Breadth-First Search
- Binary Search
- A* Search
Show Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
Step 1: A heuristic is an estimate of how far a state is from the goal. Search methods that use it are called informed search.
Step 2: Depth-First and Breadth-First search are uninformed. They explore blindly using only the structure of the tree, with no goal-distance estimate. Binary search is for sorted arrays, not state-space search.
Step 3: A* uses the evaluation function \( f(n) = g(n) + h(n) \), where \( g(n) \) is the cost so far and \( h(n) \) is the heuristic estimate of the remaining cost to the goal.
Step 4: The heuristic \( h(n) \) is exactly the estimate from the current state to the goal, so A* is the answer.
Correct option: (D).
Step 2: Depth-First and Breadth-First search are uninformed. They explore blindly using only the structure of the tree, with no goal-distance estimate. Binary search is for sorted arrays, not state-space search.
Step 3: A* uses the evaluation function \( f(n) = g(n) + h(n) \), where \( g(n) \) is the cost so far and \( h(n) \) is the heuristic estimate of the remaining cost to the goal.
Step 4: The heuristic \( h(n) \) is exactly the estimate from the current state to the goal, so A* is the answer.
Correct option: (D).
Was this answer helpful?
0
0
Top CPET Computer Science Questions
- Which of the following is a key reason for choosing DRAM over SRAM for main memory?
- Which of the following components in an FPGA is responsible for implementing combinational and sequential logic?
- What is the main purpose of declaring a base class as virtual in multiple inheritance?
- What happens if a class contains at least one pure virtual function?
- What happens if a derived class defines a function with the same name as a base class function, but with a different parameter list?
View More Questions
Top CPET Algorithms - Sorting Questions
Top CPET Questions
- Which of the following is a key reason for choosing DRAM over SRAM for main memory?
- Which of the following components in an FPGA is responsible for implementing combinational and sequential logic?
- What is the main purpose of declaring a base class as virtual in multiple inheritance?
- What happens if a class contains at least one pure virtual function?
- What happens if a derived class defines a function with the same name as a base class function, but with a different parameter list?
View More Questions