The 'knight on an infinite chessboard' puzzle: efficient simulation in R

Previously in this series:

• The “lost boarding pass” puzzle
• The “deadly board game” puzzle

I’ve recently been enjoying The Riddler: Fantastic Puzzles from FiveThirtyEight, a wonderful book from 538’s Oliver Roeder. Many of the probability puzzles can be productively solved through Monte Carlo simulations in …