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:
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.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.