Question 1
(a)
Explain limitations of hill climbing method.
3 Marks
(b)
Discuss various applications of artificial intelligence.
4 Marks
(c)
Explain state space search method using example of water jug problem.
7 Marks
Gujarat Technological UniversitySummer 2026 Examination
GTU 3161608 Artificial Intelligence Summer 2026 Paper Solution & PDF
B.E. · IT Engineering · Semester 6 · Subject Code: 3161608
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours10:30 AM – 1:00 PM
Paper Structure5 QuestionsWith internal OR choices
Question 2
(a)
Explain the concept of heuristic using 8-tile puzzle problem.
3 Marks
(b)
Explain the breadth first search algorithm using an appropriate example.
4 Marks
(c)
Explain the concept of constraint satisfaction using crypt- arithmetic problem.
7 Marks
OR OPTION
(c)
Explain the A* search algorithm using an appropriate example.
7 Marks
Question 3
(a)
Differentiate between Forward chaining and Backward chaining.
3 Marks
(b)
Explain any two inference rules with an appropriate example.
4 Marks
(c)
Explain the concepts WFF (well-formed formulas) and various logical connectives in propositional logic using truth table. Also show example tautology and contradiction in propositional logic.
7 Marks
OR OPTION
(a)
Differentiate between propositional logic and predicate logic.
3 Marks
(b)
Explain the universal and existential quantifiers with an appropriate example.
4 Marks
(c)
Explain the concept of resolution in first order predicate logic with an appropriate example.
7 Marks
Question 4
(a)
Explain the difference between green cut and red cut with example in Prolog.
3 Marks
(b)
Explain the expectation–maximization (EM) algorithm with an appropriate example.
4 Marks
(c)
Explain the alpha-beta pruning algorithm in game-playing using an appropriate example. Also mention advantages of alpha-beta pruning over min-max algorithm.
7 Marks
OR OPTION
(a)
Explain the concept of Horn Clause with an appropriate example.
3 Marks
(b)
Explain the concept of goal stack planning with an appropriate example.
4 Marks
(c)
Explain inference in Bayesian networks using an appropriate example. Also mention applications of Bayesian networks.
7 Marks
Question 5
(a)
Explain inference using full joint distribution in probability with an appropriate example.
3 Marks
(b)
Explain the fail predicate in prolog programming with an example.
4 Marks
(c)
Write a program in prolog to find the Factorial of a given number.
7 Marks
OR OPTION
(a)
Explain Min-Max algorithm in game playing using an appropriate example.
3 Marks
(b)
Explain Bayes’ theorem with an appropriate example.
4 Marks
(c)
Write a program in prolog to find a first, last and nth element of a list.
7 Marks
College Exam Groups
Studying for Artificial Intelligence?
Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.
About this Examination Paper & Attribution
Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for Artificial Intelligence (Summer 2026, B.E. · IT Engineering, Sem 6). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.
Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.