Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2081

Bachelor Level / Second Year / Fourth Semester / Science

B.Sc in Computer Science and Information Technology (CSC266)

(Artificial Intelligence)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

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

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
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 backpropagation algorithm to train the ANN.[10]
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 have good script are hit. - Sarangi has a good script but Sarangi is sentimental. - There is a movie which is comedy.[10]
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.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
What is intelligence? Describe the foundation of AI. [5]
5.
What is reinforcement learning? Configure an ANN neuron to simulate OR gate. [5]
6.
How uniform cost search is used to search goal in the state apace? Illustrate with example. [5]
7.
How can you represent knowledge using scripts? Create a knowlege base using script based on your own assumption. [5]
8.
What is reinforcement learning? Configure an ANN neuron to simulate OR gate. [5]
9.
What is robotics? How machine vision is used in robotics? [5]
10.
Define fuzzy logic. Construct a fuzzy rule base expert system with your own considerations of fuzzy set. [5]
11.
How is minmax 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 minmax 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. [5]
12.
Justify which type 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. [5]