Professional Documents
Culture Documents
Comprehensive Examination
(EC-3 Regular)
a) Show complete step by step calculations for all the nodes. List the nodes pruned
using alpha pruning and nodes pruned using beta pruning.
b) Prove that the answer obtained by alpha beta pruning and minimax algorithm are
the same for the given problem.
c) Where does the static evaluation function’s application preferred over the utility
value of a node in a game tree?
Note: The cost model include -5 for each action. In addition eating apple adds a reward of
+50, and that of hitting a wall or own body adds a penalty to -100. Q-Table initialized to
value = “+10”, learning rate=0.7 and discount factor=0.5. It’s mandatory to show the
update of Q-table at the end of every iteration. Partial structure of Q-table is sufficient for
each iterations.
a) List the partial structure of reward table, transition table and Q-table with partially
filled values
b) Apply vanilla Q-Learning algorithm as discussed from the start state (ie., F8), for
the sequence of actions, moveEastmoveEastmoveEast
c) Explain shortly the significance of learning rate using the given problem as an
example. What happens when the learning rate is set as 100%?
Tree is falling.
Noun Verb Verb
c) Explain with representations, a scenario that necessitates Hidden Morkov Model based
inferences relevant only to the given Natural Language Processing problem in part b).
Consider the below initial and goal state of the problem and answer the following questions.
Given is an N-Tile puzzle where each immediate neighbors of the empty tile (shown in
unnumbered gray colored tile) are allowed to swap positions with the empty tile. An agent
should find a path ie., series to swapping from the Initial state to achieve the Goal state.
Note: To understand the definition of neighbors, in the Goal state below, tile numbered 1
and 3 are neighbors to the empty tile.
Start State:
A
3 1 2
4 5 8
6 7
a) Apply hill climbing algorithm with below fitness function (f) and show the
neighborhood exploration with step by step node evaluation till termination. A tile
denotes both the empty tile and numbered tile.
f(state) = No.of.misplaced tiles
b) If 1/(0.5N) is the observed probability of reaching the solution in a single random
run of the algorithm, what is the expected number of random restarts required to
find the solution?
Q.5 Answer the below with appropriate plagiarism free numerical examples. Vague and
plagiarized answers will be penalized. [4+2+3=9 Marks]
a. As an AI designer and analyst, propose a design to extend min-max algorithm for a
four player game, where all players’ alternate turns following their opponent’s turn.
Players are grouped into two per team. Players among the same team have to play in a
cooperative mode. Explain the logic behind your answer with any game of your choice.
b. Relate the use of knowledge representation using semantic nets in the field of natural
language processing with examples.
c. Is it possible that the heuristic designed for informed search technique turns out to be
admissible but not consistent? Explain with numerical example.