Ok, so the problem is:
In a chess variant, a "lord" can move one space at a time, either upward, or to the right, or diagonally up and to the right. How many ways are there for a lord to move from the bottom left to top right corner of the 8 by 8 chessboard?
I tried this problem, and I got...
https://imgur.com/a/Hy2NJkf
and the answer, 12870 is wrong!
(go to the link provided, it shows my work.)
Please help...
In a chess variant, a "lord" can move one space at a time, either upward, or to the right, or diagonally up and to the right.
How many ways are there for a lord to move from the bottom left to top right corner of the 8 by 8 chessboard?
\(\begin{array}{|c|c|c|c|c|c|c|c|} \hline 1 & 15 & 113 & 575 & 2241 & 7183 & 19825 & \mathbf{48639} \\ \hline 1 & 13 & 85 & 377 & 1289 & 3653 & 8989 & 19825 \\ \hline 1 & 11 & 61 & 231 & 681 & 1683 & 3653 & 7183 \\ \hline 1 & 9 & 41 & 129 & 321 & 681 & 1289 & 2241 \\ \hline 1 & 7 & 25 & 63 & 129 & 231 & 377 & 575 \\ \hline 1 & 5 & 13 & 25 & 41 & 61 & 85 & 113 \\ \hline 1 & 3 & 5 & 7 & 9 & 11 & 13 & 15 \\ \hline \mathbf{1} & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline \end{array} \)