Question 1
(a)
Discuss various areas where Artificial Intelligence is used.
3 Marks
(b)
Differentiate between best first search and breadth first search.
4 Marks
(c)
Explain the state space search with the use of 8 puzzle problem.
7 Marks
Gujarat Technological UniversitySummer 2025 Examination
GTU 3161608 Artificial Intelligence Summer 2025 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:
i)Local maximum
ii)Plateau
iii)Ridge.
3 Marks
(b)
Solve and suggest the appropriate strategy for the 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.
4 Marks
(c)
What is Hill Climbing algorithm? Discuss the cases where Hill climbing fails.
7 Marks
OR OPTION
(c)
Explain the A* search algorithm using an appropriate example.
7 Marks
Question 3
(a)
Define Soundness and completeness in propositional logic.
3 Marks
(b)
Differentiate forward chaining and backward chaining.
4 Marks
(c)
Explain Modes Ponens and Modes Tollens inference rules with an appropriate example.
7 Marks
OR OPTION
(a)
Explain Unification.
3 Marks
(b)
Differentiate declarative and procedural knowledge.
4 Marks
(c)
Discuss the different approaches to knowledge representation.
7 Marks
Question 4
(a)
Explain the concepts of tautology and contradiction in propositional logic with an appropriate example.
3 Marks
(b)
Describe the axioms of probability theory.
4 Marks
(c)
Translate following sentences to predicate logic and prove that “West is criminal” using resolution.
1It is a crime for an American to sell weapons to hostile nations.
2All the missiles were sold to Nono by West.
3The country Nono is an enemy of America.
4An enemy of America counts as hostile.
5Nono has some missiles.
6Missiles are weapons.
7West is an American.
7 Marks
OR OPTION
(a)
What is goal stack planning? Give example of initial state and goal state in goal stack planning using some predicates.
3 Marks
(b)
Discuss Bayesian network and its application.
4 Marks
(c)
Explain minimax procedure for game playing with example.
7 Marks
Question 5
(a)
List and state input predicates in turbo prolog.
3 Marks
(b)
Write a prolog program to find the factorial of a positive integer number.
4 Marks
(c)
Explain CUT, FAIL and REPEAT predicates in PROLOG.
7 Marks
OR OPTION
(a)
Differentiate predicate and fact in Prolog programming.
3 Marks
(b)
Write a prolog program to find the sum of first N natural numbers
4 Marks
(c)
What is wampus world? Explain in detail.
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 2025, 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.