The trapped knight problem is as follows. Place all natural numbers (starting with 1) in a spiral on an infinite square grid. A knight begins in the cell labeled 1. Each turn it jumps (in an L-shape) to an unvisited cell with the lowest number. It turns out that the knight eventually gets trapped - has nowhere to move. Neil Sloane made a great video about it.
Maarten Mortier simulated this game for all knights with movements $(x,y)$ such that $1 \leq x,y \leq 80$ and found that they all get trapped eventually. The knight $(8,71)$ takes the longest to get trapped at $2400005$ steps.
Now I have the following questions:
- Is there a knight (x,y) that never gets trapped? Assume that $1 \leq x \leq y$.
- Can we number the infinite grid in a different pattern, such that the standard (1,2) knight does not get trapped?
