Template

Bangladesh University of Professionals (BUP)

Department of Information and Communication Technology (ICT)
Program: MICT
Midterm Examination Course
Title: Advance AI and Machine
Learning
Course Code: MICT 2201
Date: 17.09.21 Full Marks: 40
Time: 01.30 Hour Set: A
Instructions:
A. Answer any four (04) questions
B. Marks are shown in the margin
C. Symbols used carry their usual meaning

Question-1:

We have defined AI by four categories in the class. Write examples for each type.
Draw a functional block diagram of an Agent and explain its all component using a real-life example. A
company is planning to design an agent for rice cooker. How can you design a model? Discuss about the
environment.

Question-2:

Consider the search space depicted below, where S is the starting node and G1, G2, and G3 are the
objective states. Multiple-goal search proceeds in the same way as single-goal search, except that the
algorithm concludes when an optimal path reaches any of the goal states in the goal set. The cost of
traveling the links is indicated, and the heuristic to a destination is indicated within the nodes. Include a
description of which objective state was reached (if any) and a list of all the states visited during the search
process for (a) BFS and (b) A* search.

Figure: heuristic searching in Question 2

Question-3:
Maze shown in Figure 2 where square S is the initial position and G is the goal position. The goal of our
agent is to find a way from the initial position to final position. The possible actions are move up, down,
left, and right to an adjacent square. The shaded squares are obstacles. No state is visited twice and label
the start state as '1', the next state as '2', etc.

G
2
S1

Starting from S node how to reach goal G node by BFS and DFS using illustration.

Question-4:

(a) As per the law, it is a crime for an American to sell weapons to hostile nations. Country A, an enemy of
America, has some missiles, and all the missiles were sold to it by Robert, who is an American citizen."
Prove that "Robert is criminal.
(b) Distinguish between Propositional logic and predicate logic.
Question-5:

(a) Asim, Antik, Anu and Anan are making plans for winter break to Saintmartin Island and they go to bus
counter for ticket. They found only two seats are left. Asim will only go if Antik goes too. Anan will only
go if Anu goes too. Antik has found out that he must work on the AI project, so he cannot go. Using 4
literals, write the propositional logic formulas corresponding to this text. Find who will go to Saintmartin
Island.
(b) Consider the following tree, what is the minimax value for the root? Use minimax to determine the
best strategy for both players and give the actions that would be chosen and their values. How would you
re-order the nodes to get maximal pruning when using the alpha-beta algorithm? Feel free to use the figure
to show the re-ordering

Requirements:
1. Total marks 40.
2. Student will answer 4 out of 5.
3. Each question carrying 10 Marks, may have any number of sub-question(s).
4. There will be 05 Questions in each set provided by each course teacher.
5. The question may/may not be password protected.
6. If Question is password protected to be informed to chairman by same email, like:
MICT/MISS- 1201(Set A), Password: xyz123.
7. Each question should be named using the subject code such us MICT/MISS-1201 (Set A)

Page: 1 of 1