> *Anna* opens the boxes in row-wise, that is, in the order: $1,2,3,4,5,6$. *Bert* opens the boxes column-wise: $1,4,2,5,3,6$. In the $15$ ways to distribute the two presents into the $6$ boxes, Anna finds the first present quicker than Bert $5$ times and Bert beats Anna only in $4$ scenarios (and there are $6$ ties). I think it is crazy that one arbitrary method (Anna's) should be better than another (Bert's) to uncover the first presents even if the two gift locations are picked at random!

It's not really all that mind-boggling, at least not once you realize what's going on.

To see it more clearly, consider a slight variation of the setup where Anna still opens the boxes in the order $1,2,3,4,5,6$, but Bert instead chooses the order $2,3,4,5,6,1$.  In other words, Bert decides to use the same strategy as Anna, but starting with box $2$ and leaving box $1$ for last.

This is basically the best strategy Bert could choose against Anna: the _only_ way Anna wins or ties the race is if box $1$ contains one of the presents, which happens in 5 cases out of 15.  In one of these 5 cases box $2$ contains the other present and the result is a tie; in the remaining 4 cases Anna is lucky and wins on the first try.

However, if box $1$ does _not_ have a present, Anna's strategy is guaranteed to lose to Bert's, since on every subsequent step Anna opens a box that was just checked by Bert on the previous step.  So Anna wins in 4 of the 15 possible cases, ties in 1 case and loses to Bert in all the remaining 10 cases.

Of course, knowing Bert's new strategy, Anna could turn the tables by instead choosing to open the boxes in the order $3,4,5,6,1,2$, beating Bert to the first present in 10 cases out of 15.  But then Bert could change his order to $4,5,6,1,2,3$, again beating Anna's new order 10 times out of 15.  But then Anna could beat Bert by choosing the order $5,6,1,2,3,4$, and then Bert could beat Anna with the order $6,1,2,3,4,5$, which Anna could beat with her original order $1,2,3,4,5,6$… which of course loses to Bert's strategy of opening the boxes in the order $2,3,4,5,6,1$, and so on.

So, yes, this game is indeed very strongly intransitive, and that's exactly why one "arbitrary" strategy can beat another equally arbitrary strategy.

On its own, no strategy (that doesn't check the same box more than once) is any "better" at finding the presents than any other strategy, since of course the numbering of the boxes (or their arrangement on a grid) is completely arbitrary and independent of which boxes contain the presents.  But for every strategy there's an optimal counter-strategy that beats it to the first present in 10 cases out of 15, easily obtained by modifying the original strategy to skip the first box and open it last instead.