Artificial Intelligence (CSC266) 2081 BS Past Questions & Solutions

Tribhuvan University (TU) 2081 BS board exam question paper with verified step-by-step solutions for BSc CSIT Fourth Semester.

TRIBHUVAN UNIVERSITY

INSTITUTE OF SCIENCE AND TECHNOLOGY

2081 B.S.

Bachelor Level: B.Sc. CSIT

Semester: Fourth Semester

Subject: Artificial Intelligence (CSC266)

Full Marks: 60 / 80

Pass Marks: 24 / 32

Candidates are required to give their answers in their own words as far as practicable.

Group A

Long Answer Questions

Attempt any Two questions.

  1. 1
    How can you relate synapse, dendrite, and axon in biological neural networks with the elements of artificial neural networks? Create a multi-layer ANN with input layer, hidden layer and output layer. Assume necessary inputs and weights to the ANN and illustrate a single iteration of back propagation algorithm to train the ANN.
  2. 2
    What is Skolem constant? How is Skolemization done during resolution? Represent the following statements into FOPL. All movies are not hit. Sarangi is a movie. All movies which has good script are hit Sarangi has a good script but Sarangi is sentimental. There is a movie which is comedy.
  3. 3
    How is informed search different from uninformed search? Create a state space with appropriate heuristics, now illustrate how hill climbing search expands nodes to reach a goal. Modify the state space heuristics and demonstrate when the hill climbing will not be complete.

Group B

Short Answer Questions

Attempt any Eight questions.

  1. 4
    What is intelligence? Describe the foundations of AI.
  2. 5
    What is a rational agent? Justify with example how goal-based agent works?
  3. 6
    How uniform cost search is used to search goal in the state space? Illustrate with example.
  4. 7
    How can you represent knowledge using scripts? Create a knowledge base using script based on your own assumption.
  5. 8
    What is reinforcement learning? Configure an ANN neuron to simulate OR gate.
  6. 9
    What is robotics? How machine vision is used in robotics?
  7. 10
    Define fuzzy logic? Construct a fuzzy rule base expert system with your own considerations of fuzzy sets.
  8. 11
    How is the minimax algorithm used in game search? Consider state space is defined by a collection of pairs like $(A, B)$ representing paths between states $A$ and $B$. Construct state space for following and use a minimax algorithm. $(A, B), (A, C), (B, D), (D, E), (C, F), (C, G), (D, H), (D, I), (E, J), (F, K), (F, L), (G, M), (G, N)$. The utilities for states $H, I, J, K, L, M, N$ are $1, 3, 2, 6, 3, 4, 1$ respectively.
  9. 12
    Justify which types of environments resembles following agents. a. Mission Game with fixed $6$ states having two players b. Tesla Driverless Robovan where road conditions are changing c. Game Result Predicting Agent where current prediction state is independent of previous state.