Scribd
Upload
57 views

AI Assignment I

This document contains an assignment for an Artificial Intelligence course. It includes 18 questions covering various AI topics like examples of AI in daily life, agent types, search problems, propositional and first-order logic, and translating English sentences to logical forms. Students are asked to provide solutions to cryptarithmetic puzzles, river crossing problems, graph searches, logic proofs, and converting sentences to clausal form. They must submit their responses by 29 October 2022 before 2PM.

Uploaded by

Sagar Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
57 views

AI Assignment I

This document contains an assignment for an Artificial Intelligence course. It includes 18 questions covering various AI topics like examples of AI in daily life, agent types, search problems, propositional and first-order logic, and translating English sentences to logical forms. Students are asked to provide solutions to cryptarithmetic puzzles, river crossing problems, graph searches, logic proofs, and converting sentences to clausal form. They must submit their responses by 29 October 2022 before 2PM.

Uploaded by

Sagar Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

SCHOOL OF COMPUTER SCIENCE AND ENGINEERING

B.TECH. COMPUTER SCIENCE AND ENGINEERING


CSE3002 – Artificial Intelligence
Assignment No:-01
Date:25.10.2022
Submission Deadline:29.10.2022(Before 2PM)
1. List five examples of where AI is used on a daily basis.
2. Provide PEAS description for the following:
a. Vacuum cleaner
b. Food order application
c. Automatic parking system
3. Explain different types of artificial intelligence agents. Based on your best knowledge
about AI subject, which agent will be suitable for washing machine, Swiggy APP,
OLA Electric scooter, and Robot for welcome guest in 5 star hotel.
4. You are provided with three water jugs: one having the capacity to hold 8 gallons of
water, and the others have the capacity to hold 3 gallons and 2 gallons of water
respectively. There is no other measuring equipment available and the jugs also do not
have any kind of marking on them. So, the agent’s task here is to fill the 8-gallon jug
with 6 gallons of water by using only these three jugs and no other material. Initially,
both our jugs are empty.
5. solve the following cryptarithmetic problem: Provide the proper explanation for each
example problems:
S A C
S A A R

M S C K S

   HERE

+   SHE

 ------------

 COMES
N O

    +   G U N

              N O

     -------------

    H U N T

     -------------
6. A fisher man wants to cross a lakeshore and take with him a wild dog, a fish, and a
carrot and rabbit. He has small sail which can carry fisher man plus either the wild
dog, fish, or the carrot. If the wild dog and a fish are alone on one shore, the wild dog
will eat a fish. If a rabbit and the carrot are alone on the shore, the rabbit will eat the
carrot.
How can the fisher man bring the wild dog, a fish, and a carrot and rabbit across the
river?
7. A man has to get a dog, a pigeon, and a beatroot across a river. He has a rowboat, and
it can only carry him and one other thing.
If the dog and the pigeon are left together, the dog will eat the pigeon.
If the pigeon and the beatroot are left together, the pigeon will eat the beatroot.
How does the man do it? Give the start and goal states along with the constraints.

8. A man has two same quantity glasses. One contains 1 Litre of lemon juice and the
other contains 1 Litre of coke.

he take a spoonful of lemon juice and stir it into the coke glass, and then take a
spoonful of that mixture and stir it back into the lemon juice glass.
Which glass now contains least of the contents of the other one?
9. Solve the below graph using DFS and BFS
10. Solve the below graph using DFS and BFS

11. Solve the below tree using depth limit search. Start state is A and Goal state Y.

12. Solve the below tree using uniformed cost search.


13. Consider the below search problem represents distance between two cities, using A*
and greedy best-first search to solve the problem.
State h(n)
A 4
B 6
C 3
D 7
E 8
F 2
G 1
H 4
I 6
J 7
K 1
L 2
M 7
N 1
O 1
P 6
Q 3
R 2
S 1
T 2
U 3
V 5
W 4
X 4
Y 2
Z 2

14. Prove the following statement in propositional logic


Which of the following propositions are tautologies? Why?
(a) P
(b) P ⇒ P
(c) (P ⇒ P) ⇒ P
(d) P ⇒ (P ⇒ P)

15. Prove that P ∧ Q |= P ∨ Q


16. Prove that P ⇒ Q |= ¬P ∨ Q
17. Translate the following English sentences to Propositional Logic.
If it rains, then I will stay at office.
If I will go to restaurant today night, then I will eat honey ice cream.
He is poor but honest.
He is rich but use low-cost pen during exam
If m = n and n = o then m = o.
Neither it is hot nor cold today.
He goes to play a match if and only if it does not rain.
Birds fly if and only if sky is dark.
I will go with him only if he come with bike.
It is false that he is rich but not honest.
It is false that he is poor or clever but not honest.
It is hot or else it is both cold and cloudy.
I will not go to class unless you come.
Either today is Sunday or Tuesday.
You will qualify Entrance only if you work hard.
I will dance only if play a good song.
18. Consider the following sentences:    Translate the below sentences into First Order
Logic (FOL) sentences. Convert the First Order Logic (FOL) sentences into clausal
form.
   

A. Every man loves every pant. 


B. Anyone who loves some pant is not a cotton material. 
C. John buys a pumpkin. 
D. Lifesavers is a candy. 
E. Every elephant is gray”
F. There is a white alligator
G. All dogs have four legs
H. Every sea in blue color
I. All zoo covered with fence.

You might also like