May challenge 2014 , Sereja and Game problem

help
1

Can anybody tell me what is the meaning of optimally in this problem ?

2

Optimally here means that if there is any move that can ensure ones ’ win, he’ll use that move.