Artificial Intelligence — Winter 2021

What is Artificial Intelligence? List task of AI.

Describe heuristic function for 8 puzzle problem.

In the Missionaries and Cannibals Problem, three missionaries and 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.

Define knowledge base agent in AI.

Compare Breath first search and Depth first search method.

Discuss Steepest-Ascent Hill climbing algorithm and also state its limitations.

Discuss Best –First search method with example.

Define Soundness and completeness in propositional logic.

From a standard deck of playing cards, a single card is drawn. The probability that the card is king is 4/52, then calculate posterior probability P(King|Face), which means the drawn face card is a king card.

Consider the following sentences:  Raj likes all kinds of food.  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. Attempt following: i. Translate these sentences into formulas in predicate logic ii. Use resolution to answer the question, “What food does Vinod eat?”

Show by means of a truth table that ¬(P ^ Q) ≡ (¬P V¬Q)

Write inference using Full Joint Distributions with example.

Explain forward and backward reasoning with example.

State the purpose of unification in predicate logic.

Discuss Bay’s theorem.

We have two players: MIN who plays first and can make 4 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 :1 Compute (with the algorithm mini max) the value of the root of the tree, than say which is the most convenient move for MIN. Then tell with the reason, which parts of the tree are not generated if we perform an alpha-beta pruning.

Convert following compound proposition to the CNF (Conjunctive Normal Form). ¬ (A B) V (C A)

Discuss Bayesian network and its application.

Discuss Iterative Deepening search.

List and state input predicates in turbo prolog

What are the methods of statistical learning?

Write a prolog program i. Find the sum of first Nnatural numbers ii. Find the length of the given list.

Discuss recursion in prolog.

Explain EM Algorithm with example.

Write following prolog programs: i. To find the factorial of a positive integer number. ii. To find the nth element of a given list.