👁️ 187 views
University of Barishal Logo

University of Barishal

Department of Computer Science and Engineering

Final Exam

Course Title: Artificial Intelligence (CSE-3205)

Semester: 6th | Session: 19-20

Time: N/A | Marks: N/A

Course Teacher: Dr. Tania Islam

Answer any five questions from the followings

1.


a) How is Machine Learning related to Artificial Intelligence?

Please SUBSCRIBE to view full question

Topics: Basic AI , Basic Machine Learning (ML) Solution is Coming!
3 Marks
b) Define Agent and Rational Agent through real-time example.

Please SUBSCRIBE to view full question

Topics: AI Agent Solution is Coming!
3 Marks
c) Distinguish between the following properties of a task environment: i. Static or dynamic ii. Discrete or continuous iii. Single or multi-agent

Please SUBSCRIBE to view full question

Topics: AI Agent , Basic AI Solution is Coming!
3 Marks
d) What is local maxima? How to escape local maxima?

Please SUBSCRIBE to view full question

Topics: Hill Climbing Search Solution is Coming!
3 Marks
2.


a) Describe the function of vacuum cleaner as an Agent with suitable diagram.

Please SUBSCRIBE to view full question

Topics: AI Agent Solution is Coming!
4 Marks
b) Imagine, Mary is a model-based Al that builds and maintains an internal representation of the world. And Greg, on the other hand, is a goal-based Al that focuses on achieving specific objectives. Describe the fundamental differences between Model-Based Mary and Goal-Based Greg in terms of their operational strategies. How does each approach affect their decision-making processes and adaptability to changes in their environment

Please SUBSCRIBE to view full question

Topics: AI Agent Solution is Coming!
4 Marks
c) Define Rational Agent with example. Is vacuum cleaner agent Rational? Why or why not? Explain with suitable reasons.

Please SUBSCRIBE to view full question

Topics: AI Agent Solution is Coming!
4 Marks
3.


a) Define in your own words the following terms: state, state space, search tree, search node, goal, action, transition model, and branching factor.

Please SUBSCRIBE to view full question

Topics: Search Tree Solution is Coming!
4 Marks
b) What is Greedy Best First Search? Explain with an example the different stages of Greedy Best First search.

Please SUBSCRIBE to view full question

Topics: Greedy Best First Search (GBFS) , Informed Search / Heuristic Search , Searching Techniques Solution is Coming!
4 Marks
c) Explain iterative deepening search with example.

Please SUBSCRIBE to view full question

Topics: Searching Techniques Solution is Coming!
4 Marks
4.


a) Explain the process of Minimax without alpha-beta pruning and how it determines the optimal move.

Please SUBSCRIBE to view full question

Topics: Alpha-Beta Pruning , Minimax Algorithm Solution is Coming!
6 Marks
b) How does alpha-beta pruning improve the efficiency of the Minimax algorithm in evaluating game trees like the tree?

Please SUBSCRIBE to view full question

Topics: Adversarial Search , Alpha-Beta Pruning , Minimax Algorithm , Search Optimization Techniques Solution is Coming!
4 Marks
c) Explain the terms "max node" and "min node" in the Minimax algorithm. How are they used to represent players in a game?

Please SUBSCRIBE to view full question

Topics: Game Playing in AI , Minimax Algorithm Solution is Coming!
2 Marks
5.


a) Consider the graph shown below where the numbers on the links are link costs and the numbers next to the states are heuristic estimates. Note that the arcs are undirected. Let A be the start state and G be the goal state. Simulate A* search with a strict expanded list on this graph. At each step, show the path to the state of the node that's being expanded, the length of that path, the total estimated cost of the path (actual + heuristic), and the current value of the expanded list (as a list of states).

Please SUBSCRIBE to view full question

Topics: A* Algorithm , Informed Search / Heuristic Search Solution is Coming!
6 Marks
b) Is the heuristic given in Problem 5.a admissible? Explain.

Please SUBSCRIBE to view full question

Topics: N/A Solution is Coming!
3 Marks
c) Is the heuristic given in Problem 5.a consistent? Explain.

Please SUBSCRIBE to view full question

Topics: Informed Search / Heuristic Search Solution is Coming!
3 Marks
6.


a) The graph above shows the step costs for different paths going from the start (S) to the goal (G). Use uniform cost search to find the optimal path to the goal.

Please SUBSCRIBE to view full question

Topics: Optimal Path Finding , Uniform Cost Search (UCS) , Uninformed Search Solution is Coming!
8 Marks
b) Write down the advantage of IDS over BFS and DFS. Also, shows times and space complexity among them.

Please SUBSCRIBE to view full question

Topics: Breadth First Search (BFS) , Depth-First Search (DFS) , Iterative Deepening Search (IDS) , Space Complexity , Time Complexity Solution is Coming!
4 Marks
7.


a) Consider the following constraint graph for a graph coloring problem (the constraints indicate that connected nodes cannot have the same color). The domains are shown in the boxes next to each variable node. Now answer the following questions: I. What are the variable domains after a full constraint propagation? II. Show the sequence of variable assignments during a pure backtracking search (do not assume that the propagation above has been done), assume that the variables are examined in numerical order and the values are assigned in the order shown next to each node.

Please SUBSCRIBE to view full question

Topics: Backtracking Search , Constraint Satisfaction Problems (CSP) , Graph Coloring Problem Solution is Coming!
8 Marks
b) What is forward checking algorithm? Give an example.

Please SUBSCRIBE to view full question

Topics: Forward Checking Algorithm Solution is Coming!
4 Marks
8.


a) What is logic, syntax and semantics ? Write down some propositional logic syntax.

Please SUBSCRIBE to view full question

Topics: Propositional Logic , Syntax and Semantics of Logic Solution is Coming!
4 Marks
b) Show that p→(q→r) is logically equivalent to (p∧q)→r

Please SUBSCRIBE to view full question

Topics: Propositional Logic Solution is Coming!
4 Marks
c) Translate each of the following sentences into First Order Logic (FOL) i. Not all cars have carburetors. ii. All babies are illogical. iii. Every connected and circuit-free graph is a tree. iv. All that glitters is not gold.

Please SUBSCRIBE to view full question

Topics: First-order logic , Predicate Logic , Quantifiers Solution is Coming!
4 Marks

Contributors of this Question:

Role Name Date
Prepared By (Teacher): Dr. Tania Islam N/A
Uploaded By: Subrina Jahan Meem Nov. 14, 2024, 1:58 p.m.
Converted By (Img/PDF to Text): Nahare Jannat Nov. 23, 2025, 2:10 p.m.
Reviewed By: Obaydul Hasan Nayeem Nov. 23, 2025, 10:17 p.m.