Given the size of the chess board and initial position of the knight, what is the probability that after k moves the knight will be inside the chess board.
1) The knight makes its all 8 possible moves with equal probability.
2) Once the knight is outside the chess board it cannot come back inside.
Puzzlefry added Info-
This challenge is originally from a blog post of crazyforcode.com published under the CC BY-NC-ND 2.5 IN licence.