UGC NET CSE | June 2019 | Part 2 | Question: 91

Question

Consider the game tree given below:

Here $\bigcirc$ and $\Box$ represents MIN and MAX nodes respectively. The value of the root node of the game tree is

• A. $4$
• B. $7$
• C. $11$
• D. $12$ 

Answer 1

 

 

ans is option 2)  i.e value of root node is  7

on LHS subtree

min (7,9)=7 ,   min (6, unknown) <=6   and so max(7,<=6) =7     

min(11,12)=11     min( unknown,unknown)=unknown  and so max(11,unknown) >=11

and so min(7,>=11)=7

 

similarly on RHS subtree  max possible value is  <=5

finally at root max(7 ,<=5)   =7