Академический Документы
Профессиональный Документы
Культура Документы
PIET
DEPARTMENT OF CSE/IT
QUESTION BANK
ARTIFICIAL INTELLIGENCE [2180703] 2017-18
1. What is Intelligence? Discuss types of problems requiring Intelligence to solve it. Define
AI.
2. What is artificial intelligence? Define the different task domains of artificial intelligence.
3. Define AI? Explain the characteristics of AI problem.
4. Explain the various AI Techniques.
5. Explain Turing test.
6. Explain the State Space with the use of Water Jug Problem, 8 Puzzle Problem.
7. What is Hill Climbing? Explain Simple Hill Climbing and Steepest-Ascent Hill Climbing.
8. What are the Problem Characteristics of Artificial Intelligence?
9. Solve Water-Jug Problem using Production Rule System.
10. Explain & Compare DFS & BFS search algorithm.
11. Explain A* algorithm.
12. Explain mean-end analysis approach to solve AI problems.
13. What is production system? Explain it with an example.
14. Explain depth first search (DFS) and breadth first search (BFS) with suitable examples.
Why is ‘depth limited search’ necessary in DFS?
15. What do you mean by the problem of plateau occurring in hill climbing? How can it be
solved?
16. Explain AND-OR graphs. Give one example where AO* is suitable to apply.
17. What do you mean by constraint satisfaction problems? Explain constraint propagation
Algorithm using suitable example.
18. Discuss simulated annealing search method. Which types of problems are suitable to
solve using this method?
19. Analyze (a) 8-puzzle, (b) Chess and (c) Tower of Hanoi problems with respect to
the Following problem characteristics:
Is the problem decomposable?
Can solution step be ignored?
Is the good solution absolute or relative?
Is the solution state or a path?
What is the role of knowledge?
20.
21.
22.