- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Difference Between Informed and Uninformed Search
In this post, we will understand the difference between informed search and uninformed search −
Informed Search
They contain information on goal state.
It helps search efficiently.
The information is obtained by a function that helps estimate how close a current state is, to the goal state.
Examples of informed search include greedy search and graph search.
It uses the knowledge in the process of searching.
It helps find the solution quickly.
It may or may not be complete.
It is inexpensive.
It consumes less time.
It gives the direction about the solution.
It is less lengthy to implement.
Uninformed Search
They don’t have any additional information.
The information is only provided in the problem definition.
The goal state can be reached using different order and length of actions.
Examples of uninformed search include depth first search (DFS) and breadth first search (BFS).
It doesn’t use the knowledge in the process of searching.
It takes more time to show the solution.
It is always complete.
It is expensive.
It consumes moderate time.
There is no suggestion regarding finding the solution.
It is lengthy to implement.