Best strategy to win a card game

48 Views Asked by At

The contest consists of a series of matches of psychological jujitsu between bots. In each match, 2 bots face off for N = 1024 turns. At the beginning of a match, each bot receives 1024 cards numbered from 0 to 1023. In each turn, both bots fight for a number of points by playing a card, so that the one who plays the highest card wins the points. In case both play the same card, neither of them wins the points. Regardless of the outcome of the turn (even in case of a tie), both cards are discarded, so each bot must play each number from 0 to 1023 exactly once in the match. The number of points contested in each turn starts at 0 and increases by 1 until the last turn, in which 1023 points are contested.

Is there a strategy that guarantees winning?