Question Bank With Answers AI
Question Bank With Answers AI
Artificial Intelligence (AI) has evolved over several decades. The key milestones in AI history
include:
Potential of AI:
Benefits of AI:
Applications of AI:
1. Breadth-First Search (BFS) - Explores all nodes at one level before moving to the next.
2. Depth-First Search (DFS) - Explores as deep as possible before backtracking.
3. Uniform Cost Search - Expands the least-cost node first.
4. Iterative Deepening Search - Combines BFS and DFS benefits.
5. Bidirectional Search - Searches from start and goal simultaneously.
In a maze, the heuristic could be the Euclidean distance from the current position to the
goal.
Local search methods focus on finding optimal solutions within a given space. Examples:
A Algorithm* combines Uniform Cost Search and Greedy Best-First Search using:
f(n)=g(n)+h(n)f(n) = g(n) + h(n)f(n)=g(n)+h(n)
where:
Blind Search explores all possibilities without guidance (e.g., BFS, DFS).(Explain )
Heuristic Search uses domain knowledge to guide the search (e.g., A*). (Explain )
Heuristic search is faster and more efficient than blind search.