Question:
Which of the following search uses the problem specific knowledge beyond the definition of the problem ?
Which of the following search uses the problem specific knowledge beyond the definition of the problem ?
Show Hint
"Informed" means the agent has a "hint" (heuristic) about the direction of the goal, whereas "Uninformed" agents just wander systematically.
Updated On: Aug 6, 2026
- Informed search
- Depth first search
- Breadth first search
- Uninformed search
Show Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
Concept:
• Search algorithms in AI are categorized by the amount of information they possess about the goal.
• Uninformed search (blind search) only has the problem definition (start, goal test, successor function).
• Informed search (heuristic search) uses additional guidance called a heuristic function \(h(n)\).
Step 1: Define Uninformed Search
Algorithms like BFS and DFS (Options B and C) explore the state space tree without knowing if one non-goal node is "more promising" than another.
They follow a fixed strategy (expanding the shallowest or deepest node).
They only use the basic definition of the problem.
Step 2: Define Informed Search
Informed search (Option A) uses domain-specific knowledge to estimate the distance to the goal.
This is represented by a heuristic function. For example, in pathfinding, the "Straight Line Distance" is specific knowledge that helps the search prioritize nodes in the right direction.
This knowledge is "beyond the definition" because it requires understanding the semantics of the states (e.g., coordinates in space).
Step 3: Identify the correct match
Since the question asks for the search that uses "problem specific knowledge", Informed search is the only appropriate term.
• Search algorithms in AI are categorized by the amount of information they possess about the goal.
• Uninformed search (blind search) only has the problem definition (start, goal test, successor function).
• Informed search (heuristic search) uses additional guidance called a heuristic function \(h(n)\).
Step 1: Define Uninformed Search
Algorithms like BFS and DFS (Options B and C) explore the state space tree without knowing if one non-goal node is "more promising" than another.
They follow a fixed strategy (expanding the shallowest or deepest node).
They only use the basic definition of the problem.
Step 2: Define Informed Search
Informed search (Option A) uses domain-specific knowledge to estimate the distance to the goal.
This is represented by a heuristic function. For example, in pathfinding, the "Straight Line Distance" is specific knowledge that helps the search prioritize nodes in the right direction.
This knowledge is "beyond the definition" because it requires understanding the semantics of the states (e.g., coordinates in space).
Step 3: Identify the correct match
Since the question asks for the search that uses "problem specific knowledge", Informed search is the only appropriate term.
Was this answer helpful?
0
0
Top CUET PG Data Science A.I Cyber Security and Computer Sci. Questions
- Choose the correct answer from the options given below:
(A). RAID 3 requires only a single redundant disk.
(B) In RAID 4 scheme, two different parity calculations are carried out and stored in separate blocks on different disks.
(C) RAID 5 distributes the parity strips across all disks.
(D) In RAID 2, the number of redundant disks are proportional to the log of the number of data disks. - In case of DMA, after the completion of the transfer, the processor is required to be notified of the completion. This is done through.
- In a two-level memory hierarchy, the access time of the cache memory is 12 nsec and the access time of the main memory is 1.5 msec. The hit ratio is 0.98. What is the average access time of the two-level memory system?
- Match List I with List II.
List I List II A. Supervisor mode I. Entered when the processor encounters a software interrupt instruction B. Abort Mode II. Entered in response to memory fault C. Fast Interrupt Mode III. Entered whenever the processor receives an interrupt signal from a designated fast interrupt source D. Interrupt Mode IV. Entered whenever the processor receives an interrupt signal from any other source - Deallocation of stack of thread and register contexts will take place.
View More Questions
Top CUET PG Artificial Intelligence Questions
- Which of the following 'Laws' is Asimov’s first and most important law of robotics?
- What is a perception check?
- Which of the following statement(s) is/are correct about Stacking in the context of machine learning?
(A) A logistic regression will definitely work better in the second stage as compared to other classification models.
(B) A machine learning model is trained on predictions of multiple machine learning models.
(C) First stage models are trained on full/partial feature space of training data.
Choose the correct answer from the options given below: - Which is/are true about bias and variance?
(A) High bias means that the model is underfitting.
(B) High variance means that the model is overfitting.
(C) High bias means that the model is overfitting.
(D) Bias and variance are inversely proportional to each other.
Choose the correct answer from the options given below: - Given (x1, y1), (x2, y2), ..., (xn, yn), the best fitting data to y=f(x) by least squares requires minimization of:
View More Questions
Top CUET PG Questions
- Given below are two statements:
Statement I: For Plato the meaning of the word 'Justice' is basically a conception in the mind only.
Statement II: For Plato the meaning of the word 'Justice' is fixed, mind-independently
In the light of the above statements, choose the correct answer from the options given below: - What is the electron count of OS6CO182-?
- XeF4 hydrolysis gives A + B, HF, and Oxygen. Find A and B
- What is more basic in pyrol and pyridine?
- Hydrolysis of Al2C3, Be2?
View More Questions