Epic interview question

easy dynamic programming question about maximizing moves on a chess board