How many types are available in uninformed search method?
Question: How many types are available in uninformed search method?
In the realm of uninformed search methods (also known as blind search methods), there are several key types that are commonly used in Artificial Intelligence for navigating through search spaces without any domain-specific knowledge. Here are the primary ones:
1. Breadth-First Search (BFS): Explores all nodes at the present depth level before moving on to nodes at the next depth level.
2. Depth-First Search (DFS): Explores as far down a branch as possible before backtracking.
3. Uniform-Cost Search: Expands the least-cost unexpanded node, taking into account the cost to reach each node.
4. Depth-Limited Search: Similar to DFS but with a limit on the depth it will search.
5. Iterative Deepening Depth-First Search (IDDFS): Repeatedly applies DFS with increasing depth limits until the goal is found.
These methods do not use any heuristic information about the goal's location, which distinguishes them from informed search methods that do leverage such information.
0 Komentar
Post a Comment