All roads lead to RomeDiscrete Mathematics Level 3
Suppose that the board is clear from any piece, except from the king, which you place at the lowest left corner (the red square A1). You goal is to move around the king to get to the upper right corner (the red square H8), but there are rules: you are only allowed to move either to the right or up (and hence, never diagonally or to the left or down).
How many different paths are there that satisfy those constraints and travel from A1 to H8?
Bonus : can you generalize to an \(m \times n\) chessboard?