King's Procession
On a chessboard, a king is to be allowed to move one square at a time: horizontally to the right, vertically downward, or diagonally to the right and downward.
Imagine a 4x4 chessboard, with the king beginning in the top-left square. By how many routes can he reach the bottom-right square?
By how many routes can a similar journey be made on a full 8x8 chessboard?

Respuesta :

msitco
In a 4x4 square, there are a total of 63 possible routes for the king to take. This increases exponentially when dealing with an 8x8 square. For this example there is an astonishing 48639 possible routes for the king to take. Hope this helped