Tim Kunt
works
about
misc
Knight’s Yarn
2022
with Lilith Hoffmann
Blog
,
Chess
The knight tour on an infinite chess board is a sequence of knight moves during which the knight may only visit each square once. Each subsequent move is determined by choosing the next square closest to the origin. Eventually, the knight gets trapped when there is no longer a free square to jump to.
We compute the sequence of moves for a knight on an infinite three-dimensional chessboard, asking whether the knight also gets trapped, and if so, when?