Solution of Coins

First of all you should observe that the problem specifies that you can beat the AI. This suggests that the player that begins the game can win.

It is possible there are more than one winning strategy, but the problem ask you to find only one. Now, if you dont't have any idea where to start the resource code might be a hint.

The winning strategy offered by us is the following:

  • Put a coin in the center of the table (0,0)
  • When the AI places a coin you place a coin symetricly to the center. (if he places a coin at (x,y), you will place it at (-x,-y)) Because all the AI moves are valid, the mirror moves will also be valid.
Questions?

Sponsors Gold