Optimal Game Strategy Conceptual Doubt

#1

In this video , in point numbered 3 , it is mentioned that we need to find the maximum margin by which the player can win . How can we show that max margin would be the case when the winning player scores the maximum score . Cant it be the case when losing player scores the least score ?

#2

Hi @f2016115, the answer to your question is no. This is because winning or loosing condition is strictly dependent on what is written in question statement. As simple as that.

Hope this helps :slight_smile:

#3

There are two choices:

  1. The user chooses the ith coin with value Vi: The opponent either chooses (i+1)th coin or jth coin. The opponent intends to choose the coin which leaves the user with minimum value.
    i.e. The user can collect the value Vi + min(F(i+2, j), F(i+1, j-1) )
  2. The user chooses the jth coin with value Vj: The opponent either chooses ith coin or (j-1)th coin. The opponent intends to choose the coin which leaves the user with minimum value.
    i.e. The user can collect the value Vj + min(F(i+1, j-1), F(i, j-2) )
1 Like
#4

There is no question statement given in the video and it is no where mentioned that the player has to score the highest number of points. So , how should we comprehend what max winning margin means ?

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.