Consider a coin that can move in at most two ways when it is placed on any square of the usual (8 x 8) chessboard (64 squares). From its current square it can move either to the adjacent square above (if it is not in the top most row) or to the adjacent square on the right (if it is not in the rightmost column).
What is the number of distinct paths in which the coin can move from the lower left corner square to to the top right corner square ?
I understand the problem and it should be solved using recursion technique but every time I approach this kind of problem I take lot of time. Sometimes I get the same problem in different flavor which says it can only move down or left(any combination of left/right/up/down).
Can someone give me some ideas how to start with these problem?
I found answer to be 688 which may be wrong.
Help appreciated :)