Shantilal Shah Engineering College, Sidsar, Bhavnagar

Department of Information Technology

Semester : B.E. / Semester : 6
Course Name : (3161608) ARTIFICIAL INTELLIGENCE

Assignment No. : 1-4

Total Marks : 10 of each assignment
Last Date of Submission :

ASSIGNMENT-1
Que. Question Statement Allotted Course RBT
No. Students Outcome Levels
1. Discuss the different task domains of artificial intelligence. 156 CO1 1,2
2. In the Missionaries and Cannibals Problem, three missionaries and 156 CO1 1,2,3,4,5
three cannibals must cross a river using a boat which can carry at
most two people, under the constraint that, Number of cannibals
should be lesser than the missionaries on either side. The boat
cannot cross the river by itself with no people on boat.
For the above mentioned problem, describe state space
representation, actions, start and end state.
3. Explain water-jug problem. Suggest the appropriate strategy for the 156 CO1 1,2,3,4,5
following water-jug problem. You are given two jugs of capacity
having 8 liters and 5 liters. There are no measuring markers on jugs.
You have to obtain exact 4 liters of water into 8 liters jug.

RBT Levels : 1 – Remembering, 2 – Understanding, 3 – Applying, 4 – Analysing, 5 - Evaluating, 6 –

Creating

ASSIGNMENT-2
Que. Question Statement Allotted Course RBT
No. Students Outcome Levels
1. Discuss hill climbing search method. Also discuss limitations and 156 CO1 1,2
ways to overcome these limitations.
2. Consider the following initial and goal configuration for 8-puzzle 156 CO1 2,3,4,5
problem. Draw the search tree. Apply A* algorithm to reach from
initial state to goal state and show the solution. Consider
Manhattan distance as a heuristic function (i.e. sum of the
distance that the tiles are out of place.)

3. Explain A* Algorithm with example. 156 CO1 1,2,3,4,5

4. Explain Best First Search with example. 156 CO1 1,2,3,4,5
5. Explain Means End Analysis with suitable example. 156 CO1 1,2
6. Discuss Problem Characteristic in Artificial Intelligence. 156 CO1 1,2
7. Discuss in brief about Artificial Intelligence and major task 156 CO1 1,2
performed by AI.
8. Describe heuristic function used for 8 puzzle problem. 156 CO1 1,2,3
9. Compare Breath first search and Depth first search method. 156 CO1 1,2
10. Solve Following Constraint Satisfaction problem. 156 CO1 1,2,3,4,5
CROS S
 +ROADS
DANGER

11. Explain Two player game playing and Alpha and Beta Cut-off 156 1,2
with one example.
12. We have two players: MIN who plays first and can make 4 156 3,4,5
moves, MAX who plays second and can make 2 moves. Suppose
that after 1 turn, the values of the leaves are as in the figure :
Compute (with the algorithm minimax) the value of the root of
the tree, than say which is the most convenient move for MIN.
Then tell with the reason, hich parts of the tree are not generated
if we perform an alpha-beta pruning.

13. Explain Min-Max search method with example. 156 1,2

14. Consider the game tree given in Fig. 1, in which the evaluation 156 3,4,5
function values are shown below each leaf node for the max
player. Assume that the root node corresponds to the minimizing
player. Assume that the search always visits children left-to-right.
Compute the backed-up values computed by the mini-max
algorithm by writing values at the appropriate nodes in the tree
given

15. Discuss Iterative Deepening with example. 156 1,2,3,4,5

RBT Levels : 1 – Remembering, 2 – Understanding, 3 – Applying, 4 – Analysing, 5 - Evaluating, 6 –

Creating

ASSIGNMENT-3

Que. Question Statement Allotted Course RBT

No. Students Outcome Level
s
1. Consider the following sentences: 156 CO3 3,4,5,
 Raj likes all kinds of food. 6
Apples are food.
Anything anyone eats and isn’t killed by is food.
Sachin eats peanuts and is still alive.
Vinod eats everything Sachin eats.
Now, attempt following:
i. Translate these sentences into formulas in predicate logic
ii. Use resolution to answer the question, “What food does Vinod
eat?”
2. Explain the Forward and Backward Reasoning with example. 156 CO3 1,2,3
3. Consider the following sentences: 156 CO3 3,4,5,
Tennis is a game. Chess is a game. 6
John and Steve are students.
John plays Tennis.
Steve plays everything that John plays.
Students who play Tennis, do not play Chess.
i. Translate the above sentences into formulas in Predicate logic
ii. Prove using resolution that “Steve does not play Chess”
4 Define Soundness and completeness in propositional logic. 156 CO3 1,2
5 Convert following compound proposition to the CNF (Conjunctive 156 CO3 3,4,5
Normal Form). ~(A->B) V (C->A).
6 Show by means of a truth table that ¬(P ^ Q) ≡ (¬𝑃 𝑉¬𝑄) 156 CO3 3,4,5
7 Explain the purpose of unification in predicate logic with example. 156 CO3 1,2,3,
4,5
8 Explain the use of Bayesian network in various application. 156 CO3 1,2,3
9 Explain Bayes’ theorem with example. 156 CO3 1,2,3,
4,5
10 From a standard deck of playing cards, a single card is drawn. The 156 CO3 1,2,3,
probability that the card is king is 4/52, then calculate posterior 4,5
probability P(King|Face), which means the drawn face card is a king
card.

RBT Levels : 1 – Remembering, 2 – Understanding, 3 – Applying, 4 – Analysing, 5 - Evaluating, 6 –

Creating

ASSIGNMENT-4
Que. Question Statement Allotted Course RBT
No. Students Outcome Levels
4. Explain various methods of statistical learning with example. 156 CO4 1,2,3
5. Explain EM Algorithm with example. 156 CO4 1,2,3,4,5
6. Write following prolog programs: 156 CO4 3,4,5
i. To find the factorial of a positive integer number.
ii. To find the nth element of a given list.
iii. Find the sum of first N natural numbers

RBT Levels : 1 – Remembering, 2 – Understanding, 3 – Applying, 4 – Analysing, 5 - Evaluating, 6 –

Creating