Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Consider the game tree given below.

Here $\circ$ and $\square$ represent MIN and MAX nodes respectively. The value of the root node of the game tree is:






Solution

In the given game tree:

$\square$ represents MAX node

$\circ$ represents MIN node

So, we evaluate the tree from bottom to top using the minimax rule.

At MIN node, minimum value is selected.

At MAX node, maximum value is selected.

From the left side of the tree:

$\min(17,19)=17$

After applying MAX and MIN levels, the left subtree gives value:

$17$

From the right side of the tree:

The available minimum values include $15$ and $14$, so the right subtree gives a value less than $17$.

At the root node, we have MAX node.

So root will select maximum value:

$\max(17,14)=17$

Therefore, the value of the root node is:

$17$



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...