Scribd
Upload
29 views

AI Assignment - I Btech CSE (AI&ML) IIIy Isem

assignment

Uploaded by

22r11a05t5
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
29 views

AI Assignment - I Btech CSE (AI&ML) IIIy Isem

assignment

Uploaded by

22r11a05t5
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

BTech CSE(AI&ML) IIIy Isem

AI Assignment – I

BT CO
L
1 For each of the following activities, give a PEAS description of the task 3 CO
a environment and characterize it in terms of the properties listed in Section 1
- Shopping for used AI books on the Internet.
- Playing a tennis match.
- Practicing tennis against a wall.
- Performing a high jump.
- Knitting a sweater.
- Bidding on an item at an auction.

b Why problem formulation must follow goal formulation in problem solving? 4 CO


How state space representation can be used to solve a problem? Support 1
your answer with State Space representation of Vacuum World Problem.

2 The problem is usually stated as follows. Three missionaries and three 4 CO


a cannibals are on one side of a river, along with a boat that can hold one or 1
two people. Find a way to get everyone to the other side without ever
leaving a group of missionaries in one place outnumbered by the cannibals
in that place.
1. Formulate the problem precisely, making only those distinctions
necessary to ensure a valid solution. Draw a diagram of the complete state
space.
2. Implement and solve the problem optimally using an appropriate search
algorithm(apply Breadth-first search and Depth-first search compare the
number of nodes in the optimal solution). Is it a good idea to check for
repeated states?
3. Why do you think people have a hard time solving this puzzle, given that
the state space is so simple?

b Apply A* search and find optimal solution for 8 puzzle problem as h is 3 CO


Manhattan distance. 1
3 3 CO
Solve the following Constraint Satisfaction Problem. 2

4 Perform the minimax algorithm on the figure below. Find how many static 3 CO
a evaluations are needed using minimax and Alpha-Beta pruning. 2

b Show that C V D is a logical consequence of 3 CO


S ={AVB, ~ AVD, C V~ B} using resolution refutation principle 2

5 a. Amy is a student and knows matrix methods 3 CO


a b. Some student knows matrix methods. ( 3
c. Every student takes MAC 1140.
d. MAC 1140 is a course that the student, Brian, has not taken.
e. There is some course that every student has not taken.
f. If Brian is a student, takes the course MAC 1140, and MAC 1140 covers
matrix methods, then Brian knows matrix methods.
g. If a student takes a course and the course covers some concept, then the
student knows that concept.

Convert the above knowledge to FOL rules

b Jack owns a dog. 3 CO


Every dog owner is an animal lover. 3
No animal lover kills an animal.
Either Jack or Curiosity killed the cat, who is named Tuna.

Convert the above sentences to Fredicate logic formulas

You might also like