Professional Documents
Culture Documents
Search Algorithms and Heuristics
Search Algorithms and Heuristics
Search Algorithms and Heuristics
Uninformed Search
a)Breadth-first search
This algorithm explores all the nodes at the current depth level before moving to
the next depth level. It guarantees the shortest path to the goal if the path cost is
uniform.
b)Depth-first search
Uniform-Cost Search expands the node with the lowest path cost g(n). It is
optimal when all step costs are identical.
*Simplicity
*Widely Applicable:
* Educational Value:
*Initial Exploration:
-In some cases, uninformed search algorithms can serve as an initial exploration
step. They may help identify potential solution paths or narrow down the search
space before applying more advanced search methods.
Uninformed search algorithms are generally suited for simple problems with well-
defined search spaces. In complex problem domains with intricate structures or
constraints, uninformed search algorithms may struggle to efficiently explore the
search space and find optimal solutions. These algorithms may get lost in the
complexity of the problem domain and fail to reach a satisfactory solution.
Uninformed search algorithms can have high time and space complexity,
especially in large search spaces. These algorithms typically explore all possible
paths without considering which paths are more promising or likely to lead to a
solution. As a result, they may waste time and resources exploring irrelevant or
redundant paths, leading to inefficiencies in terms of time and memory usage.
d) Lack of Optimality:
Uninformed search algorithms explore all available paths equally, which can lead
to the exploration of irrelevant or unpromising paths. This can further contribute to
inefficiency in finding a solution.
INFORMED SEARCH
Informed search algorithms, also known as heuristic search algorithms, are a class
of search algorithms that utilize problem-specific knowledge to guide the search
process towards the goal state more efficiently. Unlike uninformed search
algorithms, which explore the search space without any additional information,
informed search algorithms make use of heuristics to prioritize the most promising
paths.
Heuristics are rules or guidelines used to solve problems more efficiently. In the
context of informed search algorithms, heuristics provide an estimate of how close
a particular state is to the goal state. By using heuristics, informed search
algorithms can make informed decisions about which paths to explore first, leading
to faster and more effective problem-solving.