1

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:

  1. Is there a knight (x,y) that never gets trapped? Assume that $1 \leq x \leq y$.
  2. Can we number the infinite grid in a different pattern, such that the standard (1,2) knight does not get trapped?

1 Answers1

1

For 2, the spreadsheet below gives one approach. I am making a straight path for the knight to follow. I put 1,2,3 to start the path, then continued with odd numbers. I put the even numbers starting with 4 clockwise to fill the cells the knight could move to but I don't want it to.enter image description here

Ross Millikan
  • 383,099