Question 1
(a)
Give classification of Artificial Intelligence.
3 Marks
(b)
Discuss the requirement of good control strategy in AI.
4 Marks
(c)
Illustrate the AI problem characteristics in detail with example.
7 Marks
Gujarat Technological UniversityWinter 2025 Examination
GTU 3170716 Artificial Intelligence (AI) Winter 2025 Paper Solution & PDF
B.E. · Computer Engineering · Semester 7 · Subject Code: 3170716
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)
Differentiate Hill Climbing and Best First Search algorithm.
3 Marks
(b)
What do you mean by state space representation of a problem? Illustrate how you can represent following water jug problem as a state space search: There are two jugs (without any measuring marks on them) of 4 and 3 liters capacity, respectively. There is a tap of water to fill the jugs. The objective is to fill the 4-liter jug with exactly 2 liter of water.
4 Marks
(c)
Apply the A* algorithm to optimize the route for a delivery truck that needs to visit multiple locations. Assume a map with at least four nodes (locations) and distances between them, along with specified start and goal locations. Demonstrate how A* finds the most efficient route. Explain the use of the cost function and heuristic in this context.
7 Marks
OR OPTION
(c)
Discuss Best First Search algorithm with the example of 8-puzzle problem.
7 Marks
Question 3
(a)
Differentiate procedural and declarative knowledge.
3 Marks
(b)
Discuss the different approaches to knowledge representation.
4 Marks
(c)
Solve following cryptarithmetic puzzle. BEST + MADE = MASER
7 Marks
OR OPTION
(a)
Perform the unification of following atomic sentences. (i.e. Find the most general unifier)
1Find(Raj, x); Find(y, Mohan(y))
2T(f(x), g(y), h(z)) ; T(f(a), g(b), h(c))
3 Marks
(b)
Explain Hopfield Network with example.
4 Marks
(c)
Translate following sentences to predicate logic and prove “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. 7. West is an American.
7 Marks
Question 4
(a)
Explain the significance of crossover in Genetic Algorithms.
3 Marks
(b)
Explain non monotonic reasoning.
4 Marks
(c)
What are the applications of Bayesian Networks? Explain it with suitable example.
7 Marks
OR OPTION
(a)
Differentiate propositional logic and predicate logic.
3 Marks
(b)
Assume the following facts.
1Steve only likes easy courses.
2Science courses are hard.
3All the courses in the basket weaving department are easy.
4BK301 is a basket weaving course. Translate above statements to predicate logic and use forward chaining to answer the question, “What course would Steve like”
4 Marks
(c)
Illustrate min-max algorithm with alpha beta cut off by taking suitable example.
7 Marks
Question 5
(a)
What is semantic analysis in NLP, and how is it different from syntactic processing?
3 Marks
(b)
Write a prolog program to find a factorial of a given number.
4 Marks
(c)
Demonstrate the use of Cut and Fail predicates in Prolog with example.
7 Marks
OR OPTION
(a)
Explain Hierarchical Planning.
3 Marks
(b)
Explain syntax and morphological analysis phases of NLP.
4 Marks
(c)
Write following Prolog programs:
1To display all elements of a list.
2To append one list to another 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 (AI) (Winter 2025, B.E. · Computer Engineering, Sem 7). 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.