Chessboard knight random walk probability
Filed under Amazon
The question
Assuming an 8x8 chessboard where a knight is placed at (x,y) and makes N hops, find the probability that the knight remains inside the board after N hops, given that once it moves outside it cannot re-enter.
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.