Problem

Source:

Tags: combinatorics



On the lower-left corner of an $n\times n$ board there is a piece. In a move a player can move the piece to the adjacent cell up, right, or up-right. Two players alternate moving the piece, and the winner is the one who places the piece on the upper-right corner. Who has a winning strategy?