Artificial Intelligence (AI) SPPU Endsem Question Paper May 2024

Questions

1. Q1

   1. a)

      Explain min Max and Alpha Beta pruning algorithm for adversarial search with example

      [9]
   2. b)

      Define and explain Constraints satisfaction problem.

      [9]
   OR

2. Q2

   1. a)

      Explain with example graph coloring problem.

      [9]
   2. b)

      How Al technique is used to solve tic-tac-toe problem.

      [9]

3. Q3

   1. a)

      Explain Wumpus world environment giving its PEAS description.

      Also asked:Dec 2025

      [9]
   2. b)

      Explain different inference rules in FOL with suitable example.

      [8]
   OR

4. Q4

   1. a)

      Write an propositional logic for the statement, i) “All birds fly” ii) “Every man respect his parents”

      [10]
   2. b)

      Differentiate between propositional logic and First order logic.

      Also asked:Dec 2025

      [7]

5. Q5

   1. a)

      Explain Forward chaining algorithm with the help of example. [ 9 ]

   2. b)

      Write and explain the steps of knowledge engineering process. [ 9 ]

   OR

6. Q6

   1. a)

      Explain Backward chaining algorithm with the help of example. [ 9 ]

   2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

7. Q7

   1. a)

      Write a short note on planning agent, state goal and action representation [ 6 ]

   2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

   3. c)

      Explain the components of AI.

      [5]
   OR

8. Q8

   1. a)

      What are the types of planning? Explain in detail. [ 6 ]

   2. b)

      This part has equations that don’t show as text. Open the PDF to read it.

   3. c)

      Write note On hierarchical task network planning. 

      [5]