Scribd
Upload
25 views

AI Unit 1 Assignment Question

This document contains 40 questions related to artificial intelligence concepts such as search techniques, production systems, heuristic functions, state space search, game playing, constraint satisfaction problems, and genetic algorithms. It asks to define, explain, differentiate, list, and provide examples for key AI concepts, as well as analyze problems as search problems and evaluate search strategies. Several multi-part questions ask to explain specific search techniques like A*, hill climbing, genetic algorithms, and constraint satisfaction problems in detail with examples.

Uploaded by

Sa Inamdar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
25 views

AI Unit 1 Assignment Question

This document contains 40 questions related to artificial intelligence concepts such as search techniques, production systems, heuristic functions, state space search, game playing, constraint satisfaction problems, and genetic algorithms. It asks to define, explain, differentiate, list, and provide examples for key AI concepts, as well as analyze problems as search problems and evaluate search strategies. Several multi-part questions ask to explain specific search techniques like A*, hill climbing, genetic algorithms, and constraint satisfaction problems in detail with examples.

Uploaded by

Sa Inamdar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

2 marks Questions

1. What is Intelligence?
2. Define Artificial Intelligence (AI)
3. Describe the four categories under which AI is classified with examples.
4. Define Artificial Intelligence.
5. List the fields that form the basis for AI.
6. List a few of the task domains of AI.
7. What is a Production System?
8. Interpret the meaning of a Production System.
9. What is a monotonic Production System
10. List the basic elements that are to be include in problem definition
11. Define state-space search technique.
12. Illustrate the definition of state-space search technique.
13. List the steps in performing a state-space search.
14. What is heuristic search?
15. Differentiate Informed & Uninformed search. Give examples.
16. Define the logic behind – Hill climbing, Best-First Search, BFS and DFS.
17. What do you mean by Game Playing?
18. Define State Space.
19. List the performance measures of search strategies.
20. Mention the criteria for the evaluation of search strategy
21. Differentiate Blind Search and Heuristic Search.
22. List the various search strategies.
23. List the various informed search strategy
24. Define Heuristic function, h (n)
25. Define A* search.
26. Define Admissible heuristic h (n)
27. Differentiate BFS & DFS.
28. Write the time & space complexity associated with Breadth first search and depth first search
29. Define Hill Climbing search.
30. What are the variants of hill climbing?
31. List some drawbacks of hill climbing process
32. Define Global minimum and Global Maximum and Local maxima?
33. What is Genetic Algorithms?
34. Define CSP
35. What is state space search for water jug problem?
36. Define Monotonic production system , nonmonotonic production system, partially commutative
production system, commutative production system
37. Define Underlying Assumption
38. Define BFS. List merit and demerit of BFS?
39. Define DFS. List merit and demerit of DFS?
40. Define Best First Search?

5 or 10 mark question
1) What is A* search? Explain various stages of A* search with an example.
2) Explain the following local search strategies with examples.
(i) Hill climbing
(ii) Genetic Algorithms
2) Define constraint satisfaction problem (CSP). How CSP is formulated as a search problem? Explain
with an example.
3) Explain in detail with examples (i)Best First Search(BFS) (ii) Heuristic Functions
4) Explain with examples (i) Constraint graph (ii) Cryptarithmetic problem

5. Show the steps involved in performing a state-space search?


6. Demonstrate the meaning of heuristic search?
7. Compare Informed & Uninformed search with examples?
8. Analyze the logic behind– Hill climbing, Best-First Search, BFS and DFS?
9. Analyze the meaning of means-end analysis?
10. Deduce the various problem characteristics?
11. Assess when hill climbing fails to find a solution?
12. Formulate the ways to overcome hill climbing problems?
13. Prepare the requirements of a good control strategy?
14.Describe briefly the various problem characteristics?
15. Identify the problems encountered during hill climbing and list the ways available to deal with these
problems?
16. Describe the process of simulated annealing with example?
17. Discuss A* and AO* algorithm and the various observations about algorithm briefly?
18. Illustrate in detail about the constraint satisfaction procedure with example?
19. Show how the steepest accent hill climbing works?
20. Explain in detail about the mean end analysis procedure with example?
21. Evaluate a problem as a state space search with an example?
22. Prepare the merits and demerits of depth-first and breadth-first search with the algorithm?
23. Water Jug Problem: Consider the following problem: A Water Jug Problem: You are given two
jugs, a 4-gallon one and a 3-gallon one, a pump which has unlimited water which you can use to fill
the jug, and the ground on which water may be poured. Neither jug has any measuring markings on it.
How can you get exactly 2 gallons of water in the 4-gallon jug?

1. Explain Breath First Search in detail with a suitable example.


2. Explain A* algorithm in detail with a suitable example.
3. Explain A* searching technique in detail with an example. Discuss the conditions for optimality
of this technique.
4. What do you mean by AI? Explain contribution of AI in various fields.
5. List various task domain of artificial Intelligence?
6. Differentiate between the depth first search and breadth first search with the help of suitable
example
7. What are the characteristics of a AI problem. Discuss with the help of travelling salesman problem.
8. Explain The level of the AI model?
9. Explain Problem Characteristics?
10. Explain Production system Characteristics?
11. Is Good Solution Absolute or Relative?Consider the problem of answering questions based on
a database of simple facts such as the following:
1. Marcus was a man.
2. Marcus was a worker in a company.
3. Marcus was born in 1905.
4. All men are mortal.
5. All workers in a factory died when there was an accident in 1952.
6. No mortal lives longer than 100 years.

Suppose we ask a question: ‘Is Marcus alive?’

12. What is an AI techniques? Write the data and sub procedures and algorithm to play Tic Tac Toe
game?
13. Text :Rani went shopping for a new Coat. She found a red one she really liked. When she got home,
she found that it went perfectly with her favourite dress.
Question
1. What did Rani go shopping for?
2. What did Rani find that she liked?
3. Did Rani buy anything?
Write the solution for above question using A structure representation of a sentences?

Write the solution for above question using A shopping script?


Define State space search. Explain Game: Chess Playing and list practical difficulties faced while playing
chess board

You might also like