Gujarat Technological UniversityWinter 2025 Examination

GTU 3161608 Artificial Intelligence Winter 2025 Paper Solution & PDF

B.E. · IT Engineering · Semester 6 · Subject Code: 3161608
Download Official GTU PDF
Share:
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours2:30 PM – 5:00 PM
Paper Structure5 QuestionsWith internal OR choices
Jump toQ1Q2Q3Q4Q5

Question 1

14 MarksMedium
(a)

What is Intelligence? Define Artificial Intelligence. Discuss any one area where artificial intelligence can do better than human intelligence.

3 Marks
(b)

Give an example of a problem for which breadth-first search would work better than depth-first search.

4 Marks
(c)

Describe how the branch-and-bound technique could be used to find the shortest solution to a water jug problem.

7 Marks

Question 2

14 MarksMedium
(a)
Discuss Bayesian network and its two applications.
3 Marks
(b)
Consider the following sentences:
1Rama likes all kinds of vegetarian food.
2Oranges are food.
3Mutton is food.
4Anything anyone eats and is not killed by is food.
5Likex eats peanuts and is still alive.
6Lovex eats everything Likex eats. Translate these sentences into formulas in Predicate Logic.
4 Marks
(c)

Consider the following initial and goal configuration for 8-puzzle problem. Draw the search tree for initial three iterations of A* algorithm to reach from initial state to goal state. Assume suitable heuristic function for the same. Initial state Goal state 1 2 1 2 3 3 4 5 8 4 6 7 8 7 6

7 Marks
OR OPTION
(c)

Solve the following Crypt Arithmetic problem. DONALD + GERALD ROBERT

7 Marks

Question 3

14 MarksMedium
(a)
Convert the logical statement P <=> (Q ˅ R) to conjunctive normal form.
3 Marks
(b)
What is Hill Climbing algorithm? Discuss any two cases where Hill climbing fails.
4 Marks
(c)
Explain the AO* algorithm with an example.
7 Marks
OR OPTION
(a)
Differentiate propositional logic and predicate logic.
3 Marks
(b)

Give four examples of facts that are difficult to represent and manipulate in predicate logic.

4 Marks
(c)
Discuss Best –First search method with example.
7 Marks

Question 4

14 MarksMedium
(a)
Define Soundness and completeness in propositional logic.
3 Marks
(b)
Explain goal stack planning in brief.
4 Marks
(c)
Explain alpha-beta pruning in Minimax procedure for game playing with example.
7 Marks
OR OPTION
(a)
State the purpose of unification in predicate logic.
3 Marks
(b)

A problem-solving search can proceed either forward or backward. What factors determine the choice of direction for a particular problem.

4 Marks
(c)
Explain Minimax procedure for game playing with any example.
7 Marks

Question 5

14 MarksMedium
(a)
Compare monotonic and non-monotonic reasoning.
3 Marks
(b)

Consider the sentence: The old man’s glasses were filled with sherry. What information is necessary to choose the correct meaning for the word “glasses”? What information suggests the incorrect meaning?

4 Marks
(c)

Write a Prolog program to merge two sequentially ordered (ascending) lists into one ordered list.

7 Marks
OR OPTION
(a)
What are the methods of statistical learning?
3 Marks
(b)
Explain the steps of natural language processing in brief.
4 Marks
(c)
Write a prolog program to find sum of all the numbers 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 (Winter 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.

Download PDF