Comprehension

The following questions relate to a game to be played by you and your friend. The game consists of a 4 x 4 board (see below) where each cell contains a positive integer. You and your friend make moves alternately. A move by any of the players consists of splitting the current board configuration into two equal halves and retaining one of them. In your moves you are allowed to split the board only vertically and to decide to retain either the left or the right half. Your friend, in his/her moves, can split the board only horizontally and can retain either the lower or the upper half. After two moves by each player a single cell will remain which can no longer be split and the number in that cell will be treated as the gain (in rupees) of the person who has started the game. A sample game is shown below.

Question: 1

If you choose (retain right) (retain left) in your turns, the best move sequence for your friend to reduce your gain to a minimum will be:

Show Hint

In minimax games, simulate each player’s moves alternately while considering the other player’s objective — one maximizes, the other minimizes.
Updated On: Aug 7, 2025
  • (retain upper) (retain lower)
  • (retain lower) (retain upper)
  • (retain upper) (retain upper)
  • (retain lower) (retain lower)
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

We start with the 4×4 board given in the question:
\[ \begin{matrix} 2 & 1 & 2 & 4
5 & 1 & 6 & 7
9 & 1 & 3 & 2
6 & 1 & 8 & 4 \end{matrix} \] Your first move: (retain right) → Split vertically, keep right 2 columns:
\[ \begin{matrix} 2 & 4
6 & 7
3 & 2
8 & 4 \end{matrix} \] Friend’s move: His goal is to minimize your final cell’s value, so he splits horizontally and chooses (retain lower) → keep bottom half:
\[ \begin{matrix} 3 & 2
8 & 4 \end{matrix} \] Your second move: (retain left) → Split vertically, keep left column:
\[ \begin{matrix} 3
8 \end{matrix} \] Friend’s final move: Splits horizontally and chooses (retain upper) → keeps top cell:
\[ [3] \] Thus your final gain = Rs. 3. Testing other friend moves shows this sequence minimizes your gain under your stated moves, confirming answer (B).
Was this answer helpful?
0
0
Question: 2

If both of you select your moves intelligently, then at the end of the game your gain will be:

Show Hint

In optimal-play analysis, compute the minimax value of the starting position — that value is the inevitable outcome if both play perfectly.
Updated On: Aug 7, 2025
  • Rs. 4
  • Rs. 3
  • Rs. 2
  • None of these
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

When both players are optimal, the game becomes a perfect-information zero-sum game.
From the initial board, the first player (you) will choose the split (horizontal or vertical) that maximizes the minimum gain you can force, assuming the opponent will minimize. By testing all initial possible moves:
- If you start with (retain right), opponent can force you down to 3 (as in Q82).
- If you start with (retain left), similar analysis yields maximum possible gain 4 if opponent plays poorly, but against optimal opponent, your gain is reduced to 3.
- If you start with horizontal splits, the best you can guarantee is still 3.
Therefore, regardless of the starting optimal path, optimal play from both sides ends with your gain being Rs. 3.
Was this answer helpful?
0
0
Question: 3

If your first move is (retain right), then whatever moves your friend may select, you can always force a gain of no less than:

Show Hint

When forced to commit to a first move, analyze worst-case opponent replies to determine your guaranteed minimum payoff.
Updated On: Aug 7, 2025
  • Rs. 3
  • Rs. 6
  • Rs. 4
  • None of these
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

From the initial board, first move (retain right) yields:
\[ \begin{matrix} 2 & 4
6 & 7
3 & 2
8 & 4 \end{matrix} \] Now, no matter which half your friend chooses horizontally, you will have at least one path leading to a final cell of value 3 or greater.
Case 1: Friend chooses upper → You can select the column with 4, ensuring at least Rs. 4.
Case 2: Friend chooses lower → The best friend can do is force you into a cell with value 3 via minimization (as in Q82), but never below 3.
Therefore, with optimal play from your side starting with (retain right), you can always guarantee at least Rs. 3.
Was this answer helpful?
0
0