While I'm trying to slove this problem 120E - Put Knight! . I guessed that the first player always win if the size of chessboard is odd and always lose if is even. And in fact what I guessed is right, but I don't know how to prove it. Can anyone help?